大整数数相乘的问题


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的接口和C++的虚类的相同和不同处
Mar 27 面试题
深圳-东方伟业笔试部分
Feb 11 面试题
Javascript如何发送一个Ajax请求
Jan 26 面试题
能否解释一下XSS cookie盗窃是什么意思
Jun 02 面试题
Linux如何命名文件--使用文件名时应注意
Jan 22 面试题
Linux Interview Questions For software testers
Jun 02 面试题
Linux不知道文件后缀名怎么判断文件类型
Apr 26 面试题
说一下Linux下有关用户和组管理的命令
Aug 18 面试题
为什么需要版本控制
Oct 28 面试题
如何拷贝一整个Java对象,包括它的状态
Dec 27 面试题
JVM是一个编译程序还是解释程序
Sep 11 面试题
Java的类可以定义为Protected或者Private得吗
Sep 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
memcached 和 mysql 主从环境下php开发代码详解
2010/05/16 PHP
PHP中for与foreach的区别分析
2011/03/09 PHP
PHP中魔术变量__METHOD__与__FUNCTION__的区别
2014/09/29 PHP
PHP生成指定随机字符串的简单实现方法
2015/04/01 PHP
利用PHP脚本在Linux下用md5函数加密字符串的方法
2015/06/29 PHP
PHP邮件群发机实现代码
2016/02/16 PHP
get(0).tagName获得作用标签示例代码
2014/10/08 Javascript
jquery实现翻动fadeIn显示的方法
2015/03/05 Javascript
javascript实现全局匹配并替换的方法
2015/04/27 Javascript
基于ajax与msmq技术的消息推送功能实现代码
2016/12/26 Javascript
node.js入门教程之querystring模块的使用方法
2017/02/27 Javascript
ThinkPHP+jquery实现“加载更多”功能代码
2017/03/11 Javascript
详解webpack-dev-server使用http-proxy解决跨域问题
2018/01/13 Javascript
在element-ui的select下拉框加上滚动加载
2019/04/18 Javascript
jQuery高级编程之js对象、json与ajax用法实例分析
2019/11/01 jQuery
vue数据响应式原理知识点总结
2020/02/16 Javascript
[41:56]Spirit vs Liquid Supermajor小组赛A组 BO3 第一场 6.2
2018/06/03 DOTA
[04:09]2018年度DOTA2社区贡献奖-完美盛典
2018/12/16 DOTA
python插入排序算法的实现代码
2013/11/21 Python
python网络编程学习笔记(五):socket的一些补充
2014/06/09 Python
微信跳一跳小游戏python脚本
2018/01/05 Python
Python设计模式之MVC模式简单示例
2018/01/10 Python
python实现淘宝秒杀聚划算抢购自动提醒源码
2020/06/23 Python
在python中pandas读文件,有中文字符的方法
2018/12/12 Python
将string类型的数据类型转换为spark rdd时报错的解决方法
2019/02/18 Python
Python 使用元类type创建类对象常见应用详解
2019/10/17 Python
Python写出新冠状病毒确诊人数地图的方法
2020/02/12 Python
使用matplotlib动态刷新指定曲线实例
2020/04/23 Python
python 使用事件对象asyncio.Event来同步协程的操作
2020/05/04 Python
精灵市场:Pixie Market
2019/06/18 全球购物
杭州时比特电子有限公司SQL
2013/08/22 面试题
laravel使用redis队列实例讲解
2021/03/23 PHP
民主评议党员自我鉴定
2014/10/21 职场文书
毕业论文答辩开场白和结束语
2015/05/27 职场文书
小学信息技术教学反思
2016/02/16 职场文书
《自然之道》读后感3篇
2019/12/17 职场文书