大整数数相乘的问题


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

面试题 相关文章推荐
PHP如何对用户密码进行加密
Jul 31 面试题
JPA面试常见问题
Nov 14 面试题
如何设置Java的运行环境
Apr 05 面试题
杭州SQL浙江浙大网新恩普软件有限公司
Jul 27 面试题
上海中网科技笔试题
Feb 19 面试题
世界经理人咨询有限公司面试
Sep 23 面试题
初级软件工程师面试题 Junior Software Engineer Interview
Feb 15 面试题
C#如何调用Windows程序打开一个文档
Dec 26 面试题
linux面试题参考答案(6)
Aug 29 面试题
介绍下Java中==和equals的区别
Sep 01 面试题
Java中采用什么结构来捕获、处理异常?各子句的顺序、功能如何
Oct 07 面试题
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
基于数据库的在线人数,日访问量等统计
2006/10/09 PHP
解析thinkphp基本配置 convention.php
2013/06/18 PHP
详解WordPress中的头像缓存和代理中的缓存更新方法
2016/03/01 PHP
thinkPHP分组后模板无法加载问题解决方法
2016/07/12 PHP
PHP面相对象中的重载与重写
2017/02/13 PHP
网页自动刷新,不产生嗒嗒声的一个解决方法
2007/03/27 Javascript
超级退弹代码
2008/07/07 Javascript
js为鼠标添加右击事件防止默认的右击菜单弹出
2013/07/29 Javascript
div浮层,滚动条移动,位置保持不变的4种方法汇总
2013/12/11 Javascript
JQuery实现鼠标移动到图片上显示边框效果
2014/01/09 Javascript
终于实现了!精彩的jquery弹幕效果
2016/07/18 Javascript
Angularjs 设置全局变量的方法总结
2016/10/20 Javascript
Javascript 跨域知识详细介绍
2016/10/30 Javascript
ajax 提交数据到后台jsp页面及页面跳转问题
2017/01/19 Javascript
jQuery中的deferred对象和extend方法详解
2017/05/08 jQuery
js 获取json数组里面数组的长度实例
2017/10/31 Javascript
Angularjs实现多图片上传预览功能
2018/07/18 Javascript
Node.js 进程平滑离场剖析小结
2019/01/24 Javascript
微信小程序实现图片上传
2019/05/23 Javascript
JS浮点数运算结果不精确的Bug解决
2019/08/01 Javascript
VUE项目中加载已保存的笔记实例方法
2019/09/14 Javascript
Python 初始化多维数组代码
2008/09/06 Python
Python BeautifulSoup中文乱码问题的2种解决方法
2014/04/22 Python
python读取浮点数和读取文本文件示例
2014/05/06 Python
Python使用回溯法子集树模板解决迷宫问题示例
2017/09/01 Python
python 设置文件编码格式的实现方法
2017/12/21 Python
PyQt5每天必学之组合框
2018/04/20 Python
Pycharm之快速定位到某行快捷键的方法
2019/01/20 Python
Python箱型图处理离群点的例子
2019/12/09 Python
英国最大的化装舞会服装网站:Fancydress.com
2017/08/15 全球购物
计算机网络专业推荐信
2013/11/24 职场文书
经典婚礼主持词
2014/03/13 职场文书
幼儿园小班教师寄语
2014/04/03 职场文书
2015年护士工作总结范文
2015/03/31 职场文书
运动员代表致辞
2015/07/29 职场文书
祝福语集锦:朋友新店开业祝福语
2019/12/10 职场文书