ACM_基本功
文章平均质量分 88
Hacky_acm
这个作者很懒,什么都没留下…
展开
-
快速排序和快速幂取模
基于51nod上的1018和1046来讨论快速排序和快速幂取模 1018 排序 给出N个整数,对着N个整数进行排序 Input 第1行:整数的数量N(1 <= N <= 50000) 第2 - N + 1行:待排序的整数(-10^9 Output 共n行,按照递增序输出排序好的数据。 Input示例 5 5 4 3 2 1 Output示例 1 2 3 4原创 2016-07-15 23:18:12 · 366 阅读 · 0 评论 -
模拟乘法运算之N的阶乘(大数阶乘)
基于AOJ 787和51nod 1057讨论N的阶乘问题。 在这里,讨论的大数阶乘的算法主要是模拟乘法运算,我们用一个乘数和另一个乘数各位相乘,则该乘积的个位为结果的一位,该乘积的高位均为进位。需要注意的是,各位乘完后,进位可能是个多位数,则该多位数可以直接输出。我们可以设置一个数组w[k],来保存乘数和乘积(二者共用)。 模板如下: while(循环条件) { a=w[k原创 2016-07-17 00:43:21 · 936 阅读 · 0 评论