大整数数相乘的问题


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

面试题 相关文章推荐
如何提高JDBC的性能
Apr 30 面试题
写一个方法1000的阶乘
Nov 21 面试题
计算 s=(x*y)1/2,用两个宏定义来实现
Aug 11 面试题
我看到了用指针调用函数的不同语法形式
Jul 16 面试题
某公司的.net工程师面试题笔试题
Nov 22 面试题
.NET remoting的两种通道是什么
May 31 面试题
新大陆软件面试题
Nov 24 面试题
C#笔试题和英文面试题
Feb 07 面试题
简述安装Slackware Linux系统的过程
Jan 12 面试题
介绍一下linux文件系统分配策略
Nov 17 面试题
Ajax的工作原理
Dec 04 面试题
JSP和Servlet有哪些相同点和不同点,他们之间的联系是什么?
Oct 22 面试题
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
AM/FM收音机的安装与调试
2021/03/02 无线电
简单谈谈favicon
2015/06/10 PHP
javascript学习随笔(使用window和frame)的技巧
2007/03/08 Javascript
基于jquery的代码显示区域自动拉长效果
2011/12/07 Javascript
JavaScript高级程序设计(第3版)学习笔记 概述
2012/10/11 Javascript
改变隐藏的input中value值的方法
2014/03/19 Javascript
jQuery多个input求和的实现方法
2015/02/12 Javascript
Javascript日期格式化format函数的使用方法
2016/08/30 Javascript
Javascript生成带参数的二维码示例
2016/10/10 Javascript
JS中如何实现复选框全选功能
2016/12/19 Javascript
如何学JavaScript?前辈的经验之谈
2016/12/28 Javascript
vue2.0全局组件之pdf详解
2017/06/26 Javascript
javascript实现文字无缝滚动效果
2017/08/26 Javascript
详解Vue.js Mixins 混入使用
2017/09/15 Javascript
Node.js学习教程之HTTP/2服务器推送【译】
2017/10/31 Javascript
vue iview实现动态路由和权限验证功能
2018/04/17 Javascript
JavaScript setInterval()与setTimeout()计时器
2019/12/27 Javascript
VueQuillEditor富文本上传图片(非base64)
2020/06/03 Javascript
利用PHP实现递归删除链表元素的方法示例
2020/10/23 Javascript
[35:26]DOTA2上海特级锦标赛B组小组赛#2 VG VS Fnatic第三局
2016/02/26 DOTA
Python中使用 Selenium 实现网页截图实例
2014/07/18 Python
Python中字典映射类型的学习教程
2015/08/20 Python
在交互式环境中执行Python程序过程详解
2019/07/12 Python
PyCharm常用配置和常用插件(小结)
2021/02/06 Python
BLACKMORES澳洲官网:澳大利亚排名第一的保健品牌
2018/09/27 全球购物
英国领先的新鲜松露和最好的松露产品供应商:TruffleHunter
2019/08/26 全球购物
计算机通信工程专业毕业生推荐信
2013/12/24 职场文书
学校出纳员岗位职责
2014/03/18 职场文书
《地震中的父与子》教学反思
2014/04/10 职场文书
计划生育标语
2014/06/23 职场文书
电子商务优秀毕业生求职信
2014/07/11 职场文书
社区重阳节活动总结
2015/03/24 职场文书
社区法制宣传日活动总结
2015/05/05 职场文书
大学学生会辞职信
2015/05/13 职场文书
个人催款函范文
2015/06/23 职场文书
mysql如何能有效防止删库跑路
2021/10/05 MySQL