#CSPJ2019A. 数字游戏 (Number Games)
数字游戏 (Number Games)
题目描述
小 K 同学向小 P 同学发送了一个长度为 的 字符串来玩数字游戏,小 P 同学想要知道字符串中究竟有多少个 。
注意: 字符串为每一个字符是 或者 的字符串,如 101
(不含双引号)为一个长度为 的 字符串。
输入格式
输入文件只有一行,一个长度为 的 字符串 。
输出格式
输出文件只有一行,包含一个整数,即 字符串中字符 的个数。
00010100
2
数据范围与提示
对于 的数据,保证输入的字符全部为 。
对于 的数据,输入只可能包含字符 和字符 ,字符串长度固定为 。
见选手目录下的number/number3.in和number/number3.ans(见CCF官方网站)。
【数据规模与约定】
对于20% 的数据,保证输入的字符全部为0。
对于100% 的数据,输入只能包含字符0和字符1,字符串长度固定为8。
【分析】
这道题需要统计一个长度为8的只包含“0”“1”的字符串中“1”的个数。
因为对于20%的数据范围,保证输入的字符全都是“0”,所以直接输出0就可以拿到20分。
满分做法很多,可以输入8次单个字符,统计“1”的个数;也可以直接读入一个字符串,枚举字符串的每一位,统计“1”的个数;甚至可以直接用int类型读取这个数,然后通过数位分解来处理。下面给出采用第二种方法的参考代码。