P5660 [CSP-J2019] 数字游戏

😊😊 😊😊
不求点赞，只求耐心看完，指出您的疑惑和写的不好的地方，谢谢您。本人会及时更正感谢。希望看完后能帮助您理解算法的本质
😊😊 😊😊

[CSP-J2019] 数字游戏

题目描述

小 K 同学向小 P 同学发送了一个长度为 $8$ 的 01 字符串来玩数字游戏，小 P 同学想要知道字符串中究竟有多少个 $1$。

注意：01 字符串为每一个字符是 $0$ 或者 $1$ 的字符串，如“101”（不含双引号）为一个长度为 $3$ 的 01 字符串。

输入格式

输入文件只有一行，一个长度为 $8$ 的 01 字符串 $s$。

输出格式

输出文件只有一行，包含一个整数，即 01 字符串中字符 $1$ 的个数。

样例 #1

样例输入 #1

00010100

样例输出 #1

2

样例 #2

样例输入 #2

11111111

样例输出 #2

8

提示

【输入输出样例 1 说明】

该 01 字符串中有 $2$ 个字符 $1$。

【输入输出样例 2 说明】

该 01 字符串中有 $8$ 个字符 $1$。

【数据规模与约定】

• 对于 $20\%$ 的数据，保证输入的字符全部为 $0$。
• 对于 $100\%$ 的数据，输入只可能包含字符 $0$ 和字符 $1$，字符串长度固定为 $8$。

小白到进阶各种解法：

一、暴力：

思路：

从左往右模拟一遍即可！

代码：

二、前缀和：

思路：

本题的本质实际上可以将01串看作是一个长度为8的01数组，从而求前缀和，和值即为 1 的个数！

代码：

三、树状数组：

思路：

本题的本质实际上可以将01串看作是一个长度为8的01数组，从而求前缀和，和值即为 1 的个数！

注意：前缀和能做的，树状数组都能做，树状数组能做的，线段树也都能做！

代码：