码迷,mamicode.com
首页 > 其他好文 > 详细

NYOJ A-B Problem

时间:2015-01-20 22:16:15      阅读:167      评论:0      收藏:0      [点我收藏+]

标签: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;
}

NYOJ A-B Problem

标签:nyoj a-b problem

原文地址:http://blog.csdn.net/r1986799047/article/details/42930343

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!