Mistrz Programowania

Mistrz Programowania 2026 runda 2 poziom b

Tagi: implementacyjne napisy

Autor zadania: Daniel Olkowski i Adam Duda

Treść

Omówienie zadania Noworoczne życzenia

Możemy zliczać sumę cyfr $n$, dopóki nie będzie ona mniejsza niż 9. 1’000’000 cyfr to zdecydowanie za dużo na jakikolwiek z dostępnych w standardowych bibliotekach typów liczbowych, więc możemy użyć ciągu znaków.

Przykładowe implementacje

C++

#include <iostream>
#define ll long long
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    string n;
    cin >> n;

    ll suma;
    do {
        suma = 0;
        for (char c : n) suma += (c - '0');
        n = to_string(suma);
    } while (suma > 9);

    if (suma == 1) cout << "Szczesliwego Nowego Roku";
    else cout << suma;
    return 0;
}

Uwagi

• Dla większych limitów moglibyśmy wykorzystać redukcję modulo 9 (reszta z dzielenia dowolnej liczby daje sumę jej cyfr). W tym zadaniu nie było to konieczne ze względu na małe limity do długości $n$.