大整数数相乘的问题


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

面试题 相关文章推荐
PHP如何对用户密码进行加密
Jul 31 面试题
随机分配座位,共50个学生,使学号相邻的同学座位不能相邻
Jan 18 面试题
介绍一下内联、左联、右联
Dec 31 面试题
C#公司笔试题
Mar 28 面试题
linux面试题参考答案(4)
Sep 21 面试题
Linux内核产生并发的原因
Jul 13 面试题
什么是Linux虚拟文件系统VFS
Jan 31 面试题
linux面试相关问题
Apr 28 面试题
Linux机考试题
Oct 16 面试题
如何用Java实现列出某个目录下的所有子目录
Jul 20 面试题
Servlet如何得到服务器的信息
Dec 22 面试题
如何定义一个可复用的服务
Sep 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模板页面中分页代码的解析
2009/02/06 PHP
PHP is_dir() 判断给定文件名是否是一个目录
2010/05/10 PHP
Linux环境下搭建php开发环境的操作步骤
2013/06/17 PHP
Zend Framework校验器Zend_Validate用法详解
2016/12/09 PHP
PHP实现json_decode不转义中文的方法
2017/05/20 PHP
PHP5.5新特性之yield理解与用法实例分析
2019/01/11 PHP
laravel框架中间件 except 和 only 的用法示例
2019/07/12 PHP
一些Javascript的IE和Firefox(火狐)兼容性的问题总结及常用例子
2009/05/21 Javascript
JavaScript indexOf方法入门实例(计算指定字符在字符串中首次出现的位置)
2014/10/17 Javascript
javascript HTML5 Canvas实现圆盘抽奖功能
2016/04/11 Javascript
jQuery动态添加可拖动元素完整实例(附demo源码下载)
2016/06/21 Javascript
jQuery实现的浮动层div浏览器居中显示效果
2017/02/03 Javascript
微信小程序input框中加入小图标的实现方法
2018/06/19 Javascript
小程序云开发部署攻略(图文教程)
2018/10/30 Javascript
Angular8基础应用之表单及其验证
2019/08/11 Javascript
js中Function引用类型常见有用的方法和属性详解
2019/12/11 Javascript
JavaScript碰撞检测原理及其实现代码
2020/03/12 Javascript
[03:00]《DAC最前线》之欧美新秀VS老将
2015/02/01 DOTA
Python EOL while scanning string literal问题解决方法
2020/09/18 Python
python3.x实现发送邮件功能
2018/05/22 Python
python使用pygame实现笑脸乒乓球弹珠球游戏
2019/11/25 Python
解决更改AUTH_USER_MODEL后出现的问题
2020/05/14 Python
python中sys模块是做什么用的
2020/08/16 Python
Python读写锁实现实现代码解析
2020/11/28 Python
[原创]赚疯了!转手立赚800+?大佬的python「抢茅台脚本」使用教程
2021/01/12 Python
详解Python爬虫爬取博客园问题列表所有的问题
2021/01/18 Python
python定义具名元组实例操作
2021/02/28 Python
彪马加拿大官网:PUMA加拿大
2018/10/04 全球购物
一份全面的PHP面试问题考卷
2012/07/15 面试题
软件测试笔试题
2012/10/25 面试题
设备动力科岗位职责范本
2014/02/23 职场文书
优秀求职信
2014/05/29 职场文书
多媒体教室标语
2014/06/26 职场文书
赔偿协议书怎么写
2015/01/28 职场文书
HR必备:销售经理聘用合同范本
2019/08/21 职场文书
解决Pytorch dataloader时报错每个tensor维度不一样的问题
2021/05/28 Python