信息学奥赛一本通题目解析:1982:【19CSPJ普及组】数字游戏(枚举法)

【题目描述】

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

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

【输入】

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

【输出】

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

【输入样例】

00010100

【输出样例】

2

【提示】

【输入输出样例 1 说明】

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

【输入样例 2】

11111111

【输出样例 2】

8

【数据规模与约定】

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

对于 100% 的数据,输入只可能包含字符 0 和字符 1,字符串长度固定为 8。

【解题思路】

逐字符检查

  1. 遍历字符串:从字符串的第一个字符开始,遍历字符串中的每一个字符。

  2. 检查并计数:对于每一个字符,检查它是否是1

    • 如果是,计数器加1。
    • 如果不是,则继续检查下一个字符。
  3. 输出计数结果:遍历完成后,计数器中的值即为字符串中1的总数。输出这个值。

【代码实现】

#include <iostream>
#include <string>
using namespace std;

int main() {
    string s;
    cin >> s; // 读入一个长度为8的01字符串
    int count = 0; // 初始化计数器
    for (int i = 0; i < s.length(); ++i) { // 遍历字符串的每个字符
        if (s[i] == '1') {
            count++; // 如果当前字符是1,则计数器加1
        }
    }
    cout << count << endl; // 输出1的个数
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值