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.”意思第二个数一定更大明显是坑人的！