大数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
444444444444444444444444444444444444444
999999999999999999999999999999999999999
Source
高精度2023龙游秋学期第1-2次课1013
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 18
- 开始于
- 2023-10-5 13:00
- 结束于
- 2023-10-14 20:00
- 持续时间
- 223 小时
- 主持人
- 参赛人数
- 7