标题:大整数加法
只看楼主
hongprove
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2009-11-5
结帖率:0
已结贴  问题点数:10 回复次数:4 
大整数加法
求两个不超过 200 位的非负整数的和。

输入描述

有两行,每行是一个不超过 200 位的非负整数,没有多余的前导 0。

输出描述

一行,即相加后的结果。结果不能有多余的前导 0,即如果结果是 342,那么就不能输出为 0342。

输入样例

22222222222222222222
33333333333333333333

输出样例

55555555555555555555
搜索更多相关主题的帖子: 整数 加法 
2009-11-24 19:26
m456m654
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:3
帖 子:783
专家分:2806
注 册:2009-9-17
得分:2 
有相关帖子。
2009-11-24 19:34
伦杰1990
Rank: 1
等 级:新手上路
帖 子:1
专家分:2
注 册:2009-11-24
得分:2 
应该是变量的类型不对吧
2009-11-24 19:41
longlong89
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:广州
等 级:小飞侠
威 望:6
帖 子:1043
专家分:2754
注 册:2009-8-18
得分:2 
数组

想象力征服世界
2009-11-24 20:12
caojulians
Rank: 2
等 级:论坛游民
帖 子:39
专家分:67
注 册:2009-11-15
得分:2 
步骤如下:
1.定义被加数、加数、和三个数组(一个元素表示一位数)
2.输入被加数和加数--用串
3.将串中的数字分解为被加数数组和加数数组
4.从低位开始,一位一位地求和
5.从低位开始,一位一位地求进位
6.从高位开始,一位一位地输出(难点)
  要分清前导0和数中0
  preZero=1;/*先导零标志*/
  for(/*从高位向低位循环--确定当前位数字*/)
     switch(preZero)
     {
                    case 1:if(当前位是0)
                              continue;  /*仍是先导零,跳过去*/
                           else
                              preZero=0; /*先导零已经结束了*/  
                    case 0:/*打印当前位--不是先导零的0也要打印*/
                           break;
     }
2009-11-24 20:42



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-293251-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.341546 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved