题目描述
小 K 同学向小 P 同学发送了一个长度为 88 的 01 字符串来玩数字游戏,小 P 同学想要知道字符串中究竟有多少个 11。
注意:01 字符串为每一个字符是 0 或者1 的字符串,如 101
为一个长度为 3 的 01 字符串。
输入格式
输入文件只有一行,一个长度为 8 的 01 字符串 s。
输出格式
输出文件只有一行,包含一个整数,即 01 字符串中字符 1 的个数。
输入输出样例
输入 #1
00010100
输出 #1
2
输入 #2
11111111
输出 #2
8
无脑做法:
因为这是一道很水简单的T1题目,所以也可以用繁琐简单的方法做:
下面是一位洛谷大神做的:
#include <bits/stdc++.h>
using namespace std;
int a[11111112];
int main()
{
int akioi;
cin>>akioi;
for(int i=0;i<=1;i++)
for(int j=0;j<=1;j++)
for(int k=0;k<=1;k++)
for(int l=0;l<=1;l++)
for(int m=0;m<=1;m++)
for(int n=0;n<=1;n++)
for(int o=0;o<=1;o++)
for(int p=0;p<=1;p++)
a[i*10000000+j*1000000+k*100000+l*10000+m*1000+n*100+o*10+p]=i+j+k+l+m+n+o+p;
cout<<a[akioi];
return 0;
}//洛谷大神:@wpy233
下面是作者正常代码:
#include<iostream>
using namesapce std;
int main()
{
int n,cnt=0;
cin>>n;
while(n>0)
{
int a=n%10;
if(a==1)
{
cnt++;
}
n/=10;
}
cout<<cnt<<endl;
return 0;
}
我本以为这种解法已经是最简单的了,直到我看到这个代码:
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
cout<<n%9;
return 0;
}
我惊掉了下巴,详细请看:登录 - Luogu Spilopelia
好的这里是小小叶大世界,下次再见;