CSP-J2019 数字游戏 题解

（一）读懂题目

关键词：一个长度为8的01字符串s。
已知：这个字符串。
所求：这个字符串里含的数字1的个数。
解题思路：运用for循环挨个查看字符串s的每一位，如果是1，统计数量的变量+1.

（二）分析算法+时间复杂度和空间复杂度

逐个查看：时间复杂度：O(1)（因为本题长度仅为8）
空间复杂度：O(1)

（三）代码实现

本人的本题代码加上注释如下：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int x=0;//定义一个统计数字1的个数的变量x（第一步：定义变量）。 
string a;//这是我们要输入的字符串，这里用字符串来表示，更简洁（第一步，定义变量）。 
int main(){
	cin>>a;//第二步，输入。 
	for(int i=0;i<8;i++)//判断它的每一位，如果是1，则计数变量+1（第三步，运算）。 
	{
		if(a.at(i)=='1')//这里不能直接填1，需要带上单引号。
		{
			x++;
		}
	}
	cout<<x<<endl;//第四步，输出。 
	return 0;
}

（四）总结反思

这题我本来还想定义一个大小为千万的数字，然后挨个去计算它的每一位（捂脸），不过想想就放弃了，换种思路（我不是懒的算！！）。最后想起了字符串，可以直接调用它的某一位，这样就方便多了。