UVa 10055 - Hashmat the Brave Warrior

【题目描述】

计算n对两个整数差的绝对值。

【解决过程】

套用bign中的代码并加以修改,如下:

13491710 10055 Hashmat the Brave Warrior Accepted C++ 0.745 2014-04-13 22:49:28

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=1000;
struct bign{
	int len,s[maxn];
	bign(){memset(s,0,sizeof(s));len=1;}
	bign operator = (const char* num){
		len=strlen(num);
		for(int i=0;i<len;i++) s[i]=num[len-1-i]-'0';
		return *this;
	}
	bign operator = (int num){
		char s[maxn];
		sprintf(s,"%d",num);
		*this=s;
		return *this;
	}
	string str() const{
		string res="";
		for(int i=0;i<len;i++) res=(char)(s[i]+'0')+res;
		if(res=="") res="0";
		return res;
	}
	bign operator - (const bign& b)const{
		bign c;
		c.len=0;
		for(int i=0,g=0;g||i<max(len,b.len);i++){
			int x=-g;
			if(i<len) x+=s[i];
			if(i<b.len) x-=b.s[i];
			c.s[c.len++]=(x+10)%10;
			g=x<0?1:0;
		}
		int j=0;
		while(c.s[c.len-1]==0) c.len--;
		return c;
	}
	bool operator < (const bign& b) const{
		if(len!=b.len) return len<b.len;
		for(int i=len-1;i>=0;i--)
			if(s[i]!=b.s[i]) return s[i]<b.s[i];
		return false;
	}
};
istream& operator >>(istream &in,bign& x){
	string s;
	in>>s;
	x=s.c_str();
	return in;
}
ostream& operator <<(ostream &out,const bign&x){
	out<<x.str();
	return out;
}

int main(){
	bign a,b;
	while(cin>>a>>b){
		if(b<a)cout<<(a-b)<<endl;
			else if(a<b)cout<<(b-a)<<endl;
				else cout<<0<<endl; 
	}
	return 0;
}

后来我发现……不用这么麻烦:

13495320 10055 Hashmat the Brave Warrior Accepted ANSI C 0.065 2014-04-14 20:44:46

#include<stdio.h>

int main(){
    long long a,b;
    while(scanf("%lld%lld",&a,&b)!=EOF){
        if(a>b)
			printf("%lld\n",a-b);
		else
			printf("%lld\n",b-a);
    }
    return 0;
}
【教训】

1、看清题目,思考最简单的解决方法;

2、UVa评测机上long long数据用%lld输出;

3、题目明明说“Hashmat's soldier number is never greater than his opponent.”意思第二个数一定更大明显是坑人的!



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值