大整数数相乘的问题


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

面试题 相关文章推荐
华美博弈C/VC工程师笔试试题
Jul 16 面试题
求最大连续递增数字串(如"ads3sl456789DF3456ld345AA"中的"456789")
Sep 11 面试题
聚网科技C++面试笔试题
Sep 01 面试题
输入一行文字,找出其中大写字母、小写字母、空格、数字、及其他字符各有多少
Apr 15 面试题
我看到了用指针调用函数的不同语法形式
Jul 16 面试题
.NET常见笔试题集
Dec 01 面试题
提高EJB性能都有哪些技巧
Mar 25 面试题
What is EJB
Jul 22 面试题
Java文件和目录(IO)操作
Aug 26 面试题
JAVA高级程序员面试题
Sep 06 面试题
什么是继承
Dec 07 面试题
简单的JAVA编程面试题
Mar 19 面试题
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/11/25 PHP
php字符串截取中文截取2,单字节截取模式
2007/12/10 PHP
php使用Jpgraph绘制3D饼状图的方法
2015/06/10 PHP
PHP微信开发之二维码生成类
2015/06/26 PHP
window.open的功能全解析
2006/10/10 Javascript
ExtJS 2.0实用简明教程 之Ext类库简介
2009/04/29 Javascript
基于jQuery的Tab选项框效果代码(插件)
2011/03/01 Javascript
Jqyery中同等与js中windows.onload的应用
2011/05/10 Javascript
JS实现可改变列宽的table实例
2013/07/02 Javascript
JavaScript实现简单获取当前网页网址的方法
2015/11/09 Javascript
window.location.hash知识汇总
2015/11/09 Javascript
基于JavaScript将表单序列化类型的数据转化成对象的处理(允许对象中包含对象)
2015/12/28 Javascript
基于JavaScript实现鼠标悬浮弹出跟随鼠标移动的带箭头的信息层
2016/01/18 Javascript
AngularJS入门教程之链接与图片模板详解
2016/08/19 Javascript
JSONP跨域请求
2017/03/02 Javascript
AngularJS实现controller控制器间共享数据的方法示例
2017/10/30 Javascript
判断jQuery是否加载完成,没完成继续判断的解决方法
2017/12/06 jQuery
12 种使用Vue 的最佳做法
2020/03/30 Javascript
JS如何判断对象是否包含某个属性
2020/08/29 Javascript
python连接mysql数据库示例(做增删改操作)
2013/12/31 Python
理解生产者消费者模型及在Python编程中的运用实例
2016/06/26 Python
python使用ddt过程中遇到的问题及解决方案【推荐】
2018/10/29 Python
Python使用pymongo库操作MongoDB数据库的方法实例
2019/02/22 Python
Python 占位符的使用方法详解
2019/07/10 Python
解决Django中调用keras的模型出现的问题
2019/08/07 Python
Python decimal模块使用方法详解
2020/06/08 Python
CSS3 伪类选择器 nth-child()说明
2010/07/10 HTML / CSS
美国最受欢迎的度假租赁网站:VRBO
2016/08/02 全球购物
skyn ICELAND官网:冰岛成分天然护肤品
2020/08/24 全球购物
工地安全生产标语
2014/06/06 职场文书
2014年村官工作总结
2014/11/24 职场文书
学习保证书怎么写
2015/02/26 职场文书
酒店圣诞节活动总结
2015/05/06 职场文书
使用react+redux实现计数器功能及遇到问题
2021/06/02 Javascript
Python实现拼音转换
2021/06/07 Python
mongodb数据库迁移变更的解决方案
2021/09/04 MongoDB