大整数数相乘的问题


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

面试题 相关文章推荐
方法名是否可以与构造器的名字相同
Jun 04 面试题
实现strstr功能,即在父串中寻找子串首次出现的位置
Aug 05 面试题
介绍一下游标
Jan 10 面试题
试解释COMMIT操作和ROLLBACK操作的语义
Jul 25 面试题
请解释virtual关键字的含义
Jun 17 面试题
什么是TCP/IP
Jul 27 面试题
网络安全类面试题
Aug 01 面试题
shell程序中如何注释
Feb 17 面试题
你在项目中用到了xml技术的哪些方面?如何实现的?
Jan 26 面试题
String、StringBuffer、StringBuilder有区别
Sep 18 面试题
J2EE是技术还是平台还是框架
Aug 14 面试题
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
adodb与adodb_lite之比较
2006/12/31 PHP
yiic命令时提示“php.exe”不是内部或外部命令的解决方法
2014/12/18 PHP
php实现数组按指定KEY排序的方法
2015/03/30 PHP
php实现用已经过去多长时间的方式显示时间
2015/06/05 PHP
php源码分析之DZX1.5字符串截断函数cutstr用法
2015/06/17 PHP
详解PHP数据压缩、加解密(pack, unpack)
2016/12/17 PHP
laravel5 Eloquent 实现事务方式
2019/10/21 PHP
List Information About the Binary Files Used by an Application
2007/06/11 Javascript
jquery随意添加移除html的实现代码
2011/06/21 Javascript
JQuery 中几个类选择器的简单使用介绍
2013/03/14 Javascript
JQuery页面图片切换和新闻列表滚动效果的具体实现
2013/09/26 Javascript
js判断元素是否隐藏的方法
2014/06/09 Javascript
jQuery mobile的header和footer在点击屏幕的时候消失的解决办法
2016/07/01 Javascript
详解JS-- 浮点数运算处理
2016/11/28 Javascript
js获取地址栏参数的两种方法
2017/06/27 Javascript
template.js前端模板引擎使用详解
2017/10/10 Javascript
利用vue组件自定义v-model实现一个Tab组件方法示例
2017/12/06 Javascript
jQuery中元素选择器(element)简单用法示例
2018/05/14 jQuery
JavaScript对象的特性与实践应用深入详解
2018/12/30 Javascript
详解Vue 匿名、具名和作用域插槽的使用方法
2019/04/22 Javascript
jquery实现商品sku多属性选择功能(商品详情页)
2019/12/20 jQuery
[01:03:36]Ti4 循环赛第三日DK vs Titan
2014/07/12 DOTA
python检测远程端口是否打开的方法
2015/03/14 Python
python选择排序算法实例总结
2015/07/01 Python
Python实现进程同步和通信的方法
2018/01/02 Python
jupyter notebook tensorflow打印device信息实例
2020/04/20 Python
使用OpenCV实现道路车辆计数的使用方法
2020/07/15 Python
Python jieba结巴分词原理及用法解析
2020/11/05 Python
基于CSS3实现的漂亮Menu菜单效果代码
2015/09/10 HTML / CSS
Html5 滚动穿透的方法
2019/05/13 HTML / CSS
毕业生代领毕业材料的授权委托书
2014/09/29 职场文书
2016年感恩父亲节活动总结
2016/04/01 职场文书
详解PHP用mb_string处理windows中文字符
2021/05/26 PHP
Mysql 如何实现多张无关联表查询数据并分页
2021/06/05 MySQL
Java实现二维数组和稀疏数组之间的转换
2021/06/27 Java/Android
python解析照片拍摄时间进行图片整理
2022/07/23 Python