高精度加法——经典题 洛谷p1601
2024-10-18 19:30:00
题目背景
无
题目描述
高精度加法,x相当于a+b problem,[b][color=red]不用考虑负数[/color][/b]
输入输出格式
输入格式:
分两行输入a,b<=10^500
输出格式:
输出只有一行,代表A+B的值
输入输出样例
输入样例#1:
1
1
输出样例#1:
2
附上代码:
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<string>//不要问我为什么这么多头文件 闲的
using namespace std;
char a1[],b1[];
int a[],b[],c[];
int main()
{
scanf("%s",a1);scanf("%s",b1);//scanf就爆0!
if(a1[]==&&b1[]==)
{
cout<<""<<endl;
return ;
}
int lena=strlen(a1),lenb=strlen(b1);
for(int i=;i<lena;i++)
{
a[lena-i-]=int(a1[i]-);
}
for(int i=;i<lenb;i++)
{
b[lenb-i-]=int(b1[i]-);//倒序输入便于进位
}
int m=max(lena,lenb);
for(int i=;i<m;i++)
{
c[i]+=a[i]+b[i];//不能直接赋值,要加上前面的进位
while(c[i]>=)
{
c[i+]++;
c[i]-=;
}
}
m++;
while(c[m]==) m--; //删除前导0
for(int i=m;i>=;i--)
cout<<c[i];
cout<<endl;
return ;
}
还是比较简单明了的。
最新文章
- Android SQLite调试
- 2016/11/16 周三 <;Web SQL Database基本使用方法(入门) >;
- 图解jmeter压测http接口
- linux php redis 扩展安装
- 《Linux内核设计与实现》读书笔记(十六)- 页高速缓存和页回写
- postgresql 函数demo
- (3)redis队列功能
- 使用URL读取网络资源
- python windows错误码
- 杂谈:HTML 5页面可视性API
- [DevExpress]ChartControl之滚动条示例
- ab测试
- 利用git下载skia库
- Office办公软件(Excel PPT Word)使用整理
- mysql语句,插入id随机生成
- Python_记一次网站数据定向爬取实现
- luogu P3250 [HNOI2016]网络
- Dynamics CRM Publisher
- leetcode234
- day29 __eq__ 比较