大整数数相乘的问题


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

面试题 相关文章推荐
解释一下抽象方法和抽象类
Aug 27 面试题
某公司Java工程师面试题笔试题
Mar 27 面试题
C++:局部变量能否和全局变量重名
Mar 03 面试题
在使用非全零作为空指针内部表达的机器上, NULL是如何定义
Nov 09 面试题
什么是用户模式(User Mode)与内核模式(Kernel Mode) ?
Jul 21 面试题
EJB需直接实现它的业务接口或Home接口吗,请简述理由
Nov 23 面试题
GWT (Google Web Toolkit)有哪些主要的原件组成?
Jun 08 面试题
Python如何实现单例模式
Jun 03 面试题
Python面试题:Python里面如何生成随机数
Mar 12 面试题
有abstract方法的类一定要用abstract修饰吗
Mar 14 面试题
为什么说Ruby是一种真正的面向对象程序设计语言
Oct 30 面试题
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实现多条件查询实例代码
2010/07/17 PHP
php笔记之常用文件操作
2010/10/12 PHP
mysql数据库差异比较的PHP代码
2012/02/05 PHP
Destoon旺旺无法正常显示,点击提示“会员名不存在”的解决办法
2014/06/21 PHP
PHP+FFMPEG实现将视频自动转码成H264标准Mp4文件
2014/09/24 PHP
ThinkPHP中Session用法详解
2014/11/29 PHP
PHP 搜索查询功能实现
2016/11/29 PHP
javascript 写类方式之九
2009/07/05 Javascript
IE8 chrome中table隔行换色解决办法
2010/07/09 Javascript
JavaScript Scoping and Hoisting 翻译
2012/07/03 Javascript
表单类各种类型(文本框)失去焦点效果jquery代码
2013/04/26 Javascript
前端开发过程中浏览器版本的两种判定方法
2013/10/30 Javascript
firefox浏览器用jquery.uploadify插件上传时报HTTP 302错误
2015/03/01 Javascript
解析javascript中鼠标滚轮事件
2015/05/26 Javascript
用javascript实现自动输出网页文本
2015/07/30 Javascript
jQuery实现调整表格单列顺序完整实例
2016/06/20 Javascript
ng-options和ng-checked在表单中的高级运用(推荐)
2017/01/21 Javascript
微信小程序 input表单与redio及下拉列表的使用实例
2017/09/20 Javascript
vue项目tween方法实现返回顶部的示例代码
2018/03/02 Javascript
jQuery easyui datagird编辑行删除行功能的实现代码
2018/09/20 jQuery
为什么要使用Vuex的介绍
2019/01/19 Javascript
js实现三角形粒子运动
2020/09/22 Javascript
Python中getattr函数和hasattr函数作用详解
2016/06/14 Python
深入浅析ImageMagick命令执行漏洞
2016/10/11 Python
TensorFlow平台下Python实现神经网络
2018/03/10 Python
使用python根据端口号关闭进程的方法
2018/11/06 Python
python正则表达式的懒惰匹配和贪婪匹配说明
2020/07/13 Python
Python 实现国产SM3加密算法的示例代码
2020/09/21 Python
详解Python中string模块除去Str还剩下什么
2020/11/30 Python
css3+伪元素实现鼠标移入时下划线向两边展开的效果
2017/04/25 HTML / CSS
HTML table 表格边框的实现思路
2019/10/12 HTML / CSS
8和9的加减法教学反思
2014/05/01 职场文书
项目负责人任命书
2014/06/04 职场文书
爱国口号
2014/06/19 职场文书
python基础之文件处理知识总结
2021/05/23 Python
Python socket如何解析HTTP请求内容
2022/02/12 Python