
51Nod
诗意de栖居
这个作者很懒,什么都没留下…
展开
-
51Nod 大数乘法
题目链接#include //大数乘法#includevoid 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 · 328 阅读 · 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 · 462 阅读 · 0 评论 -
51Nod 逆序数
题目链接#include //求逆序数#define MAX 50001/*算法思想:利用归并排序的算法思想:归并排序是将带排序序列分为若干个子序列,每个子序列是有序的,然后再把有序的子序列逐步合并成为整体有序序列因此可利用归并排序的算法框架,依次计算小序列的逆序数,最终求得大序列的逆序数*/long long count;int a[MAX], b[MAX];原创 2015-12-19 13:50:07 · 376 阅读 · 0 评论