玲珑杯-1065-思维

来源：互联网发布：115会员淘宝如何搜索编辑：程序博客网时间：2024/05/03 15:13

题目大意：P=NP?；

题目解析：看到p和np吓一跳，以为涉及了计算机最难的问题，无语；其实就是数字，要使等式成立，无非P=0或者N=1，作为一道坑题，问题来了，第一次交WA，只用了double保存，知道用字符串保存后，要处理前导0和小数；

AC代码：

#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<string>using namespace std;typedef long long ll;const int inf=0x3fffffff;char s1[2000010],s2[2000010];int main(){ll cas,c,i;scanf("%lld",&cas);while(cas--){scanf("%s %s",&s1[0],&s2[0]);int flag=1;for(i=0;i<strlen(s2);i++){if(s2[i]!='0'&&s2[i]!='.'){flag=0;break;}}if(flag==1){printf("Y\n");continue;}int cnt=0;flag=1;int f=0;int pos=-2;for(i=0;i<strlen(s1);i++){if(s1[i]=='1'){pos=i;cnt++;if(cnt>1){flag=0;break;}}else if(s1[i]=='0'){if(f==0&&cnt==1){flag=0;break;}}else if(s1[i]=='.'){f=1;if(cnt==0||pos!=i-1){flag=0;break;}}else {flag=0;break;}}if(cnt==0)flag=0;if(flag)printf("Y\n");else printf("N\n");}return 0;}

0 0