大整数数相乘的问题


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

面试题 相关文章推荐
怎样创建、运行java程序
Aug 01 面试题
C++如何引用一个已经定义过的全局变量
Aug 25 面试题
c++工程师面试问题
Aug 04 面试题
存储过程的优点有哪些
Sep 27 面试题
C#面试常见问题
Feb 25 面试题
一套C#面试题
Oct 09 面试题
软件测试笔试题
Oct 25 面试题
一份软件工程师的面试试题
Feb 01 面试题
Prototype如何更新局部页面
Mar 03 面试题
Java程序员面试题
Sep 27 面试题
三个Unix的命令面试题
Apr 12 面试题
UNIX文件类型
Aug 29 面试题
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
文件上传类
2006/10/09 PHP
杏林同学录(七)
2006/10/09 PHP
PHP 简单数组排序实现代码
2009/08/05 PHP
PHP简单日历实现方法
2016/07/20 PHP
php结合md5的加密解密算法实例
2016/09/30 PHP
Yii框架防止sql注入,xss攻击与csrf攻击的方法
2016/10/18 PHP
实例介绍PHP删除数组中的重复元素
2019/03/03 PHP
JavaScript XML和string相互转化实现代码
2011/07/04 Javascript
开发中可能会用到的jQuery小技巧
2014/03/07 Javascript
bootstrap改变按钮加载状态
2014/12/01 Javascript
JS实现灵巧的下拉导航效果代码
2015/08/25 Javascript
jquery拖动改变div大小
2017/07/04 jQuery
详解从零搭建 vue2 vue-router2 webpack3 工程
2017/11/22 Javascript
bootstrap实现二级下拉菜单效果
2017/11/23 Javascript
Vue传参一箩筐(页面、组件)
2019/04/04 Javascript
VueX模块的具体使用(小白教程)
2020/06/05 Javascript
[52:44]VGJ.T vs infamous Supermajor小组赛D组败者组第一轮 BO3 第一场 6.3
2018/06/04 DOTA
[01:18:36]LGD vs VP Supermajor 败者组决赛 BO3 第一场 6.10
2018/07/04 DOTA
Python 变量类型及命名规则介绍
2013/06/08 Python
python套接字流重定向实例汇总
2016/03/03 Python
Python 实现网页自动截图的示例讲解
2018/05/17 Python
tesserocr与pytesseract模块的使用方法解析
2019/08/30 Python
pycharm 关闭search everywhere的解决操作
2021/01/15 Python
CSS3实现任意图片lowpoly动画效果实例
2017/05/11 HTML / CSS
FitFlop美国官网:英国符合人体工学的鞋类品牌
2018/10/05 全球购物
State Cashmere官网:半零售价可持续蒙古羊绒
2020/02/26 全球购物
线程的基本概念、线程的基本状态以及状态之间的关系
2012/10/26 面试题
有模特经验的简历自我评价
2013/09/19 职场文书
年终自我鉴定
2013/10/09 职场文书
高三自我评价
2014/02/01 职场文书
思想品德自我评价
2014/02/04 职场文书
王兆力在市委党的群众路线教育实践活动总结大会上的讲话稿
2014/10/25 职场文书
2014年客服工作总结范文
2014/11/13 职场文书
小学教师自我评价
2015/03/04 职场文书
小学运动会入场口号
2015/12/24 职场文书
SpringBoot集成Redis的思路详解
2021/10/16 Redis