NYOJ A-B Problem

A-B Problem

时间限制：1000 ms  |  内存限制：65535 KB

难度：3

描述

A+B问题早已经被大家所熟知了，是不是很无聊呢？现在大家来做一下A-B吧。

现在有两个实数A和B，聪明的你，能不能判断出A-B的值是否等于0呢？

输入

有多组测试数据。每组数据包括两行，分别代表A和B。

它们的位数小于100，且每个数字前中可能包含+,- 号。

每个数字前面和后面都可能有多余的0。

每组测试数据后有一空行。

输出

对于每组数据，输出一行。

如果A-B=0,输出YES,否则输出NO。

样例输入

1
1

1.0
2.0

样例输出

YES
NO

#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
char s[110],str[110];
int main()
{
	int i,j,l,n,k,flag,sign,a,b,c,d,e,g;
	while(scanf("%s",s)!=EOF){
		getchar();
		scanf("%s",str);sign=flag=e=g=0;
		l=strlen(s);n=strlen(str);c=l-1;d=n-1;
		for(i=0;i<l;++i){
			if(s[i]=='-')sign=1;
			if(s[i]!='0'&&s[i]!='-'&&s[i]!='+')break;
		}
		for(j=0;j<n;++j){
			if(str[j]=='-')flag=1;
			if(str[j]!='0'&&str[j]!='-'&&str[j]!='+')break;
		}
		a=i;b=j;
		if(strchr(s,'.')){
			for(i=l-1;i>=0;--i){
				if(s[i]!='0')break;
			}
			c=i;
			if(s[c]=='.')c--;
		}
		if(strchr(str,'.')){
			for(j=n-1;j>=0;--j){
				if(str[j]!='0')break;
			}
			d=j;
			if(str[d]=='.')d--;
		}
		if(a>b){
			for(i=b;i<=d;++i){
				if(s[i-b+a]!='0'&&s[i]-b+a!='.')e=1;
				if(str[i]!='0'&&str[i]!='.')g=1;
				if(s[i-b+a]!=str[i])break;
			}
			if(i==(d+1)&&(i-b+a)==(c+1)&&(sign==flag||e==0&&g==0))printf("YES\n");
			else printf("NO\n");
		}
		else{
			for(j=a;j<=c;++j){
				if(s[j]!='0'&&s[j]!='.')e=1;
				if(str[j-a+b]!='0'&&str[i-b+a]!='.')g=1;
				if(s[j]!=str[j-a+b])break;
			}
			if(j==(c+1)&&(j-a+b)==(d+1)&&(sign==flag||e==0&&g==0))printf("YES\n");
			else printf("NO\n");
		}
	}
	return 0;
}