POJ1503:Integer Inquiry

题目描述

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;
}