题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n)$
这道题看上去非常简单,然后感觉暴力做不过,没想到就过了,然后看了一眼,就八个字符不过才怪......
思路很简单,就是把这字符串输入,然后遍历一遍,碰到$1$时,计时器加一。
时间复杂度
参考文献
C++ 代码
#include <iostream>
using namespace std;
int main(){
string a; // 字符串,八位,包括0和1
cin>>a;
int ans = 0; // 计数器
for(int i = 0;i < a.size();i ++){ // 遍历一遍字符串
if(a[i] == '1') ans ++; // 碰到1,计数器加一
}
printf("%d",ans); // 输出1的个数
return 0;
}
求赞QWQ
$ O(n^2)$???
忘记改了。。。我老是忘记这个。。。
已改
你可以逝逝用前缀和。。。
不我不要hh