数论
Joker__Wa
这个作者很懒,什么都没留下…
展开
-
蓝桥杯——扑克序列(全排列)
题目:next_permutation()函数介绍:next_permutation(a,a+n)是对数组a进行全排列的一个函数,在使用next_permutation()函数之前有一个要求,就是要实现将数组a按照从小到大的顺序排好,所以next_permutation()函数一般和sort()函数结合使用。代码:#include <iostream>#include <...原创 2020-03-15 14:47:43 · 273 阅读 · 0 评论 -
蓝桥杯真题——小数第n位(快速幂)
题目:输入输出:分析:题目所要求的是小数第n位及其后面的两位,可以转化为求如下的结果:ans=ab∗10n+2mod1000ans = \dfrac{a}{b} * 10^{n+2}\quad mod\quad1000ans=ba∗10n+2mod1000但是此时上述公式中存在 a/b,此时精度肯定无法保证,因此要用到下述的替换公式:abmodd=amodb∗db\dfrac{a...原创 2020-03-04 10:51:49 · 436 阅读 · 0 评论