Project Euler 13 Large sum

最新推荐文章于 2020-09-14 21:02:43 发布

weixin_34116110

最新推荐文章于 2020-09-14 21:02:43 发布

阅读量60

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/WArobot/p/7076368.html

本文介绍了一个C语言程序，用于解决计算100个50位大数之和的问题，并提取该和的前10位数字。通过逐位相加并处理进位的方式，确保了计算精度。

题意：计算出以下一百个50位数的和的前十位数字。

/*************************************************************************
    > File Name: euler013.c
    > Author:    WArobot 
    > Blog:      http://www.cnblogs.com/WArobot/ 
    > Created Time: 2017年06月25日 星期日 10时55分56秒
 ************************************************************************/

#include <stdio.h>
#include <inttypes.h>
#include <string.h>

#define max(a,b) ((a) > (b) ? (a) : (b))

int32_t main() {
    char s[55];
    int32_t ans[5010] = {0};
    for(int32_t t = 0 ; t < 100 ; t++){
        scanf("%s",s);
        int32_t len = strlen(s);
        ans[0] = max( ans[0] , len );           // ans[0]记录最大位数
        for(int32_t i = len-1 ; i >= 0 ; i--){  // 倒序加到ans[]里
            ans[ len - i ] += s[i] - '0';
        }
    }
    for(int32_t i = 1 ; i <= ans[0] ; i++){
        if( ans[i] >= 10 ){                            // 控制进位
            ans[ i + 1 ] += ans[i] / 10;
            ans[i] %= 10;
            if( ans[0] < i + 1 )    ans[0] = i + 1;
        }
    }
    for(int32_t i = ans[0] ; i >= ans[0] - 9 ; i--){
        printf("%d",ans[i]);
    }
    puts("");
    return 0;
}

转载于:https://www.cnblogs.com/WArobot/p/7076368.html