hdu 1002 A+B

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1002

复习一下大数

模板:

 #include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#include <assert.h>
#include <ctype.h>
#include <map>
#include <string>
#include <set>
#include <bitset>
#include <utility>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
#include <iostream>
#include <fstream>
#include <list>
using namespace std; const int MAXL = ;
struct BigNum
{
int num[MAXL];
int len;
BigNum()
{
memset(num,,sizeof(num));
}
}; //高精度加法
BigNum Add(BigNum &a, BigNum &b)
{
BigNum c;
int i, len;
len = (a.len > b.len) ? a.len : b.len;
memset(c.num, , sizeof(c.num));
for(i = ; i < len; i++)
{
c.num[i] += (a.num[i]+b.num[i]);
if(c.num[i] >= )
{
c.num[i+]++;
c.num[i] -= ;
}
}
if(c.num[len])
len++;
c.len = len;
return c;
}
void print(BigNum &a) //输出大数
{
int i;
for(i = a.len-; i >= ; i--)
printf("%d", a.num[i]);
printf("\n");
} void Init(BigNum &a, char *s, int &tag) //将字符串转化为大数
{
int i = , j = strlen(s);
if(s[] == '-')
{
j--;
i++;
tag *= -;
}
a.len = j;
for(; s[i] != '\0'; i++, j--)
a.num[j-] = s[i]-'';
} int main(void)
{
//freopen("in.txt","r",stdin);
int T;
char s1[MAXL], s2[MAXL];
scanf("%d",&T);
for(int t=;t<=T;t++)
{
BigNum a,b,c;
memset(s1,,sizeof(s1));
memset(s2,,sizeof(s2));
scanf("%s %s",s1,s2);
int tag=;
Init(a,s1,tag);
Init(b,s2,tag);
c=Add(a,b);
if(t!=)
printf("\n");
printf("Case %d:\n",t);
printf("%s + %s = ",s1,s2);
print(c);
}
return ;
}

普通:

 #include<iostream>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#include<stdio.h>
using namespace std;
const int M=;
void xsone(int a[],int b[],int lenz)
{
for(int i=;i<lenz;i++)
a[i]=a[i]+b[i];
int temp=;
for(int i=;i<lenz+;i++)
{
a[i]+=temp;
temp=a[i]/;
a[i]%=;
}
int i;
for(i=lenz+;i>=;i--)
if(a[i]!=)
break;
for(;i>=;i--)
printf("%d",a[i]);
printf("\n");
}
int main()
{
//freopen("in.txt","r",stdin);
int n;
scanf("%d",&n);
for(int i=;i<=n;i++)
{
char sa[M],sb[M];
memset(sa,,sizeof(sa));
memset(sb,,sizeof(sb));
scanf("%s %s",sa,sb);
int lena = strlen(sa);
int lenb = strlen(sb);
int lenz = lena>lenb ?lena :lenb; int a[M],b[M];
memset(a,,sizeof(a));
memset(b,,sizeof(b));
int j;
for(j=;j<lena;j++)
a[lena--j]=sa[j]-'';
for(j=;j<lenb;j++)
b[lenb--j]=sb[j]-'';
printf("Case %d:\n",i);
printf("%s + %s = ",sa,sb);
xsone(a,b,lenz);
if(i!=n)
printf("\n");
}
return ;
}
上一篇:[转帖]Windows Server 2016各种版本介绍


下一篇:PHP的curl常用的5种写法