大整数数相乘的问题


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...

面试题 相关文章推荐
Yahoo-PHP面试题4
May 05 面试题
下述程序的作用是计算机数组中的最大元素值及其下标
Nov 26 面试题
请解释一下webService? 如何用.net实现webService
Jun 09 面试题
Net Remoting把服务器端激活两种模式
Jan 22 面试题
什么是View State?
Jan 27 面试题
介绍一下木马病毒的种类
Jul 26 面试题
编写一个 C 函数,该函数在一个字符串中找到可能的最长的子字符串,且该字符串是由同一字符组成的
Jul 23 面试题
如何利用cmp命令比较文件
Apr 11 面试题
Linux如何修改文件和文件夹的权限
Jun 27 面试题
广州足迹信息技术有限公司Java软件工程师试题
Feb 15 面试题
大唐面试试题(CPU,UNIX等等)
Jan 11 面试题
如何理解transaction事务的概念
May 27 面试题
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
SWFUpload与CI不能正确上传识别文件MIME类型解决方法分享
2011/04/18 PHP
php面向对象中static静态属性和静态方法的调用
2015/02/08 PHP
PHP伪造来源HTTP_REFERER的方法实例详解
2015/07/06 PHP
php_pdo 预处理语句详解
2016/11/21 PHP
YII框架中搜索分页jQuery写法详解
2016/12/19 PHP
js字符串的各种格式的转换 ToString,Format
2011/08/08 Javascript
ExtJs使用总结(非常详细)
2012/03/22 Javascript
Javscript调用iframe框架页面中函数的方法
2014/11/01 Javascript
原生JavaScript+LESS实现瀑布流
2014/12/12 Javascript
JavaScript+html5 canvas绘制渐变区域完整实例
2016/01/26 Javascript
JavaScript中的ParseInt("08")和“09”返回0的原因分析及解决办法
2016/05/19 Javascript
从重置input file标签中看jQuery的 .val() 和 .attr(“value”) 区别
2016/06/12 Javascript
微信小程序 天气预报开发实例代码源码
2017/01/20 Javascript
Vue shopCart 组件开发详解
2018/01/26 Javascript
vue的for循环使用方法
2019/02/12 Javascript
vue选项卡切换登录方式小案例
2019/09/27 Javascript
js基础之事件捕获与冒泡原理
2019/10/09 Javascript
js实现橱窗展示效果
2020/01/11 Javascript
uniapp电商小程序实现订单30分钟倒计时
2020/11/01 Javascript
原生JavaScript实现进度条
2021/02/19 Javascript
[49:42]DOTA2上海特级锦标赛主赛事日 - 3 胜者组第二轮#2Secret VS EG第一局
2016/03/04 DOTA
详解如何用OpenCV + Python 实现人脸识别
2017/10/20 Python
python使用pyqt写带界面工具的示例代码
2017/10/23 Python
Python如何生成树形图案
2018/01/03 Python
pandas 按照特定顺序输出的实现代码
2018/07/10 Python
Python玩转PDF的各种骚操作
2019/05/06 Python
Python调用shell命令常用方法(4种)
2020/05/11 Python
Python脚本破解压缩文件口令实例教程(zipfile)
2020/06/14 Python
HTML5 文件上传下载的实例代码
2017/07/03 HTML / CSS
Pure Collection美国官网:来自英国羊绒专家的奢华羊绒
2017/11/19 全球购物
HOTEL INFO英国:搜索全球酒店
2019/08/08 全球购物
科室工作的个人自我评价
2013/10/30 职场文书
实习指导老师评语
2014/04/26 职场文书
法律系毕业生求职信
2014/05/28 职场文书
党员应该树立反腐倡廉的坚定意识思想汇报
2014/09/12 职场文书
golang判断key是否在map中的代码
2021/04/24 Golang