大整数数相乘的问题


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

面试题 相关文章推荐
使用useBean标志初始化BEAN时如何接受初始化参数
Feb 11 面试题
面向对象编程的优势是什么
Dec 17 面试题
怎么处理XML的中文问题
Mar 26 面试题
写一个方法1000的阶乘
Nov 21 面试题
程序运行正确, 但退出时却"core dump"了,怎么回事
Feb 19 面试题
请写出char *p与"零值"比较的if语句
Sep 24 面试题
.NET方向面试题
Nov 20 面试题
简述DNS进行域名解析的过程
Dec 02 面试题
说一下Linux下有关用户和组管理的命令
Jan 04 面试题
什么时候用assert
May 08 面试题
顺丰快递Java软件工程师面试题
Jul 31 面试题
北京捷通华声语音技术有限公司Java软件工程师笔试题
Apr 10 面试题
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系统流量分析的程序
2006/10/09 PHP
DOM XPATH获取img src值的query
2013/09/23 PHP
PHP日期函数date格式化UNIX时间的方法
2015/03/19 PHP
PHP7数组的底层实现示例
2019/08/25 PHP
Laravel数据库读写分离配置的方法
2019/10/13 PHP
javascript使用eval或者new Function进行语法检查
2010/10/16 Javascript
情人节之礼 js项链效果
2012/02/13 Javascript
JavaScript fontsize方法入门实例(按照指定的尺寸来显示字符串)
2014/10/17 Javascript
js实时获取窗口大小变化的实例代码
2016/11/18 Javascript
jQuery插件FusionCharts实现的Marimekko图效果示例【附demo源码】
2017/03/24 jQuery
react.js 获取真实的DOM节点实例(必看)
2017/04/17 Javascript
JS库之ParticlesJS使用简介
2017/09/12 Javascript
原生js检测页面加载完毕的实例
2018/09/11 Javascript
angular 服务随记小结
2019/05/06 Javascript
一次微信小程序内地图的使用实战记录
2019/09/09 Javascript
python实现的udp协议Server和Client代码实例
2014/06/04 Python
Python标准库urllib2的一些使用细节总结
2015/03/16 Python
简洁的十分钟Python入门教程
2015/04/03 Python
Python导入模块时遇到的错误分析
2017/08/30 Python
Django rest framework基本介绍与代码示例
2018/01/26 Python
python中的闭包函数
2018/02/09 Python
Django 响应数据response的返回源码详解
2019/08/06 Python
Python matplotlib读取excel数据并用for循环画多个子图subplot操作
2020/07/14 Python
CSS3 完美实现圆角效果
2009/07/13 HTML / CSS
Html5画布_动力节点Java学院整理
2017/07/13 HTML / CSS
HTML5 语音搜索只需一句代码
2013/01/03 HTML / CSS
经济实惠的豪华背包和行李袋:Packs Project
2018/10/17 全球购物
软件测试英文面试题
2012/10/14 面试题
代理协议书
2014/04/22 职场文书
银行纠风工作实施方案
2014/06/08 职场文书
物业前台接待岗位职责
2015/04/03 职场文书
导游词之日月潭
2019/11/05 职场文书
创业计划书之都市休闲农庄
2019/12/28 职场文书
详解Nginx 工作原理
2021/03/31 Servers
Mysql文件存储图文详解
2021/06/01 MySQL
关于JavaScript 中 if包含逗号表达式
2021/11/27 Javascript