题目描述

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

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

输入格式
共一行，包含一个长度为 8 的 01 字符串 s。

输出格式
共一行，包含一个整数，即 01 字符串中 字符 1 的个数。

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

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

输入样例1：
00010100
输出样例1：
2
输入样例2：
11111111
输出样例2：
8
输入样例3：
01010101
输出样例3：
4

样例

blablabla

算法1

(暴力枚举) $O(8)$

有一种方法叫暴力。

C++ 代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string a;
    int s = 0;
    cin >> a;
    for(int i = 0; i < a.size(); i ++)
        if(a[i] == '1')
            s ++;
    cout << s << endl;
    return 0;
}