問題
問題ポータルの問題
解決のアイデアには
、01文字列の「1」の番号が必要です。これは、この文字列の各桁を(数値として)合計することであり、この文字列は8桁しかないため、答えそれは9未満でなければなりません。
9の分割可能性の特徴によると:
—————— ≡∑i = 1、n、ai(mod 9)
a1a2a3…an
次に、問題をこの数mod9の結果に変換できます。
参照コード
#include <bits/stdc++.h>
using namespace std;
int main() {
int n; cin >> n;
cout << n % 9 << '\n';
return 0;
}