【一句话题意】给你若干段字符串用‘/’分隔,分别用WHQESTX表示
1
、
1
2
、
1
4
、
1
8
、
1
16
、
1
32
、
1
64
1、\frac{1}{2}、\frac{1}{4}、\frac{1}{8}、\frac{1}{16}、\frac{1}{32}、\frac{1}{64}
1、21、41、81、161、321、641问有多少个字符串的长度和为1。
【分析】纯模拟,把所有数乘64就可以整数处理。由于不知道字符串有多长,决定采用在线处理。
结果没有考虑输入文件文末有换行符,然后就无限超时。。。。
你给我记好了,xyc
【code】
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
char s;
int num,cnt=0;
int main(){
s=getchar();
while(scanf("%c",&s)!=EOF&&s!='\n'){
num=0;
while(s!='/'&&s!='\n'){
if(s=='W')num+=64;
if(s=='H')num+=32;
if(s=='Q')num+=16;
if(s=='E')num+=8;
if(s=='S')num+=4;
if(s=='T')num+=2;
if(s=='X')num+=1;
if(num>64) break;
s=getchar();
}
while(s!='/'&&s!='\n') s=getchar();
if(num==64)cnt++;
}
cout<<cnt<<endl;
return 0;
}