大数相加C语言版

[InnocentLi]

大数相加C

/*************************************************************************
	> File Name: BigData.c
	> Author: 
	> Mail: 
	> Created Time: 一  4/23 16:20:30 2018
 ************************************************************************/

#include<stdio.h>
#include<string.h>
int main(){
    int sum[200]={0};
    char arr[200];
    while(~scanf("%s",arr)){
        int len = strlen(arr);
        for(int i = len;i>0;i--){
            
            sum[i] += arr[len-i] - '0';
        }
        
        for(int i = 0;i<199;i++){
            sum[i+1]+=sum[i]/10;
            sum[i]=sum[i]%10;
        }
        int lock = 0;

        for(int i = 199;i>0;i--){
           if(sum[i]!=0){
                lock = 1;
            }
            if(lock){
                printf("%d",sum[i]);
            }
        }
        printf("\n");
    }
}

大数相加C语言优化版

#include<stdio.h>
#include<string.h>
int main(){
    int sum[200]={0};
    char arr[200];
    while(~scanf("%s",arr)){
        int len = strlen(arr);
        for(int i = len;i>0;i--){            
           sum[i] += arr[len-i] - '0';
        }
     
    }
    
    for(int i = 0;i<199;i++){
        sum[i+1]+=sum[i]/10;
        sum[i]=sum[i]%10;
    }
    int lock = 0;

    for(int i = 199;i>0;i--){
       if(sum[i]!=0){
            lock = 1;
        }
        if(lock){
            printf("%d",sum[i]);
        }
    }
    printf("\n");
}