HDU2054(大数的处理)

这一题很有意思，没有用到任何的算法，主要需要考虑各种情况。如两个数的范围长度可能在10000位以上，另外使用字符串存储时需要注意不能直接判断两个字符串是否相等，因为题目没说两个数是不是整数，如两个数分别是10.0与10.00如果直接比较两个字符串是否相等，就WA。有了上面的思路程序也就好实现了。

#include<stdio.h>
#include<string>
//字符串s中是否包含字符c
bool Search(char s[],int n,char c){
for(int i=0;i<n;i++){
if(s[i]==c)return true;
}
return false;
}
//去除尾所有的0
int trim(char s[],int n){
for(int i=n-1;i>=0;i--){
if(s[i]=='0')n--;
else break;
}
return n;
}
int main(){
char s1[100010],s2[100010];
while(scanf("%s%s",s1,s2)!=EOF){
int len1=strlen(s1);
int len2=strlen(s2);
//读取两个数，放入到数组中。
if(Search(s1,len1,'.')){
//如果数中包括小数点，如123.10则去除尾部的0便于处理
len1=trim(s1,len1);
}
if(Search(s2,len2,'.')){
len2=trim(s2,len2);
}
//要考虑10=10.的情况
if(s1[len1-1]=='.')len1--;
if(s2[len2-1]=='.')len2--;
int i=0;
bool flag=true;
if(len1!=len2){
//两个数的长度不一致，直接可以确定为不相等。
flag=false;
}
else{
while(i<len1){
if(s1[i]!=s2[i]){
flag=false;
break;
}
i++;
}
}
if(flag){
printf("YES\n");
}
else{
printf("NO\n");
}
}
return 0;
}