大整数数相乘的问题


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

面试题 相关文章推荐
为什么要优先使用同步代码块而不是同步方法?
Jan 30 面试题
JDO的含义
Nov 17 面试题
JAVA和C++的区别
Oct 06 面试题
指针和引用有什么区别
Jan 13 面试题
写一个函数返回1+2+3+…+n的值(假定结果不会超过长整型变量的范围)
Sep 05 面试题
.NET概念性的面试题
Feb 29 面试题
什么是用户模式(User Mode)与内核模式(Kernel Mode) ?
Sep 07 面试题
百度软件工程师职位
Feb 14 面试题
为什么要做架构设计
Jul 08 面试题
Java里面Pass by value和Pass by Reference是什么意思
May 02 面试题
初级Java程序员面试题
Mar 03 面试题
UNIX文件系统常用命令
May 25 面试题
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版淘宝网查询商品接口代码示例
2014/06/17 PHP
PHP调用Linux命令权限不足问题解决方法
2015/02/07 PHP
javascript css float属性的特殊写法
2008/11/13 Javascript
ModelDialog JavaScript模态对话框类代码
2011/04/17 Javascript
面向对象设计模式的核心法则
2013/11/10 Javascript
JavaScript实现多维数组的方法
2013/11/20 Javascript
根据表格中的某一列进行排序的javascript代码
2013/11/29 Javascript
JS来动态的修改url实现对url的增删查改
2014/09/05 Javascript
javascript框架设计读书笔记之数组的扩展与修复
2014/12/02 Javascript
jQuery实现鼠标点击弹出渐变层的方法
2015/07/09 Javascript
javascript中判断json的方法总结
2015/08/27 Javascript
jQuery设置聚焦并使光标位置在文字最后的实现方法
2016/08/02 Javascript
js多个物体运动功能实例分析
2016/12/20 Javascript
简单实现bootstrap导航效果
2017/02/07 Javascript
JavaScript中附件预览功能实现详解(推荐)
2017/08/15 Javascript
webpack项目调试以及独立打包配置文件的方法
2018/02/28 Javascript
Vuejs在v-for中,利用index来对第一项添加class的方法
2018/03/03 Javascript
JS加密插件CryptoJS实现的Base64加密示例
2020/08/16 Javascript
详解Vue项目引入CreateJS的方法(亲测可用)
2019/05/30 Javascript
你了解vue3.0响应式数据怎么实现吗
2019/06/07 Javascript
vue实现滑动切换效果(仅在手机模式下可用)
2020/06/29 Javascript
JS判断数组四种实现方法详解
2020/06/29 Javascript
[01:58]DOTA2上海特级锦标赛现场采访:RTZ这个ID到底好不好
2016/03/25 DOTA
[05:31]干嘛呢兄弟!DOTA2 TI9语音轮盘部分出处
2019/05/14 DOTA
将图片文件嵌入到wxpython代码中的实现方法
2014/08/11 Python
Python DataFrame 设置输出不显示index(索引)值的方法
2018/06/07 Python
Python3 全自动更新已安装的模块实现
2020/01/06 Python
Python3+Flask安装使用教程详解
2021/02/16 Python
Bodum官网:咖啡和茶壶、玻璃器皿、厨房电器等
2018/08/01 全球购物
荷兰睡眠专家:Beter Bed
2020/11/23 全球购物
大学军训感言400字
2014/03/11 职场文书
义和团口号
2014/06/17 职场文书
驾驶员安全责任书
2014/07/22 职场文书
2015中秋祝酒词
2015/08/12 职场文书
2016秋季运动会开幕词
2016/03/04 职场文书
24句精辟的现实社会语录,句句扎心,道尽人性
2019/08/29 职场文书