算法
(模拟,字符串处理) $O(1)$
读入字符串,然后依次判断每个字符是否是'1'
即可。
时间复杂度
字符串长度固定为8,每个字符只会被遍历一次,所以时间复杂度是 $O(1)$。
C++ 代码
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
string number;
cin >> number;
int res = 0;
for (int i = 0; i < number.size(); i ++ )
if (number[i] == '1')
res ++ ;
cout << res << endl;
return 0;
}