标签:style blog http color io os ar for 数据
题目意思不太多解释,具体WA的情况可以举出一下特例
0 +0
0.00 0
+1 -2
+1.00 -1.00
+.2 -.2
.0 .1
等等
不过可以发现对上面的数据处理,可以分为以下几步
1、找到小数点,并且以小数点为中间进行分割
2、对于小数点前的部分,首先判断正负,其次是去除前导0,如果全是0则全去除
对于小数点后的部分仅仅去除后面多余的0即可,如果全部为0则全去除
3、进行整合,并判断除了符号以外的数值是否相等,然后再判断正0和负0的问题
以上问题经过这几步就成功解决
#include <iostream> #include <cstdio> #include <cstring> #define mn 100001 using namespace std; char a[mn],b[mn]; bool flag; void solve(char *a){ int n=strlen(a); int k=0,s,t; while(a[k]!=‘.‘ && k<n) k++; if (a[0]!=‘-‘) a[-1]=‘+‘; else a[-1]=‘-‘; for (s=0;s<k;s++) if(a[s]!=‘+‘ && a[s]!=‘-‘ && a[s]!=‘0‘) break; for (t=n-1;t>k;t--) if (a[t]!=‘0‘) break; if (t<k) t=k; for (int i=s;i<k;i++) a[i-s]=a[i]; a[k-s]=‘.‘; for (int i=k+1;i<=t;i++) a[i-s+1]=a[i]; a[t-s+1]=‘\0‘; } int main(){ while(scanf("%s%s",a+1,b+1)!=EOF){ flag=true; solve(a+1); solve(b+1); //cout<<a<<" "<<b<<endl; for (int i=1;a[i]!=‘\0‘;i++) if (a[i]!=b[i]){ flag=false; break; } if (a[1]!=‘.‘ || a[2]!=‘\0‘) if (a[0]!=b[0]) flag==false; if (flag) printf("YES\n"); else printf("NO\n"); } return 0; }
标签:style blog http color io os ar for 数据
原文地址:http://www.cnblogs.com/XGHeaven/p/4002330.html