当前位置: 首页 > news >正文

高精度-----乘法

找规律,对于第i为有贡献的东西就是a,b下标和为i的数字的乘积。主要是得去模拟。

#include <bits/stdc++.h>using namespace std;
typedef long long ll;
typedef double db;
typedef long double ldb;
typedef pair<int, int> pii;
typedef pair<ll, ll> PII;
#define pb emplace_back
//#define int ll
#define all(a) a.begin(),a.end()
#define x first
#define y second
#define ps push_back
#define endl '\n'
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define ve1 vector<ll>
#define ve2 vector<ve1>
void solve();const int N = 1e6 + 10;
ve1 a,b,c;
ll ls1,ls2;signed main() {IOS;solve();return 0;
}void mul(ve1 a,ve1 b)
{for(int i = 0; i < ls1; ++ i){for(int j = 0; j < ls2; ++ j){c[i+j] += a[i] * b[j];//*********这里也是加号,无语字c[i+j + 1] += c[i+j]/10;//***************这里是加号,别在错了c[i+j] %= 10;}}
}void solve() {a.clear(),b.clear(),c.clear();string s1,s2;cin >> s1 >> s2;ls1 = s1.length();ls2 = s2.length();ll l = max(ls1,ls2)*2;c.resize(l,0);for(int i = ls1-1; ~ i; -- i) a.pb(s1[i]-'0');for(int i = ls2-1; ~ i; -- i) b.pb(s2[i]-'0');mul(a,b);l--;while(c[l]==0 && l) l--;for(int i = l; ~i; -- i)cout << c[i];cout << endl;
}

相关文章:

  • go--互斥锁
  • Linux发展史
  • Servlet生命周期
  • WiFi通信——STM32通过ESP8266-01S与阿里云通信
  • Elasticsearch:Golang ECS 日志记录 - Logrus
  • 总结
  • Redis在SpringBoot中遇到的问题:预热,雪崩,击穿,穿透
  • kafka基础介绍
  • 卷与nfs实现多台主机容器之间的数据共享
  • 十、Docker版Redis集群搭建
  • DP学习——状态模式
  • idea将普通项目转换为maven项目
  • 使用JAVA代码实现生成二维码
  • windows网络应急排查
  • 以线程完成并发的UDP服务端
  • Angular 响应式表单之下拉框
  • AWS实战 - 利用IAM对S3做访问控制
  • Fundebug计费标准解释:事件数是如何定义的?
  • Linux链接文件
  • ReactNativeweexDeviceOne对比
  • SAP云平台运行环境Cloud Foundry和Neo的区别
  • Vue实战(四)登录/注册页的实现
  • 分享一个自己写的基于canvas的原生js图片爆炸插件
  • 猫头鹰的深夜翻译:JDK9 NotNullOrElse方法
  • 如何设计一个微型分布式架构?
  • 使用前端开发工具包WijmoJS - 创建自定义DropDownTree控件(包含源代码)
  • 通过几道题目学习二叉搜索树
  • 微信小程序:实现悬浮返回和分享按钮
  • 整理一些计算机基础知识!
  • ​必胜客礼品卡回收多少钱,回收平台哪家好
  • ​人工智能书单(数学基础篇)
  • ​业务双活的数据切换思路设计(下)
  • #Linux杂记--将Python3的源码编译为.so文件方法与Linux环境下的交叉编译方法
  • #mysql 8.0 踩坑日记
  • #我与Java虚拟机的故事#连载05:Java虚拟机的修炼之道
  • ${ }的特别功能
  • (+3)1.3敏捷宣言与敏捷过程的特点
  • (12)Linux 常见的三种进程状态
  • (ISPRS,2023)深度语义-视觉对齐用于zero-shot遥感图像场景分类
  • (zhuan) 一些RL的文献(及笔记)
  • (动手学习深度学习)第13章 计算机视觉---图像增广与微调
  • (二)fiber的基本认识
  • (太强大了) - Linux 性能监控、测试、优化工具
  • (已解决)报错:Could not load the Qt platform plugin “xcb“
  • (原创) cocos2dx使用Curl连接网络(客户端)
  • (转)http-server应用
  • (转)Java socket中关闭IO流后,发生什么事?(以关闭输出流为例) .
  • (转)visual stdio 书签功能介绍
  • .NET 中使用 Mutex 进行跨越进程边界的同步
  • .NET/MSBuild 中的发布路径在哪里呢?如何在扩展编译的时候修改发布路径中的文件呢?
  • .net解析传过来的xml_DOM4J解析XML文件
  • .NET牛人应该知道些什么(2):中级.NET开发人员
  • .NET微信公众号开发-2.0创建自定义菜单
  • @Async 异步注解使用
  • @JSONField或@JsonProperty注解使用