其他分享
首页 > 其他分享> > CSP-J2019第一题(数字游戏)题解

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

标签:题目,数字,int,题解,字符串,J2019,CSP,mod
来源: https://blog.csdn.net/yueyuedog/article/details/112719861