每天小练笔2-大数求和

这个系列的题目都是来源于网络，然后自己写代码，可能不是最佳方法，网上有好的算法我也会给出链接。

描述:
给定两个非常大的正整数A和B，位数在50至100之间。求C＝A+B；
题目类别: 字符串
难度: 中级
运行时间限制: 10Sec
内存限制: 128MByte
阶段: 入职前练习
输入:
因为A和B很大，从高位到低位，以字符串的形式输入两行数字A和B。A和B的位数在50至100之间。
输出:
以字符串形式，输出一行，表示A和B的和。
样例输入:
11111111111111111111111111111111111111111111111111
22222222222222222222222222222222222222222222222222
样例输出:
33333333333333333333333333333333333333333333333333

char和int的本质都是一样的，
在ascii中，‘0’对应整数48
基本思路如下

代码

#include <iostream>
#include <fstream>
#include <string>using namespace std;/*
* a and b have the same length,
* must a b '1' is '1'-'0' ,
*/
void addbase(string& a,string& b,string & addsum)
{                               int tmp;int carry=0;int i,absize;absize = a.size();for(i=0;i<=absize;++i){if(i==absize){if(carry==1)addsum.push_back('1');break;}tmp=a[i] + b[i] +carry;if(tmp >= 10){carry = 1;tmp-=10;addsum.push_back(tmp+'0');}else{carry = 0;addsum.push_back(tmp+'0');}}}void turnback(string& t)
{int i;string b = t;for(i=0;i<t.size();++i){t[t.size()-i-1] = b[i];}
}
int main(void)
{freopen("test.txt","r",stdin);int i,xsize,ysize;int bigsize;string x;string y;string sum;getline(cin,x);getline(cin,y);xsize=x.size();ysize=y.size();cout<<x<<endl;cout<<y<<endl;turnback(x);turnback(y);if(xsize < ysize){for(i=0;i<ysize;++i){y[i] -= '0';if(i>=xsize)x.push_back('0'-'0');elsex[i] -='0'; }}else{for(i=0;i<xsize;++i){x[i] -= '0';if(i>=ysize)y.push_back('0'-'0');elsey[i] -= '0';}}addbase(x,y,sum);turnback(sum);cout<<sum<<endl;return 0;}

每天小练笔2-大数求和相关推荐

牛客练习赛81 E. 小 Q 与函数求和 1（ “简单莫比乌斯反演” ，欧拉函数性质）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划牛客练习赛81 E. 小 Q 与函数求和 1( "简单莫比乌斯反演" ) Prob ...
小 Q 与函数求和 1（牛客练习赛 81 E）
小 Q 与函数求和 1 ∑i=1n∑j=1nϕ(ijgcd⁡(i,j)K)∑i=1n∑j=1ngcd⁡(i,j)Kϕ(ij)∑i=1n∑j=1ngcd⁡(i,j)Kϕ(i)ϕ(j)gcd⁡(i,j)ϕ ...
python有哪两种表现形式小练笔_小练笔的各种形式
新课程倡导教师 " 用教材教 " ,而不是简单的 " 教教材 " ,教材作为重要的课程资源,其开发和利用的重点是研究和处理教材, 必须发挥教师在使用教材时的主 ...
每天小练笔10-小和尚挑水（回溯法）
每天小练笔10-小和尚挑水(回溯法) 题目某寺庙里7个和尚:轮流挑水.为了和其它任务不能冲突.各人将有空天数列出例如以下表: 和尚1: 星期二,四; 和尚2: 星期一,六; 和尚3: 星期三,日; ...
日期格式小练笔“2012-3-17“到“2012-4-6“ 中间有多少天？
日期格式小练笔 "2012-3-17"到"2012-4-6" 中间有多少天? package LianXi.DateFormatDemo1;import jav ...
excel一列求和_Excel超实用小技巧：快速求和和对齐，一秒搞定
相信各位老师在办公中,经常会运用到excel表格制作,常规的表格制作操作复杂,且浪费时间,掌握一些excel制作小技巧,可以提升效率且操作简单,老师们可以学一学; 如何快速求和? 老师们在制作表格过程 ...
每天小练笔6-空瓶换饮料
题目描述: 有这样一道智力题:"某商店规定:三个空汽水瓶可以换一瓶汽水.小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?"答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3 ...

每天小练笔2-大数求和

每天小练笔2-大数求和相关推荐

最新文章

热门文章