程序员人生 网站导航

NYOJ A-B Problem

栏目:php教程时间:2015-03-02 08:52:45

A-B Problem

时间限制:1000 ms  |  内存限制:65535 KB
难度:3
描写

A+B问题早已被大家所熟知了,是否是很无聊呢?现在大家来做1下A-B吧。

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

输入
有多组测试数据。每组数据包括两行,分别代表A和B。
它们的位数小于100,且每一个数字前中可能包括+,- 号。
每一个数字前面和后面都可能有过剩的0。
每组测试数据后有1空行。
输出
对每组数据,输出1行。
如果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⑴;d=n⑴;
		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⑴;i>=0;--i){
				if(s[i]!='0')break;
			}
			c=i;
			if(s[c]=='.')c--;
		}
		if(strchr(str,'.')){
			for(j=n⑴;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
");
			else printf("NO
");
		}
		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
");
			else printf("NO
");
		}
	}
	return 0;
}
------分隔线----------------------------
------分隔线----------------------------

最新技术推荐