华为机试--高精度整数加法

最新推荐文章于 2025-05-14 09:45:04 发布

原创

最新推荐文章于 2025-05-14 09:45:04 发布 · 594 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#华为

该博客介绍了如何处理两个由字符串表示的大整数相加的问题。博主提供了一个C语言的实现，通过逐位相加并处理进位来计算结果。程序逻辑简洁，但博主自我感觉可能存在bug。示例中给出了将两个大整数相加的具体案例，并展示了输出结果。

描述：

输入两个用字符串 str 表示的整数，求它们所表示的数之和。

数据范围： 1≤len(str)≤10000

输入描述：

输入两个字符串。保证字符串只含有'0'~'9'字符

输出描述：

输出求和后的结果

示例1：

输入：9876543210

1234567890

输出：11111111100

解法：

这逻辑，我自己看着都像有bug

#include<stdio.h>
#include<string.h>
#define MAX 10000

int main() {
    char str1[MAX] = {};    
    char str2[MAX] = {};
    int result[MAX] = {0};        // 存储计算结果
    scanf("%[^\n]\n", str1);
    scanf("%[^\n]\n", str2);

    int len1 = strlen(str1), len2 = strlen(str2);
    int len = (len1 > len2) ? len1 : len2;
    int count, flag = 0;         // 分别表示每一轮计算的结果和进位值
    for (int i = 0; i < len; i++,