大整数数相乘的问题


Posted in 面试题 onJuly 22, 2012
void Multiple(char A[], char B[], char C[]) {
int TMP, In=0, LenA=-1, LenB=-1;
while(A[++LenA] != ‘\0′);
while(B[++LenB] != ‘\0′);
int Index, Start = LenA + LenB – 1;
for(int i=LenB-1; i>=0; i–) {
Index = Start–;
if(B[i] != ’0′) {
for(int In=0, j=LenA-1; j>=0; j–) {
TMP = (C[Index]-’0′) + (A[j]-’0′) * (B[i] – ’0′) + In;
C[Index--] = TMP % 10 + ’0′;
In = TMP / 10;
}
C[Index] = In + ’0′;
}
}
}
int main(int argc, char* argv[]) {
char A[] = “21839244444444448880088888889″;
char B[] = “38888888888899999999999999988″;
char C[sizeof(A) + sizeof(B) - 1];
for(int k=0; k C[k] = ’0′;
C[sizeof(C)-1] = ‘\0′;
Multiple(A, B, C);
for(int i=0; C[i] != ‘\0′; i++)
printf(“%c”, C[i]);
}

Tags in this post...

面试题 相关文章推荐
error和exception有什么区别
Oct 02 面试题
在什么时候需要使用"常引用"
Dec 31 面试题
介绍一下SQL Server里面的索引视图
Jul 31 面试题
什么是触发器(trigger)? 触发器有什么作用?
Sep 18 面试题
酷瑞网络科技面试题
Mar 30 面试题
C#如何允许一个类被继承但是避免这个类的方法被重载?
Feb 24 面试题
Linux的主要特性
Oct 06 面试题
飞利信loadrunner和软件测试笔试题
Sep 22 面试题
EJB包括(SessionBean,EntityBean)说出他们的生命周期,及如何管理事务的?
Feb 17 面试题
sleep()方法和wait()方法的区别是什么
Nov 17 面试题
Java Servlet API中forward() 与redirect()的区别
Apr 20 面试题
WSDL的操作类型主要有几种
Jul 19 面试题
C语言编程题
Mar 09 #面试题
求最大连续递增数字串(如"ads3sl456789DF3456ld345AA"中的"456789")
Sep 11 #面试题
请写一个C函数,若处理器是Big_endian的,则返回0;若是Little_endian的,则返回1
Jul 16 #面试题
一套带答案的C++笔试题
Jan 10 #面试题
写一个方法1000的阶乘
Nov 21 #面试题
一套VC试题
Jan 23 #面试题
C语言50道问题
Oct 23 #面试题
You might like
使用TinyButStrong模板引擎来做WEB开发
2007/03/16 PHP
10条PHP高级技巧[修正版]
2011/08/02 PHP
PHP常用技术文之文件操作和目录操作总结
2014/09/27 PHP
yii中widget的用法
2014/12/03 PHP
ThinkPHP框架实现的MySQL数据库备份功能示例
2018/05/24 PHP
Js日期选择器并自动加入到输入框中示例代码
2013/08/02 Javascript
js实现浏览本地文件并显示扩展名的方法
2015/08/17 Javascript
js实现input框文字动态变换显示效果
2015/08/19 Javascript
Bootstrap 粘页脚效果
2016/03/28 Javascript
js关于getImageData跨域问题的解决方法
2016/10/14 Javascript
JQuery form表单提交前验证单选框是否选中、删除记录时验证经验总结(整理)
2017/06/09 jQuery
用vue构建多页面应用的示例代码
2017/09/20 Javascript
微信小程序异步处理详解
2017/11/10 Javascript
PHP实现基于Redis的MessageQueue队列封装操作示例
2019/02/02 Javascript
jquery获取并修改触发事件的DOM元素示例【基于target 属性】
2019/10/10 jQuery
[01:56]《DOTA2》中文配音CG
2013/04/22 DOTA
[51:53]完美世界DOTA2联赛循环赛 LBZS vs DM BO2第二场 11.01
2020/11/02 DOTA
web.py在SAE中的Session问题解决方法(使用mysql存储)
2015/06/24 Python
python基于隐马尔可夫模型实现中文拼音输入
2016/04/01 Python
python numpy和list查询其中某个数的个数及定位方法
2018/06/27 Python
对python列表里的字典元素去重方法详解
2019/01/21 Python
python实现转盘效果 python实现轮盘抽奖游戏
2019/01/22 Python
Python通过正则库爬取淘宝商品信息代码实例
2020/03/02 Python
python对指定字符串逆序的6种方法(小结)
2020/04/02 Python
python入门教程之基本算术运算符
2020/11/13 Python
python matplotlib工具栏源码探析二之添加、删除内置工具项的案例
2021/02/25 Python
HTML5之SVG 2D入门5—颜色的表示及定义方式
2013/01/30 HTML / CSS
结婚保证书范文
2014/04/29 职场文书
体育系毕业生自荐信
2014/06/28 职场文书
党员民主评议个人总结
2014/10/20 职场文书
2014年库房工作总结
2014/11/26 职场文书
开展警示教育活动总结
2015/05/09 职场文书
西游降魔篇观后感
2015/06/15 职场文书
学校扫黄打非工作总结
2015/10/15 职场文书
解决python3安装pandas出错的问题
2021/05/20 Python
python 爬取京东指定商品评论并进行情感分析
2021/05/27 Python