Jingle.cpp

版权声明:写得不好,随便转载,但请注明出处,感激不尽 https://blog.csdn.net/xyc1719/article/details/83474498

【一句话题意】给你若干段字符串用‘/’分隔,分别用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。
【分析】纯模拟,把所有数乘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;
}

猜你喜欢

转载自blog.csdn.net/xyc1719/article/details/83474498
cpp