2020年6月11日 星期四

a149: 乘乘樂 解題心得

給定一組數字N,找出N的每個位數相乘的加總。如365 = 3 * 6 * 5,這題只要善用遞迴與取餘數就可以解決。

以下附上程式碼。如果還有任何問題請在下面留言,或是直接寄信給我囉。

#include <iostream>

using namespace std;

int main()
{
    int t , n;
    cin >> t;
    while(t-- > 0) {
        cin >> n;
        if(n == 0) {
            cout << 0;
            continue;
        }
        int sum = 1;
        while(n > 0) {
            sum *= n % 10;
            n /= 10;
        }
        cout << sum << endl;
    }

    return 0;
}

沒有留言:

張貼留言

o079. 4. 最佳選擇

 題目描述: 給一個長度為 n 的正整數序列 a1,a2...an ,你可以執行多次操作 (包含 0 次),每次操作只能選擇這個序列的第一個或最後一個數字,再將這個數字從序列中刪除並自己搜集起來。 求滿足總和不超過 k 且搜集的數字奇數和偶數個數相同的條件下,所能搜集的數字總和最...