本文主要是介绍hdoj 2054 A == B ?，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
http://acm.hdu.edu.cn/showproblem.php?pid=2054
A == B ?
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 63175 Accepted Submission(s): 9893
Problem Description
Give you two numbers A and B, if A is equal to B, you should print "YES", or print "NO".
Input
each test case contains two numbers A and B.
Output
for each case, if A is equal to B, you should print "YES", or print "NO".
Sample Input
1 2 2 2 3 3 4 3
Sample Output
NO YES YES NO
注意：要考虑全面！！！
NYOJ 题目524和此类似。
#include<stdio.h>
#include<string.h>
#define MAX 100000
void change_1(char s[],int n)
{//无小数点时，把s[]变成最简式 int i,j,k;char c[MAX];if(s[0]=='+'){//如果是整数且前面有加号，把加号去掉； for(i=1,j=0;i<n;i++)c[j++]=s[i];c[j]='\0';memset(s,'\0',sizeof(s));strcpy(s,c);n-=1; } if(s[0]!='-'){//前边不为负号时 memset(c,'\0',sizeof(c));for(i=0;i<n-1;i++)//把s[]的前导0去掉 if(s[i]!='0') break;for(j=0;i<n;i++)c[j++]=s[i];c[j]='\0';memset(s,'\0',sizeof(s));strcpy(s,c);}else{//前边为负号时 for(i=1;i<n-1;i++)if(s[i]!='0') break;for(j=0;i<n;i++)c[j++]=s[i];c[j]='\0';memset(s,0,sizeof(s));s[0]='-';for(i=1,k=0;k<j;k++)s[i++]=c[k];s[i]='\0';}if(s[0]=='-'&&s[1]=='0'){//如果只有负号和0时，把负号去掉 s[0]='0';s[1]='\0';}
}
void change_2(char s[],int n)
{//有小数点时，把s[]变成最简式 int i,j,k;char c[MAX];change_1(s,n);//先把小数点前边的变为最简单格式 //如果是-0...0.0就会变成-.,同理，正数变成. n=strlen(s);for(i=n-1;i>0;i--)if(s[i]!='0') break;strncpy(c,s,i+1);c[i+1]='\0';memset(s,'\0',sizeof(s));strcpy(s,c);n=strlen(s);if(s[0]=='-'&&s[1]=='.'&&n==2||s[0]=='.'&&n==1){//当s[]为-.或为.时，直接把s[]变为0 s[0]='0';s[1]='\0';}else if(s[0]=='-'&&s[1]=='.'||s[0]=='.'){//当s[]为-.0或为.0，且后边还有东西，那么就变成标准式//即如-.00123变成-0.00123,.0123变成0.0123 if(s[0]=='-'&&s[1]=='.'){c[0]='-';c[1]='0';for(j=2,i=1;i<n;i++)c[j++]=s[i];c[j]='\0';memset(s,'\0',sizeof(s));strcpy(s,c);}else if(s[0]=='.'){c[0]='0';for(j=1,i=0;i<n;i++)c[j++]=s[i];c[j]='\0';memset(s,'\0',sizeof(s));strcpy(s,c);}}n=strlen(s);if(s[n-1]=='.')s[n-1]='\0';
}
int main()
{char s_1[MAX],s_2[MAX];int n,m,i,j,k,J;while(scanf("%s %s",s_1,s_2)!=EOF){n=strlen(s_1);for(i=0,J=1;i<n;i++)if(s_1[i]=='.') {//判断有无小数点 J=0;break;}if(J==1)change_1(s_1,n);elsechange_2(s_1,n);m=strlen(s_2);for(i=0,J=1;i<m;i++)if(s_2[i]=='.'){J=0;break;}if(J==1)change_1(s_2,m);elsechange_2(s_2,m);// printf("%s %s#\n",s_1,s_2);if(strcmp(s_1,s_2)==0)printf("YES\n");elseprintf("NO\n");memset(s_1,'\0',sizeof(s_1));memset(s_2,'\0',sizeof(s_2));}return 0;
}
//要把所有情况都考虑到
/*
测试数据
0 -0
0 +0
123.123 +00123.12300
100.00 100
.1 0.1
000.000 0
123456789123456789 123456789123456789
1 1
000001000. 1000
+0 -000.000
.0 0
.0 0.
结果全是YES
*/
这篇关于hdoj 2054 A == B ?的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
