【蓝桥杯】ADV-136 大数加法
题目描述:
输入两个正整数a,b,输出a+b的值。
输入描述:
两行,第一行a,第二行b。a和b的长度均小于1000位。
输出描述:
一行,a+b的值。
输入样例:
4
2
输出样例:
6
解题思路:
将字符串sa、sb分别逆序存入数组a、b中,然后开始相加进位,最后忽略前置0进行输出即可。哈哈哈感觉我写这题的代码好骚啊。
AC代码:
#include <bits/stdc++.h>
using namespace std;
#define Up(i,a,b) for(int i = a; i <= b; i++)
#define ms(a,x) memset(a,x,sizeof(a))
const int maxn = 1006;
int a[maxn],b[maxn];
int main()
{
ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
ms(a,0);
ms(b,0);
string sa,sb;
cin >> sa >> sb;
int lensa = sa.length()-1;
int lensb = sb.length()-1;
Up(i,0,lensa) //逆序存入a
{
a[lensa-i] = sa[i]-'0';
}
Up(i,0,lensb) //逆序存入b
{
b[lensb-i] = sb[i]-'0';
}
Up(i,0,maxn-1) //相加、进位
{
b[i] += a[i];
if(b[i] >= 10) //进位操作
{
b[i+1] += b[i]/10;
b[i] %= 10;
}
}
//输出结果
int i = maxn-1;
while(i>0 && b[i]==0) //忽略前置0
{
i--;
}
for( ; i >= 0; i--)
{
cout << b[i];
}
cout << endl;
return 0;
}
原文链接:【蓝桥杯】ADV-136 大数加法
麦芽雪冷萃 版权所有,转载请注明出处。
还没有任何评论,你来说两句吧!