CSP-J2019第一题（数字游戏）题解

题目
题目传送门
解题思路
题目要求求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;
}