高精度
seez
njfu
展开
-
牛客寒假训练营 3 E (数组分段,模拟暴力)
简单版本由于k的数据范围很小,而且p,q是自己给定的,不用自己去寻找,所以只要做一个数组分段就可以了void print(vector<int> q){ ll r = 0; vector<int> kk; for (int l = 1, r = 1;l <= n;l = r + 1, r = l) { vector<int> t; t.push_back(q[l-1]);//找到所有同色的 while (l<n&..原创 2022-02-06 22:18:29 · 179 阅读 · 0 评论 -
牛客月赛44 D丛林木马(数学性质,高精度)
分析:首先axb的计算步骤应该是如下实际上依据题意转为+后就变成了改为相加后,如下图所示可以发现,100,20,3,400,50,6都分别被加上了3次所以123被加上了3次,456被加上了3次可以得出一个性质 答案=A*B的位数+B*A的位数由于题目可能有10^6位数,所以需要高精度#include <iostream>#include <algorithm>#include <vector>using names...原创 2022-01-22 22:01:40 · 203 阅读 · 0 评论 -
高精度算法模板
高精度加法高精度加法实际上是模拟竖式计算如图,从最低位开始计算,每次两个相同位的相加>=10,进位t只可能是0,1这一位就是 和%10, 进位就是 和/10 (t=0 没有进位,t>0 表示进位)vector<int> add(vector<int> &A,vector<int> &B){ //判定大小 if(A.size()<B.size()) return add(B,A);.原创 2022-01-22 21:12:50 · 396 阅读 · 0 评论