博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
大数乘法
阅读量:6568 次
发布时间:2019-06-24

本文共 931 字,大约阅读时间需要 3 分钟。

#include#include#includeusing namespace std;int str1[100], str2[100], res[100];int len1, len2, len3;void setData(){	string s1, s2;	cin >> s1 >> s2;	reverse(s1.begin(), s1.end()); reverse(s2.begin(), s2.end());	len1 = s1.size(); len2 = s2.size();	int i = 0;	for (auto x : s1) str1[i++] = x - '0';	i = 0;	for (auto x : s2) str2[i++] = x - '0';	}void example(){	for (int i = 0; i < 10; i++) {		str1[i] = str2[i] = i;	}	len1 = len2 = 10;}void show(){	for (int i = len3; i >= 0; i--)		cout << res[i];}void calc(int len1,int len2){	len3 = max(len1, len2)-1;//相应自始至终都不进位的情形	for (int i = 0; i < len2; i++){		for (int j = 0; j < len1; j++){			res[i + j] += str2[i] * str1[j];			if (res[i + j] >= 10){				len3 = max(len3, i + j + 1);				res[i + j + 1] += res[i + j] / 10;				res[i + j] %= 10;			}		}	}}int main(){	setData();	//example();	calc(len1,len2);	show();	getchar(); getchar();	return 0;}/*9876543210*9876543210=97546105778997104100*/

转载地址:http://aspjo.baihongyu.com/

你可能感兴趣的文章
根据Servlet的Filter自定义实现字符编码过滤器
查看>>
oh-my-zsh安装与配置
查看>>
1.7 文件目录管理及相关的命令使用方法
查看>>
类成员与类的实例成员
查看>>
Spark源码编译并在YARN上运行WordCount实例
查看>>
Spring AOP + AspectJ annotation example
查看>>
Spring VS EJB 3 的若干认识误区(转)
查看>>
React.js初探(一)
查看>>
json_encode后的中文不编码成unicode
查看>>
修改纵断面图标注栏
查看>>
Flex创建带有空间信息的椭圆(Polygon)
查看>>
Centos7.1环境下搭建BugFree
查看>>
共用y轴的双图形绘制
查看>>
第31讲 | 数字货币钱包服务
查看>>
P2073 送花
查看>>
iOS端项目注释规范附统一代码块
查看>>
HTTP深入浅出 http请求
查看>>
为YUM设置代理的方法
查看>>
Java 编程的动态性 第1 部分: 类和类装入--转载
查看>>
【转】持久化消息队列之MEMCACHEQ
查看>>