2019-05-172019-05-17

大数相乘基本思想:

相乘相加,只不过大于10先不进位到计算完后统一进位

 #include <iostream>
#include <string>
/*project:两个大整数相乘
**@author:浅滩
**data:2019.05.15
*/
using namespace std;
void multiply(const string &,const string &);
int main()
{
string str1,str2;
cin>>str1>>str2;
multiply(str1,str2);
} void multiply(const string &str1,const string &str2)
{
int *num1=new int [str1.size()];
int *num2=new int [str2.size()];
int result[(str1.size()+str2.size())],result_size=;
fill(result,result+str1.size()+str2.size(),);//初始化结果数组 for(int i=;i<str1.size();i++)
num1[i]=str1[i]-'';
for(int i=;i<str2.size();i++)
num2[i]=str2[i]-''; for(int i=;i<str1.size();i++)
{
for(int j=;j<str2.size();j++)
{(result_size>=i+j? result_size=result_size:result_size=i+j); //找到result的长度-1
result[i+j]+=num1[i]*num2[j];
}
} for(int i=result_size;i>;i--)
{
result[i-]+=result[i]/;
result[i]=result[i]%;
}
for(int i=;i<=result_size;i++)
cout<<result[i]; }

最新文章

  1. table表框去掉相邻的间隔
  2. tornado学习笔记19 Tornado框架分析
  3. c# GridControl怎么换行
  4. 设计与开发一款简单易用的Web报表工具(支持常用关系数据及hadoop、hbase等)
  5. android 多媒体数据库详解(转)
  6. 我的Windows软件清单
  7. August 24th 2016 Week 35th Wednesday
  8. Android jni系统变量、函数、接口定义汇总
  9. (41) Aeroo 模板设计基础教程
  10. LA 4123 - Glenbow Museum
  11. s3cmd的安装与配置
  12. HDU5090——Game with Pearls(匈牙利算法|贪心)(2014上海邀请赛重现)
  13. 《c陷阱与缺陷》笔记--注意边界值
  14. Python 最大公约数的欧几里得算法及Stein算法
  15. pwm最后的解释
  16. git打包
  17. 互粉的sql查询
  18. 在Release版本下使用VLD
  19. Tomcat8源码笔记(二)Bootstrap启动
  20. .net core实践系列之短信服务-为什么选择.net core(开篇)

热门文章

  1. hdu 1532 Drainage Ditches 【ISAP 】
  2. Dynamic programming language
  3. 基于vue项目的js工具方法汇总
  4. IPv6地址分配
  5. JS怎样写闰年
  6. logstash配置如何理解?
  7. done
  8. uboot的readme导读
  9. [luogu] P2519 [HAOI2011]problem a (贪心)
  10. C语言实现面向对象(转)