noip2019普及组 数字游戏

题目

数字游戏

算法

(模拟,字符串处理) $O(1)$
读入字符串，然后依次判断每个字符是否是 ‘1’ 即可。

时间复杂度

字符串长度固定为8，每个字符只会被遍历一次，所以时间复杂度是 $O(1)$ 。

C++ 代码

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    string nums;
    cin >> nums;

    int res = 0;
    for (int i = 0; i < nums.size(); i++)
        if (nums[i] == '1')
            res++;

    cout << res << endl;

    return 0;
}