欧拉计划 problem 16

题目
幂的数字和
215 = 32768，而32768的各位数字之和是 3 + 2 + 7 + 6 + 8 = 26。

21000的各位数字之和是多少？
代码

#include<iostream>

using namespace std;

int main()
{
    int num[1005] = {0};
    num[1000] = 1;
    for(int i = 0; i < 1000; i++)
    {
        int flag = 0;
        if(i==10) 
            int a = 4;
        for(int j = 1000; j >= 0; j--)
        {
            num[j] = num[j] * 2;
            if(flag)
            {
                num[j]+=1;
                flag = 0;
            }
            if(num[j]>=10)
            {
                num[j]%=10;
                flag = 1;
            }
        }
    }
    /*
    int flag= 1;
    for(int i = 0; i <= 1000; i++)
    {
        if(num[i]==0&&flag)
        {   
            continue;
        }
        flag= 0;
        cout << num[i];

    }
    */
    int res = 0;
    for(int i = 0; i <= 1000; i++)
    {
        res += num[i];  
    } 
    cout << res;
    return 0;
}

最终答案
1366