数论
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 · 285 阅读 · 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 · 451 阅读 · 0 评论