HDU2054 A == B ?
问题链接:HDU2054 A == B ?。
问题简述:输入两个数,比较两个数的大小,相等的话输出"YES",不等的话输出"NO"。
问题分析:可能是一个大数,需要特殊处理。如果没有小数点,就可以直接进行字符串比较,如果有小数点,则需要处理小数点后多余的"0",即删除那些"0",然后再进行字符串比较。
程序说明:编写函数mystrchange()对大数进行调整,去掉小数点后的"0"。需要注意的是数可能很大,所以字符数组元素需要有10000个。实际试算结果是,数组元素4096个是不行的,算不出正确结果。
AC的C语言程序如下:
/* HDU2054 A == B ? */ #include <stdio.h> #include <string.h> #define MAXN 100000 char s[MAXN], t[MAXN]; void mystrchange(char s[]) { if(strstr(s, ".")) { int end = strlen(s) - 1; while(s[end] == '0') end--; if(s[end] == '.') s[end] = '\0'; else s[end+1] = '\0'; } } int main(void) { while(scanf("%s%s", s, t) != EOF) { mystrchange(s); mystrchange(t); if(strcmp(s, t)) printf("NO\n"); else printf("YES\n"); } return 0; }