HDOJ2054(大数处理)

#include <iostream> 

#include <cstring>

#include <string>

#include <cstdio>

#include <algorithm>

#include <stack>

#include <math.h>

using namespace std;

#define N 110

string s1, s2;

int sw(string s)  //有符号开头的 

{
if (s[0] == '+'||s[0]=='-') return 1;
return 0;

}

int d(string s) //小数点处理 没有小数点的话 就末位加一个小数点

{
int l = s.length();
for (int i = 0; i < l; i++)
if (s[i] == '.') return i;
return l;

}

int main()

{
while (cin >> s1 >> s2)
{
getchar();
int sta1 = sw(s1);
int sta2 = sw(s2);
int d1 = d(s1);
int d2 = d(s2);
if (d1 == s1.length()) s1+='.';
if (d2 == s2.length()) s2 += '.';
int i;
for (i = sta1; i < d1&&s1[i] == '0'; i++);  //清除前面多余0
sta1 = i;
for (i = sta2; i < d2&&s2[i] == '0'; i++);
sta2 = i;
int l1 = s1.length();
int l2 = s2.length();
for (i = l1 - 1; i > d1, s1[i] == '0'; i--) //清除小数点都的多余零
l1--;
for (i = l2 - 1; i > d2,s2[i] == '0'; i--) 
l2--;
int f = 1;
if (l1-sta1!=l2-sta2) f = 0; //长度不一
else
{
for (int i = sta1,j=sta2;i < l1,j<l2; i++,j++)
{
if (s1[i] != s2[j])
{
f = 0;
break;
}
}
/*因为0的原因 符号最后判断*/
if (f, s1[sta1] == '.');  //全零情况
else if (f&&(s1[0] == '-'&&s2[0] != '-') || (s1[0] != '-'&&s2[0] == '-')) f = 0;  
}
if (f) cout << "YES" << endl;
else cout << "NO" << endl;
}

}