题目描述
http://poj.org/problem?id=1503
大整数加法
题目分析
- 大整数相关的运算,记住就好了
- 这题有些输入数据前导有0,所以还是乖乖用strcmp(str,”0”)吧
- 在discuss中发现了一种很简洁的写法
代码
自己写的
#include<stdio.h>
#include<string.h>
const int max=101;
struct bigInteger{
int digit[max];
int size;
void init(){
for(int i=0;i<max;i++){
digit[i]=0;
}
size=0;
}
//trans char to bigInteger
void set(char str[]){
init();
int len=strlen(str);
//j为了统计个数,t临时,c为了进位
int j=0,t=0,c=1;
for(int i=len-1;i>=0;i--){
t+=(str[i]-'0')*c;
j++;
c*=10;
if(j==4||i==0){
digit[size++]=t;
j=0;
t=0;
c=1;
}
}
}
void output(){
for(int i=size-1;i>=0;i--){
if(i!=size-1){
printf("%04d",digit[i]);
}else{
printf("%d",digit[i]);
}
}
printf("\n");
}
bigInteger operator + (const bigInteger &A) const{
int carry=0;
bigInteger res;
res.init();
for(int i=0;i<A.size||i<size;i++){
int tmp=A.digit[i]+digit[i]+carry;
carry=tmp/10000;
tmp%=10000;
res.digit[res.size++]=tmp;
}
if(carry!=0){
res.digit[res.size++]=carry;
}
return res;
}
}a,b,c;
char str[max];
int main() {
freopen("in.txt","r",stdin);
a.set("0");
while(scanf("%s",str)!=EOF&&strcmp(str,"0")!=0){
b.set(str);
a=a+b;
}
a.output();
return 0;
}
discuss中别人的一种简洁写法
#include <cstdio>
#include <cstring>
using namespace std;
#define MAXN 105
char s[MAXN];
int d[MAXN];
int main() {
while (scanf("%s", s)) {
if (strcmp(s, "0") == 0) break;
int n = strlen(s);
for (int i = 0; i < n; ++i) {
d[i] += s[n - 1 - i] - '0';
}
}
for (int i = 0; i + 1 < MAXN; ++i) {
if (d[i] >= 10) {
d[i + 1] += d[i] / 10;
d[i] %= 10;
}
}
int k = MAXN;
while (d[--k] == 0);
while (k >= 0) printf("%d", d[k--]);
printf("\n");
return 0;
}