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

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

当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位),最后把这个字符串打印出来。例如,假设用户输入为:62773417和12345678,则输出结果为:774980393241726.

输入:
  62773417 12345678
输出:
  774980393241726

怎么说呢,这题差点就跪了,和poj2389有区别,那道题是两个正数,这个题。。。。可以为0.。。。一开始没注意,结果GG

#include
#include
#include
using namespace std;int main(){ char str1[1000],str2[1000]; cin>>str1>>str2; int sum[1000]; memset(sum,0,sizeof(sum)); if(str1[0] == '0'||str2[0] == '0') { cout<<0<
=0;i--) for(int j = len2-1;j>=0;j--) sum[1000-(len1+len2-2-i-j)-1] += (str1[i]-'0')*(str2[j]-'0'); for(int i = 1000-1;i>=0;i--) if(sum[i]>9) { sum[i-1] += sum[i]/10; sum[i] %= 10; } int i = 0; while(sum[i]==0) i++; for(;i<1000;i++) cout<

 

转载于:https://www.cnblogs.com/ZZUGPY/p/8481834.html

你可能感兴趣的文章
观点 | 阿里资深技术专家:优秀的数据库存储引擎应具备哪些能力?
查看>>
数据千万条,备份第一条,数据找不回,老板两行泪
查看>>
快速体验 Sentinel 集群限流功能,只需简单几步
查看>>
oracle数据库基础知识
查看>>
每日一站:卧龙阁-公司点评职场社交网站
查看>>
搭建基于IP SAN 的 iscsi 存储系统
查看>>
数据仓库的物理模型
查看>>
MR的Shuffle过程
查看>>
css笔记07
查看>>
jquer01-包装集
查看>>
页面增加Cookie
查看>>
iOS面试题总结 二
查看>>
@Override是什么
查看>>
JAVA中堆栈和内存分配
查看>>
使用yum方式安装 zabbix3.0
查看>>
办公室趣事
查看>>
Ubuntu Server添加磁盘
查看>>
复合索引
查看>>
ASA SSL××× 配置
查看>>
51CTO博客将于2017年7月完成首页改版(7月11日下午上线啦)
查看>>