noip2019普及组数字游戏

最新推荐文章于 2024-12-04 16:34:40 发布

原创最新推荐文章于 2024-12-04 16:34:40 发布 · 1k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#模拟 #字符串

收录于

oi 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个简单的算法挑战，通过遍历固定长度的字符串来计数字符'1'的数量。采用C++实现，算法的时间复杂度为O(1)，适合初学者理解和实践。

题目

数字游戏

算法

(模拟,字符串处理) $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;
}