您的位置:首页 > 其它

hdu1002

2016-01-24 23:19 441 查看
hdu1002 高精度加法水题一道

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <map>
#include <algorithm>
#include <cmath>
#include <iomanip>
#include <vector>
#include <stack>
#include <cstdlib>
#include <queue>
#include <set>
#include <cctype>
using namespace std;
#define  loop(i,u,v) for(int i = u;i <= v;i++)
#define rloop(i,u,v) for(int i = u;i >= v;i--)
#define eps  0.00000001

void reverse(char *a)
{
char *first = &a[0];
char *last = &a[strlen(a)-1];
for(;first < last ; first++,last--)
{
char x = *first;
*first = *last;
*last = x;
}
}

int main()
{
string a,b,c,d;
int num[1100];
int n;

cin >> n;
loop(i,1,n)
{
memset(num,0,sizeof(num));
cin >> a >> b;
c = a;
d = b;
reverse(&a[0]);
reverse(&b[0]);

int la = a.size();
int lb = b.size();
int lmin = min(la,lb);
int lmax = max(la,lb);
int x = 0;
int last = lmin - 1;
if(lb > la)
swap(a,b);

loop(j,0,last)
{
num[j] += (int)a[j] + (int)b[j] - '0' - '0';
if(num[j] >= 10)
{
num[j+1] = 1;
num[j] -= 10;
}
}
loop(j,lmin,lmax-1)
num[j] += (int)a[j] - '0';
if(num[lmax] > 9)
{
num[lmax+1] = 1;
num[lmax] -= 10;
lmax++;
}
else if(num[lmax])
lmax++;

printf("Case %d:\n",i );
printf("%s + %s = ",&c[0],&d[0] );
rloop(j,lmax-1,0)
cout << num[j];
cout << endl;
if(i < n)
cout << endl;
}

return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: