献丑了,我又开始水题了
题目要求
问题描述
在C/C++语言中,整型所能表示的范围一般为-2^31到2^31(大约21亿),
即使long long型,一般也只能表示到-2^63到2^63。要想计算更加规模的数,
就要用软件来扩展了,比如用数组或字符串来模拟更多规模的数及共运算。
现在输入两个整数,请输出它们的和。
输入格式
两行,每行一个整数,每个整数不超过1000位
输出格式
一行,两个整数的和。
样例输入
15464315464465465
482321654151
样例输出
15464797786119616
数据规模和约定
每个整数不超过1000位
心得
在这到题中,将得到的字符串逆序转置会更方便。同时,要注意位数增多的情况,比如9+9=18,位数就增大了一位。
代码
#include <stdio.h>
#include <string.h>
void transpose(char *str){
size_t len;
size_t i;
char temp;
len = strlen(str);
for(i = 0; i < len/2; i++, len--){
temp = str[i];
str[i] = str[len - 1];
str[len - 1] = temp;
}
}
int main(void)
{
char a[1000] = {'\0'};
char b[1000] = {'\0'};
char sum[1001] = {'\0'};
size_t len_a;
size_t len_b;
size_t i;
scanf("%s", &a);
scanf("%s", &b);
len_a = strlen(a);
len_b = strlen(b);
transpose(a);
transpose(b);
while(a[i] != '\0' || b[i] != '\0'){
if(a[i] == '\0'){
a[i] = '0';
}
if(b[i] == '\0'){
b[i] = '0';
}
sum[i] = a[i] + b[i] - 48;
if(sum[i] >= 58){
sum[i] -= 10;
sum[i + 1] += 1;
}
i++;
}
transpose(sum);
if(sum[0] == 1){
sum[0] = '1';
}
printf("%s\n", sum);
return 0;
}