高精度 UVA465 Overflow
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18654
题意：给出两个大数和运算符号，判断他们和他们的运算值是否超过int的限度
思路：高精度运算版题
学到了用(<numeric_limits<int>::max)()表示某个数据类型的最大值（可扩展，比如用min表示最小值），注意这个照着打上去就可以，头文件limits
学到了怎么用这块拷下来的版，具体练代码能力日后再看。
学到了switch的执行方式，即执行case判断正确后的所有语句，所以需要break（MD这里还错了几次）
源码：
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<limits>
#define MM 10010
char int_a[MM];
char int_b[MM];
using namespace std;
struct bignumber
{
int n; int a[MM]; void clear(){ n=0; memset(a,0,sizeof(a)); }
void init(char *s)
{
clear(); n=strlen(s);
for(int i=0;s[i];++i) a[n-i]=s[i]-'0';
while (a[n]==0 && n>1) --n;
}
void init(int s)
{
clear(); if(s==0) { n=1; return; }
while (s) { a[++n]=s%10; s/=10; }
}
void output(){ for(int i=n;i>0;i--) printf("%d",a[i]); printf("\n"); }
int operator < (bignumber b)
{
if(n<b.n) return 1; if(n>b.n) return 0;
for(int i=n;i>0;i--)
{ if(a[i]<b.a[i]) return 1; if(a[i]>b.a[i]) return 0; }
return 0;
}
int operator == (bignumber b)
{
if(n!=b.n) return 0;
for(int i=n;i>0;i--) if(a[i]!=b.a[i]) return 0;
return 1;
}
int operator <= (bignumber b)//>返回0，<返回2，=返回1
{
if(n<b.n) return 2; if(n>b.n) return 0;
for(int i=n;i>0;--i){ if(a[i]>b.a[i]) return 0; if(a[i]<b.a[i]) return 2; }
return 1;
}
};
bignumber operator + (bignumber a,bignumber b)
{
a.n=a.n>b.n?a.n:b.n;
for(int i=1;i<=a.n;i++){ a.a[i]+=b.a[i]; a.a[i+1]+=a.a[i]/10; a.a[i]%=10;}
if(a.a[a.n+1]>0) a.n++; return a;
}
bignumber operator - (bignumber a,bignumber b)
{
for(int i=1;i<=a.n;i++)
{ a.a[i]-=b.a[i]; if(a.a[i]<0) { a.a[i+1]--; a.a[i]+=10; } }
while (a.a[a.n]==0 && a.n>1) a.n--; return a;
}
bignumber operator * (bignumber a,int b)
{
for(int i=1;i<=a.n;i++){ a.a[i]=a.a[i]*b+a.a[i-1]/10; a.a[i-1]%=10; }
while (a.a[a.n]>=10){ a.n++; a.a[a.n]=a.a[a.n-1]/10; a.a[a.n-1]%=10; }
return a;
}
bignumber operator * (bignumber a,bignumber b)
{
bignumber c; c.clear(); c.n=a.n+b.n;
for(int i=1;i<=a.n;++i) for(int j=1;j<=b.n;++j) c.a[i+j-1]+=a.a[i]*b.a[j];
for(int i=1;i<=c.n;++i) { c.a[i+1]+=c.a[i]/10; c.a[i]%=10; }
while(c.n>1 && c.a[c.n]==0) --c.n;
return c;
}
bignumber operator / (bignumber a,int b)
{
int tmp=0;
for(int i=a.n;i>0;i--) { tmp=tmp*10+a.a[i]; a.a[i]=tmp/b; tmp%=b; }
while (a.a[a.n]==0 && a.n>1) a.n--; return a;
}
bignumber operator / (bignumber a,bignumber b)
{
bignumber c,d; d.init(0); int i,j;
for(i=a.n;i>=1;--i)
{
if(! (d.n==1 && d.a[1]==0)) { for(j=d.n;j>0;--j) d.a[j+1]=d.a[j]; ++d.n; }
d.a[1]=a.a[i]; c.a[i]=0; while(b<=d) { d=d-b; ++c.a[i]; }
}
c.n=a.n; while(c.n>1 && c.a[c.n]==0) --c.n; return c;
}
bignumber gcd(bignumber a,bignumber b)
{
int ans=0; bignumber c;
while (1)
{
if(a.n==1 && a.a[1]==0) { c=b; break; }
if(b.n==1 && b.a[1]==0) { c=a; break; }
int flag=0;
if(a.a[1]%2==0) a=a/2,flag++;
if(b.a[1]%2==0) b=b/2,flag++;
if(flag==2) ans++; if(! flag) if(a<b) b=b-a; else a=a-b;
}
while (ans--) c=c*2; return c;
}
int main()
{
bignumber a,b,result;
int mm = (numeric_limits<int>::max)();
bignumber sta;
sta.init(mm);
char l;
while(scanf("%s %c %s",int_a,&l,int_b)==3){
printf("%s %c %s\n",int_a,l,int_b);
a.init(int_a); b.init(int_b);
if(sta<a)
printf("first number too big\n");
if(sta<b)
printf("second number too big\n");
switch(l)
{
case '+': result = a+b;
case '*': result = a*b;
}
result.output();
if(sta<result)
printf("result too big\n");
}
return 0;
}