Skip to content
本博客自 2023 年 4 月 4 日起转为归档状态,可能不再发表新的博文。点此了解博主的竞赛生涯
This blog has been archived by the owner since April 4, 2023. It may no longer have new updates.

洛谷 - P5660 数字游戏

检测到 KaTeX 加载失败,可能会导致文中的数学公式无法正常渲染。

#题面

#题目描述

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

注意:01 字符串为每一个字符是 0 或者 1 的字符串,如"101"(不含双引号)为一个长度为 3 的 01 字符串。

#输入格式

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

#输出格式

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

#输入输出样例

输入 #1

00010100

输出 #1

2

输入 #2

11111111

输出 #2

8

#说明

【输入输出样例 1 说明】

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

【输入输出样例 2 说明】

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

【数据规模与约定】

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

#做法一

#思路

按字符统计给出的 01 字符串中字符 1 的个数。

#代码

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include<bits/stdc++.h>

using namespace std;

int main() {
char c;
int ans = 0;
for(int i = 0 ; i < 8 ; i++) {
scanf("%c", &c);
if(c == '1') ans++;
}
printf("%d\n", ans);
return 0;
}

#做法二

#思路

还是按字符统计给出的 01 字符串中字符 1 的个数,只不过是换了个方法统计而已。

#代码

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include<bits/stdc++.h>

using namespace std;

int main() {
char c;
int ans = 0;
for(int i = 0 ; i < 8 ; i++) {
ans += getchar() - '0';
}
printf("%d\n", ans);
return 0;
}

神秘代码: =zhu1YI1JIAN1cha6