![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高精度
HumveeA6
这个作者很懒,什么都没留下…
展开
-
26进制乘法(模拟高精度)
题意:给你俩26进制数(a对应0,b对应1…),求乘积 比赛的时候我的第一想法是把两个数都变成10进制,然后直接乘,乘出来再转换为10进制…然后就发现爆了unsigned long long….一脸懵逼。后来机智地发现GCC的__int128可以水过去…然后就没有然后了… 不过,要是数据再大一点估计就GG了,所以还是要了解一下正解…其实也不难,就是模拟一下高精度算法就行了….#incl...原创 2018-03-18 16:52:29 · 325 阅读 · 0 评论 -
关于__int128
这种类型只有部分GCC编译器支持。经测试,正常运算与普通int无异,但是输入输出时无论是cin,cout还是printf都会报错,所以必须自己写输入输出函数。 定义时与别的数据类型并没有什么区别 eg: __int128 a,b,c; cin>>a>>b>>c; 方法一:重载输出std::ostream& operator&l原创 2018-04-03 17:44:58 · 14987 阅读 · 7 评论 -
POJ3181
完全无脑的完全背包水题,但是要写高精度,不然会爆…顺便吐槽poj不支持__int128…#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;struct data{ int len; int...原创 2018-04-03 20:00:03 · 256 阅读 · 0 评论 -
(模板)高精度算法
高精度加法,减法,乘法,通过重载运算符及自定义数据类型实现;#include&lt;cstdio&gt;#include&lt;iostream&gt;#include&lt;algorithm&gt;#include&lt;cstring&gt;using namespace std;const int N=4005;char A[N],B[N];struc原创 2018-04-03 21:08:47 · 295 阅读 · 0 评论