大数相加-cpp
2023-03-07 09:02:49 时间
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main(){
string a,b,c;
int length_a,length_b;
cin>>a;
cin>>b;
length_a=a.length();
length_b=b.length();
reverse(a.begin(),a.end());
reverse(b.begin(),b.end());
if(length_a>=length_b)
{
for(int i=0;i<(length_a-length_b);i++)
{
b.append(1,'0');
}
}
else
{
for(int i=0;i<(length_b-length_a);i++)
{
a.append(1,'0');
}
}
cout<<a<<endl;
cout<<b<<endl;
if(length_a>=length_b)
{
for(int i=0;i<length_a;i++)
{
a[i]-='0';
b[i]-='0';
if((a[i]+b[i])>=10)
{
c.append(1,(a[i]+b[i])%10);
a[i+1]++;
c[i]+='0';
}
else
{
c.append(1,a[i]+b[i]);
c[i]+='0';
}
}
}
else
{
for(int i=0;i<length_b;i++)
{
a[i]-='0';
b[i]-='0';
if((a[i]+b[i])>=10)
{
c.append(1,(a[i]+b[i])%10);
b[i+1]++;
c[i]+='0';
}
else
{
c.append(1,a[i]+b[i]);
c[i]+='0';
}
}
}
reverse(c.begin(),c.end());
int length_c=c.length();
cout<<c;
}
时间复杂度O(n);
相关文章
- 替代Notepad++的Notepad--
- 大四学生ECS使用体验
- 购买了域名就有空间吗
- 逻辑斯谛回归
- vue element-plus使用
- 最大熵模型
- 购买了域名就能用了么
- 飞天加速计划ECS使用体验
- 国家质量基础设施一站式线上平台建设,NQI系统开发
- 多目标建模总结
- 01. Kotlin 标识符、关键字和注释
- 初次使用阿里云服务器的感受[阿里云入门级云服务器:轻量应用服务器和ECS云服务器如何选择?]
- 钉钉新阶段:每个人、每个组织的新生产力工具
- 飞天加速计划用后感
- 走势分解|UBER 优步 20230118 盘中分析
- 阿里云买的服务器是什么系统
- UE5的Control Flows
- 阿里云ECS使用感想
- Linux开启Docker远程访问并设置安全访问(证书密钥),附一份小白一键设置脚本哦!
- 购买云服务器需要注意什么