大数加法

#include<iostream>
#include<string>
#include<vector>
using namespace std;
vector<int> add(vector<int>&n,vector<int>&m)
{
    vector<int>c;
    int t=0;
    for(int i=0;i<n.size()||i<m.size();i++)
    {
		if(i<n.size())t+=n[i];
		if(i<m.size())t+=m[i];
		c.push_back(t%10);
		t/=10;
	}
    
    if(t)c.push_back(1);//进一位
    return c;
}
int main()
{
    string s,d;
	cin>>s>>d;
	vector<int>n,m;
	for(int i=s.size()-1;i>=0;i--)n.push_back(s[i]-'0');
	for(int i=d.size()-1;i>=0;i--)m.push_back(d[i]-'0');
	vector<int>c=add(n,m);
	for(int i=c.size()-1;i>=0;i--)printf("%d",c[i]);
	
} 

全部评论

相关推荐

05-23 20:31
已编辑
武汉大学 Java
内向的柠檬精在研究求职打法:注意把武大标粗标大 本地你俩不是乱杀
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务