HDU-2054

A == B ?

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 118290 Accepted Submission(s): 18873

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

解题心得：

很典型的一道大数问题，不过不涉及大数的运算，所以不是特别难。大数问题常规套路是用字符数组存储输入数据。本题就是比较输入的两个大数是否相等，可以用strcmp解决。但是要注意处理4.003和4.0030000这种有多余0的情况，水题。

代码：

#include <iostream>
#include <string.h>
using namespace std;

void abs(char a[])
{
int len = strlen(a);
if(strstr(a,"."))   //如果传入的是小数
{
for(int i = len-1;a[i]=='0';i--)        //从尾部进行循环处理
{
a[i] = '\0';
len--;
}
}
if(a[len-1]=='.')       //注意10.和10
{
a[len-1] = '\0';
len--;
}
}
int main()
{
char A[1000000],B[1000000];
while(cin>>A>>B)
{
abs(A);     //对类似4.00030000 4.003这种情况处理,消除多余的0;
abs(B);

if(strcmp(A,B)==0)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
return 0;
}

/*用到了两个常用函数：strstr()与strcmp():

strstr(“处理字符串”，”搜索字符串（字符）”),功能是在处理字符串中寻找搜索字符串，并返回搜索字符串，否则返回null。本题中用来判断是否为小数。很方便.

strcmp(字符串1，字符串2)，功能是比较两个字符串是否相等，包括长度相等内容相同，返回0：说明相等，返回<0：说明串1<串2,返回>0说明串2>串1.

这两个函数在处理大数问题中经常用到。

*/