高精度加法 洛谷 P1601 A+B Problem(高精)
平常一般不用高精度,结果连高精度加法都不会。。
现在开始学习一下,毕竟是极其基础的东西。。。
洛谷 P1601 A+B Problem(高精) 题目背景
【C++|高精度加法 洛谷 P1601 A+B Problem(高精)】无
题目描述
高精度加法,x相当于a+b problem,不用考虑负数
输入输出格式
输入格式:
分两行输入a,b<=10^500
输出格式:
输出只有一行,代表A+B的值
输入输出样例
输入样例#1:
1
1
输出样例#1:
2
代码如下:
#include
#include
#include
#include
using namespace std;
char ca[501],cb[501];
int a[501],b[501],c[510];
int lena,lenb,lenc;
void super_addition(int lena,int lenb)
{
lenc=max(lena,lenb);
int temp=0;
for (int i=0;
i9)
{
c[i]=(a[i]+b[i]+temp)%10;
temp=(a[i]+b[i]+temp)/10;
}
else
{
c[i]=a[i]+b[i]+temp;
temp=0;
}
}
if (temp!=0)
{
c[lenc]=temp;
lenc++;
}
return;
}
int main()
{
memset(a,0,sizeof(a));
cin>>ca;
lena=strlen(ca);
for (int i=0;
i>cb;
lenb=strlen(cb);
for (int i=0;
i=0;
i--)
{
printf("%d",c[i]);
}
printf("\n");
return 0;
}
推荐阅读
- 个人日记|K8s中Pod生命周期和重启策略
- 学习分享|【C语言函数基础】
- C++|C++浇水装置问题
- 数据结构|C++技巧(用class类实现链表)
- C++|从零开始学C++之基本知识
- 步履拾级杂记|VS2019的各种使用问题及解决方法
- leetcode题解|leetcode#106. 从中序与后序遍历序列构造二叉树
- 动态规划|暴力递归经典问题
- 麦克算法|4指针与队列
- 遇见蓝桥遇见你|小唐开始刷蓝桥(一)2020年第十一届C/C++ B组第二场蓝桥杯省赛真题