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;
}

猜你喜欢

转载自blog.csdn.net/yueyuedog/article/details/112719861