hust I-number题解

题目连接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27095#problem/I

就是一个简单的高精度加法:

AC代码;

 

#include<stdio.h>
#include<string.h>
#define MAX 500010
char a[MAX],b[MAX],c[MAX];

void deal(char a[],int mod){
    int i,j;
    int len=strlen(a);
    memset(b,'0',sizeof(b));
    for(i=len-1,j=0;i>=0;i--){
        b[j++]=a[i];
    }
    memset(a,0,sizeof(a));
    int arr=mod;
    int t;
    for(i=0;i<len;i++){
        t=(b[i]-'0')+arr;
        b[i]=t%10+'0';
        arr=t/10;
    }
    if(arr!=0){
        b[len]=arr+'0';
        for(i=len,j=0;i>=0;i--){
            a[j++]=b[i];
        }
        a[len+1]=0;
    }else{
        for(i=len-1,j=0;i>=0;i--){
            a[j++]=b[i];
        }
        a[len]=0;
    }
}

int main(){
    int T,i,j;
    while(~scanf("%d",&T)){
        for(int k=0;k<T;k++){
            memset(c,0,sizeof(c));
            memset(a,0,sizeof(a));
            scanf("%s",c);
            int len1=strlen(c);
            for(i=0;i<len1;i++){
                if(c[i]!=0) break;
            }
            if(i==len1){
                printf("19\n");
                continue;
            }
            for(i,j=0;i<len1;i++){
                a[j++]=c[i];
            }
            for(i=0;;i++){
                deal(a,1);
                int len=strlen(a);
                int sum=0;
                for(i=0;i<len;i++){
                    sum+=(a[i]-'0');
                }
                if(sum%10==0){
                    printf("%s\n",a);
                    break;
                }
            }
        }
    }
return 0;
}