55013 - [CSP-J2019]数字游戏（number）

解题思路

题目要求求01串中‘1’的个数，也就是给这个字符串的每一位求和（看成数字），而这个字符串只有八位，也就是说答案肯定小于9。

根据9的整除特征:

——————≡∑i=1,n,ai(mod 9) a1a2a3…an

那么就可以将题目转化成这个数mod 9的结果。

参考代码

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n; cin >> n;
    cout << n % 9 << '\n';
    return 0;
}