Notice
Recent Posts
Recent Comments
Link
«   2025/07   »
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
Archives
Today
Total
관리 메뉴

PS 부수기

Project Euler #13 : 50자리 수 100개를 더한 값의 첫 10자리 구하기 본문

Project Euler

Project Euler #13 : 50자리 수 100개를 더한 값의 첫 10자리 구하기

jyheo98 2020. 8. 7. 11:41
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
int main() {
    vector<string> s(100);
    rep(i, 0100) {
        cin >> s[i];
    }
    int prevSum = 0;
    VI ans;
    for (int i = 49; i >= 0; i--) {
        int sum = 0;
        for (int j = 0; j < 100; j++) {
            sum += s[j][i] - '0';
        }
        sum += prevSum % 10;
        prevSum /= 10;
        ans.push_back(sum % 10);
        prevSum += sum / 10;
    }
    cout << prevSum;
    for (int i = ans.size() - 1; i >= 0; i--cout << ans[i];
}
cs

파이썬 쓰고싶을뻔!

그냥 덧셈하듯이 해서 전체 출력한 후 앞에 10자리 복사했다.

Comments