PAT 甲級 1023 Have Fun with Numbers 高精度數的乘法

Solution: 這道題的意思是給出一個長度不超過20的長整數num1,將其乘以2,得到一個新的長整數num2。在num2中,如果所有位的數的一個排列和num1相等,則輸出「Yes」,否則輸出「No」。其實就是num1中每種數字的個數和num2必須相等。我們用數組cnt[10]記錄num1中每個數字出現的次數,然後將其乘以2,再把num2中每種數字出現的次數減掉,若最終cnt中的元素全部爲0,則
相關文章
相關標籤/搜索