大整数数相乘的问题


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

面试题 相关文章推荐
我的applet原先好好的, 一放到web server就会有问题,为什么?
May 10 面试题
Java如何格式化日期
Aug 07 面试题
递归实现回文判断(如:abcdedbca就是回文,判断一个面试者对递归理解的简单程序)
Apr 28 面试题
C/C++程序员常见面试题二
Nov 19 面试题
static全局变量与普通的全局变量有什么区别
May 27 面试题
恶意软件的定义
Nov 12 面试题
linux面试题参考答案(2)
Dec 06 面试题
什么是makefile? 如何编写makefile?
Jan 02 面试题
智乐游戏测试笔试题
May 21 面试题
英智兴达软件测试笔试题
Oct 12 面试题
How to spawning asynchronous work in J2EE
Aug 29 面试题
一些关于MySql加速和优化的面试题
Jan 30 面试题
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
用PHP开发GUI
2006/10/09 PHP
Yii中CGridView关联表搜索排序方法实例详解
2014/12/03 PHP
分享常见的几种页面静态化的方法
2015/01/08 PHP
PHP之多条件混合筛选功能的实现方法
2019/10/09 PHP
使用JS操作页面表格,元素的一些技巧
2007/02/02 Javascript
jquery 弹出登录窗口实现代码
2009/12/24 Javascript
js禁止小键盘输入数字功能代码
2011/08/01 Javascript
浅析js中2个等号与3个等号的区别
2013/08/06 Javascript
Jquery 实现表格颜色交替变化鼠标移过颜色变化实例
2013/08/28 Javascript
jquery带翻页动画的电子杂志代码分享
2015/08/21 Javascript
基于JavaScript创建动态Dom
2015/12/08 Javascript
浅析JavaScript中的变量复制、参数传递和作用域链
2016/01/13 Javascript
jQuery实现鼠标经过像翻页和描点链接效果
2016/08/08 Javascript
NodeJS遍历文件生产文件列表功能示例
2017/01/22 NodeJs
解决vue-cli中stylus无法使用的问题方法
2017/06/19 Javascript
详解AngularJS1.x学习directive 中‘& ’‘=’ ‘@’符号的区别使用
2017/08/23 Javascript
通过js动态创建标签,并设置属性方法
2018/02/24 Javascript
vue-dplayer 视频播放器实例代码
2019/11/08 Javascript
vue使用过滤器格式化日期
2021/01/20 Vue.js
[09:47]2018DOTA2亚洲邀请赛4.5SOLO赛 No[o]ne vs Sumail
2018/04/06 DOTA
[01:10:58]KG vs TNC 2019国际邀请赛小组赛 BO2 第二场 8.15
2019/08/16 DOTA
python中enumerate的用法实例解析
2014/08/18 Python
简单实现python数独游戏
2018/03/30 Python
python中datetime模块中strftime/strptime函数的使用
2018/07/03 Python
关于Python 的简单栅格图像边界提取方法
2019/07/05 Python
解决Pycharm双击图标启动不了的问题(JetBrains全家桶通用)
2020/08/07 Python
美国知名的女性服饰品牌:LOFT(洛芙特)
2016/08/05 全球购物
Diamondback自行车:拥有你的冒险
2019/04/22 全球购物
西班牙最好的在线购买葡萄酒的商店:Vinoseleccion
2019/10/30 全球购物
测绘工程专业个人自我评价
2013/12/01 职场文书
会计专业求职信范文
2014/03/16 职场文书
毕业晚会主持词
2014/03/24 职场文书
对孩子的寄语
2014/04/09 职场文书
服装设计师求职信
2014/06/04 职场文书
新郎父母婚礼致辞
2015/07/27 职场文书
python函数的两种嵌套方法使用
2022/04/02 Python