網頁

2025年9月8日 星期一

Py3 C++算術建構解1317 Convert Integer to the Sum of Two No Zero Integers


class Solution:
    def getNoZeroIntegers(self, n: int) -> List[int]:
        a, b, tens=0, 0, 1
        while n>0:
            n, d=divmod(n, 10)
            if d==0:
                a+=5*tens
                b+=5*tens
                n-=1
            elif d==1 and n>=1:
                a+=6*tens
                b+=5*tens
                n-=1
            else:
                a+=(d-d//2)*tens
                b+=(d//2)*tens
            tens*=10

        return [a, b]
        

沒有留言:

張貼留言

HTML 編輯器