大数A+B(程序填空)
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
输入两个正整数，输出两个正整数的和。
当我们要处理大数的时候，用long long 也会溢出。故采用字符串来处理，逐位来处理数的运算。
#include <bits/stdc++.h>
using namespace std;
int ca[1005], cb[1005],cc[10050];
char a[1005], b[1005];
int main()
{
//将大数读入到字符数组中
scanf("%s",a);
______(1)_______
//求得字符数组的长度
int sa = strlen(a);
________(2)________
//把字符数组逆序后保存到整型数组中
for(int i=0; i<sa; i++)
{
ca[i] = a[sa-1-i]-'0';
}
for(int i=0; i<sb; i++)
{
________(3)________
}
//对应位相加，再加上进位
int sc=max(sa,sb);
for(int i=0; i<sc; i++)
{
cc[i] = ca[i]+cb[i]+cc[i];
_____(4)_______//计算进位
cc[i]=cc[i]%10;
}
//判断最高位是否有进位
if(_____(5)_______)
sc++;
//逆序输出
for(int i=sc-1; i>=0; i--)
cout<<cc[i];
return 0;
}
Input Format
两个正整数，位数不超过1000Output Format
两个正整数的和555555555555555555555555555555555555555
444444444444444444444444444444444444444999999999999999999999999999999999999999Source
高精度2024龙游春学期第13-15次课0609
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 25
- 开始于
- 2024-6-1 9:00
- 结束于
- 2024-6-29 20:00
- 持续时间
- 683 小时
- 主持人
-
admin
- 参赛人数
- 17