1011_大数加法
来源:互联网 发布:淘宝店铺激活实名认证 编辑:程序博客网 时间:2024/05/29 15:07
大数加法
时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 3232 测试通过 : 846
总提交 : 3232 测试通过 : 846
比赛描述
求两个非负整数(1000位以内)的和。
输入
两个非负整数(1000位以内),以空格分隔。
输出
两个非负整数的和。
样例输入
111111111111 222222222222
样例输出
333333333333
提示
题目来源
GUOJ
代码如下:
#include <iostream>#include <string>using namespace std;void ACM1011(string &, string &);int main(){string a, b;cin >> a >> b;ACM1011(a, b);return 0;}void ACM1011(string & a, string & b){int sizea = a.size();int sizeb = b.size();int * c = new int[(sizea > sizeb ? sizea : sizeb) + 1];//多一位是因为可能最高位进1//c[0]存储个位依次类推int i = 0;//记录c的位数int jw = 0;//进位while (sizea&&sizeb){c[i++] = ((a[sizea - 1] - '0') + (b[sizeb - 1] - '0' + jw)) % 10;jw = ((a[sizea - 1] - '0') + (b[sizeb - 1] - '0') + jw) / 10;sizea--;sizeb--;}while (sizea){c[i++] = ((a[sizea - 1] - '0') + jw) % 10;jw = ((a[sizea - 1] - '0') + jw) / 10;sizea--;}while (sizeb){c[i++] = ((b[sizeb - 1] - '0') + jw) % 10;jw = ((b[sizeb - 1] - '0') + jw) / 10;sizeb--;}if (jw != 0)//最高位可能会进1{c[i++] = jw;}for (int n = i - 1; n >= 0; n--)cout << c[n];cout << endl;delete[]c;}
改进算法如下:
#include <iostream>#include <string>using namespace std;/**将数字字符串中的每一位数字存放到数组中*其中a[0]存放的是各位,a[1]存放十位,以此类推*/int stringToNo(string str,short a[]){int i=0;int j=0;for(i=(int)str.size()-1;i>=0;--i,++j){a[j] = (int)(str[i]-'0');}return j;}int main(){short add1[1010]={0},add2[1010]={0},sum[1010]={0};string str;int len1,len2,len,i;cin>>str;len1 = stringToNo(str,add1);cin>>str;len2 = stringToNo(str,add2);for(i=0;i<len1||i<len2;++i){sum[i] += add1[i]+add2[i];sum[i+1] += sum[i]/10;sum[i] %= 10;}len = sum[i]==0 ? i:i+1;while(len--){cout<<sum[len];}cout<<endl;}改进算法来源:http://blog.csdn.net/changshu1/article/details/47252237
算法思想:先把string都转换成整形数组便于后面的处理。
0 0
- 1011_大数加法
- 大数计算_加法
- 南邮 OJ 1011 大数加法
- 大数加法
- 大数加法
- 大数加法
- 大数加法
- 大数加法
- 大数加法
- 大数加法
- 大数加法
- 大数加法
- 大数加法
- 大数加法
- 大数加法
- 大数加法
- 大数加法
- 大数加法
- 页面布局 栅格系统
- Codeforces 300D Painting Square (FFT)
- C/C++琐碎知识归纳之二
- Linux 设备驱动中的 I/O模型(一)—— 阻塞和非阻塞I/O
- python from multiprocessing import Pool,Process,Value,Array,Manager
- 1011_大数加法
- 利用ArcGIS Server SOI 创建水印地图
- 第二次作业 项目一
- Linux学习5之shell显示当前目录下所有的文件和文件夹
- Android常见布局
- Android照片墙应用实现,再多的图片也不怕崩溃
- spring事务控制的方法中抛出异常不回滚
- java中泛型
- linux安装JDK1.7