#CSPJ2019A. 数字游戏 (Number Games)

数字游戏 (Number Games)

题目描述

小 K 同学向小 P 同学发送了一个长度为 880101 字符串来玩数字游戏,小 P 同学想要知道字符串中究竟有多少个 11

注意:0101 字符串为每一个字符是 00 或者 11 的字符串,如 101(不含双引号)为一个长度为 330101 字符串。

输入格式

输入文件只有一行,一个长度为 880101 字符串 ss

输出格式

输出文件只有一行,包含一个整数,即 0101 字符串中字符 11 的个数。

00010100
2

数据范围与提示

对于 20%20\% 的数据,保证输入的字符全部为 00

对于 100%100\% 的数据,输入只可能包含字符 00 和字符 11,字符串长度固定为 88

见选手目录下的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类型读取这个数,然后通过数位分解来处理。下面给出采用第二种方法的参考代码。