ACM(高精度算法（+ - *）)

acm每周总结
今周还是做题做题做题，另外总结了一点高精度算法。
还是加油！

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <string>
using namespace std;
struct Maxnum{
int len;
int num[100001];
};
Maxnum a,b,w;
char c[100001],d[100001];
bool negative;
void pd(){
negative=((strlen(c)<strlen(d))||((strlen(c)==strlen(d)&&(strcmp(c,d)<0))))?true:false;
if(negative==true)
{
swap(c,d);//只有两个字符数组长度一样时才可交换；
}
}//判断正负
void prepare(){
a.len=strlen(c);
b.len=strlen(d);
for(int q=0;q<a.len;q++){a.num[a.len-q]=c[q]-'0';}
for(int q=0;q<b.len;q++){b.num[b.len-q]=d[q]-'0';}
w.len=max(a.len,b.len);
}
void Plus(){
for(int q=1;q<=w.len;q++)
{
w.num[q]+=a.num[q]+b.num[q];
w.num[q+1]+=w.num[q]/10;
w.num[q]%=10;
}
if(w.num[w.len+1]!=0){w.len+=1;}
}
void Minus() {
for(int q=1;q<=w.len;q++)
{
if(a.num[q]<b.num[q])
{
a.num[q+1]--;
a.num[q]+=10;
}
w.num[q]+=a.num[q]-b.num[q];
}
while((w.num[w.len]==0)&&(w.len!=1)){w.len--;}
}
void Multiply(){
      int x;
	for(int q=1;q<=a.len;q++)
	 {x = 0;
		for(int e=1;e<=b.len; e++)
		{
			w.num[q+e-1] += a.num[q] * b.num[e] + x;
			x = w.num[q+e-1] / 10;
			w.num[q+e-1] %= 10;
		}
		w.num[q+b.len] = x;
	}
	w.len = a.len + b.len;
	while((w.num[w.len]==0)&&(w.len!=1)){w.len--;}
}
void print()
{
for(int q=w.len;q>0;q--)
{
cout<<w.num[q];
}
}
int main()
{
    cin>>c;
    char op;
    cin>>op;
    cin>>d;
    switch(op)
   {case '+':
    {prepare();
    Plus();
    break;
    }
    case '-':
    {pd();
    prepare();
    if(negative==true){cout<<"-";}
    Minus();
    break;
    }
    case '*':
    {
    prepare();
    Multiply();
    }
   }
    print();
    return 0;
}

还是加油！