[16/C++] 2^1000의 각 자리수를 모두 더하면?

[16번 문제]

2¹⁵ = 32768 의 각 자리수를 더하면 3 + 2 + 7 + 6 + 8 = 26 입니다.

2¹⁰⁰⁰의 각 자리수를 모두 더하면 얼마입니까?

[ 번역링크 / 원본링크 ]

---

[코드]

타 언어처럼 biginteger를 c++에선 지원을 하지않아서... 계산기형식으로만들었다

언제나 최적화는 신경1도 안쓰고 푸는데에만 신경쓴다...

#include "stdafx.h"
#include <stdlib.h>
#include <iostream>
using namespace::std;
 
#define 지수 2
#define 승수 1000
int ans = 0;
int list[1000] = { 0 };
int main()
{
    list[0] = 1;
    int temp = 1,j=0;
    int carry = 0, max = 0;
    for (int i = 0; i < 승수; i++)
    {
        j = 0;
        if (max == 0)
        {
            list[j] *= 지수;
            if (list[j] >= 10)
            {
                max++;
                temp = list[j];
                list[j] = temp % 10;
                list[j + 1] += temp / 10;
            }
        }
        else
        {
            for (j = max; j >= 0; j--)
            {
                list[j] *= 지수;
                if (list[j] >= 10)
                {
                    if(j==max)
                        max++;
                    temp = list[j];
                    list[j] = temp % 10;
                    list[j + 1] += temp / 10;
                }
            }
        }
    }
    for (int j = max; j >= 0; j--)
        ans += list[j];
    cout << endl  << ans << endl;
    system("pause");
    return 0;
}