大整数数相乘的问题


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

面试题 相关文章推荐
构造方法和其他方法的区别?怎么调用父类的构造方法
Sep 22 面试题
金讯Java笔试题目
Jun 18 面试题
字符串str除首尾字符外的其他字符按升序排列
Mar 08 面试题
枚举与#define宏的区别
Apr 30 面试题
将一个数的从第5位开始的7个数取出,其余位置0
May 26 面试题
请解释流与文件有什么不同
Jul 29 面试题
Linux的文件类型
Jul 05 面试题
北京麒麟网信息技术有限公司网络游戏测试面试题
Sep 28 面试题
简单的JAVA编程面试题
Mar 19 面试题
一套英文Java笔试题面试题
Apr 21 面试题
介绍一些UNIX常用简单命令
Nov 11 面试题
Unix如何在一行中运行多个命令
May 29 面试题
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
php5 mysql分页实例代码
2008/04/10 PHP
php模拟post提交数据的方法
2015/02/12 PHP
php商品对比功能代码分享
2015/09/24 PHP
在WordPress的后台中添加顶级菜单和子菜单的函数详解
2016/01/11 PHP
PHP实现的多文件上传类及用法示例
2016/05/06 PHP
ThinkPHP防止重复提交表单的方法实例分析
2018/05/10 PHP
PHP join()函数用法与实例讲解
2019/03/11 PHP
PHP如何使用cURL实现Get和Post请求
2020/07/11 PHP
返回对象在当前级别中是第几个元素的实现代码
2011/01/20 Javascript
自定义的一个简单时尚js下拉选择框
2013/11/20 Javascript
基于jQuery的判断iPad、iPhone、Android是横屏还是竖屏的代码
2014/05/11 Javascript
关于JS数组追加数组采用push.apply的问题
2014/06/09 Javascript
jQuery中clone()方法用法实例
2015/01/16 Javascript
jQuery实现带遮罩层效果的blockUI弹出层示例【附demo源码下载】
2016/09/14 Javascript
简单实现jQuery弹窗效果
2017/10/30 jQuery
jQuery实现的简单歌词滚动功能示例
2019/01/07 jQuery
vue-cli+axios实现文件上传下载功能(下载接收后台返回文件流)
2019/05/10 Javascript
小程序两种滚动公告栏的实现方法
2019/09/17 Javascript
[01:28:56]2014 DOTA2华西杯精英邀请赛 5 24 CIS VS DK
2014/05/26 DOTA
Python备份目录及目录下的全部内容的实现方法
2016/06/12 Python
Python:Scrapy框架中Item Pipeline组件使用详解
2017/12/27 Python
Django集成搜索引擎Elasticserach的方法示例
2019/06/04 Python
在Python中利用pickle保存变量的实例
2019/12/30 Python
Python代码中如何读取键盘录入的值
2020/05/27 Python
Python 整行读取文本方法并去掉readlines换行\n操作
2020/09/03 Python
html5关于外链嵌入页面通信问题(postMessage解决跨域通信)
2020/07/20 HTML / CSS
电子商务个人自荐信
2013/12/12 职场文书
外贸业务员工作职责
2014/01/06 职场文书
元宵节主持词
2014/03/25 职场文书
计算机毕业大学生求职信
2014/06/26 职场文书
行政管理专业求职信
2014/07/06 职场文书
十佳好少年事迹材料
2014/08/21 职场文书
作风整顿剖析材料
2014/09/30 职场文书
入党函调证明材料
2014/12/24 职场文书
社区母亲节活动总结
2015/02/10 职场文书
人事行政部各岗位职责说明书!
2019/07/15 职场文书