hdu 2054 A==B?

来源:互联网 发布:手机淘宝品牌怎么填 编辑:程序博客网 时间:2024/06/16 04:29

题目

这道题思路不难,但是很坑,我乍眼一看,以为是一个很简答的题,然后仔细一看过题率就知道一定有坑。。。

这道题目中没有说数字的大小所以不能用判断整数是否相等的方法,而且有可能是小数,换言之,不能定义成int型,可能数字很大,所以只能用字符串来存储。。

判断字符串是否相等,要先去掉其前面的0,还有去掉后面的0,还要判断去掉后面的0后,最后一个字符是不是小数点,如果是的话,也要去掉。。。

下面给出几组测试案例:

(1,10)、(100,100.00)、(0001, 01.0)、(01.1001 , 1.101)、(1.0100,1.01)。

代码如下:

#include<stdio.h>#include<string.h>char a[100000],b[100000];void re(char s[]){int len = strlen(s);int flag = 0;for(int i=0;i<len; i++){if(s[i]=='.'){ flag = 1; break; }}if(flag){for(int i = len-1; i>=0; i--){if(s[i]=='0') s[i]='\0';else break;len--;}if(s[len-1]=='.') s[len-1] = '\0'; }while( s[0]=='0' ){  //去掉前面无用的0,字符串整体向前移动一位for(int j =  0; j < len; j++)s[j]=s[j+1];s[len-1] = '\0';len--;}}int main(){while(~scanf("%s %s",a,b)){re(a);re(b);if(strcmp(a,b)==0) printf("YES\n");//a=b return 0 ,  a!=b return 1else printf("NO\n");}return 0;}


原创粉丝点击