51Nod
诗意de栖居
这个作者很懒,什么都没留下…
展开
-
51Nod 大数乘法
题目链接 #include //大数乘法#include void Calc(char *s1, char *s2){ int a[2001], i, j, len1, len2; for (i = 0; i 2001; i++) a[i] = 0; len1 = strlen(s1); len2 = strlen(s2); for (i = len1 - 1; i >= 0;原创 2015-12-19 13:46:18 · 317 阅读 · 0 评论 -
51Nod A^BmodC
题目链接 #include //二分快速幂 int Mod(int a, int b, int c) { long long ans = 1; long long base = a; while (b != 0) { if (b & 1) ans = (ans)*(base) % c; base = (base%c)*(base%c) % c; b >>= 1;原创 2015-12-19 13:49:05 · 446 阅读 · 0 评论 -
51Nod 逆序数
题目链接 #include //求逆序数 #define MAX 50001 /* 算法思想: 利用归并排序的算法思想:归并排序是将带排序序列分为若干个子序列,每个子序列是有序的, 然后再把有序的子序列逐步合并成为整体有序序列 因此可利用归并排序的算法框架,依次计算小序列的逆序数,最终求得大序列的逆序数 */ long long count; int a[MAX], b[MAX];原创 2015-12-19 13:50:07 · 351 阅读 · 0 评论