POJ 3370 Halloween treats 鸽巢原理 解题
2014-06-09 21:04
423 查看
Halloween treats
和POJ2356差不多。
其实这样的数列可以有很多,也可以有不连续的,不过利用鸽巢原理就是方便找到了连续的数列,而且有这样的数列也必定可以找到。
和POJ2356差不多。
其实这样的数列可以有很多,也可以有不连续的,不过利用鸽巢原理就是方便找到了连续的数列,而且有这样的数列也必定可以找到。
#include <cstdio> #include <cstdlib> #include <xutility> int main() { int c, n; while (scanf("%d %d", &c, &n) && c) { int *neighbours = (int *) malloc(sizeof(int) * n); int *sumMod = (int *) malloc(sizeof(int) * (n+1)); int *iiMap = (int *) malloc(sizeof(int) * c); std::fill(iiMap, iiMap+c, -1); sumMod[0] = 0; int L = -1, R = -1; for (int i = 0; i < n; i++) scanf("%d", &neighbours[i]); for (int i = 0; i < n; i++) { sumMod[i+1] = (sumMod[i] + neighbours[i]) % c; if (sumMod[i+1] == 0) { L = 1, R = ++i;//下标从1起 break; } if (iiMap[sumMod[i+1]] != -1) { L = iiMap[sumMod[i+1]] + 2, R = ++i; //下标从1起 break; } iiMap[sumMod[i+1]] = i; } if (R != -1) { for (int i = L; i < R; i++) { printf("%d ", i); } printf("%d\n", R); } else puts("no sweets"); free(neighbours), free(iiMap), free(sumMod); } return 0; }
相关文章推荐
- poj 3370 Halloween treats 解题报告 <鸽巢原理>
- POJ 3370 Halloween treats 鸽巢原理 解题
- 鸽巢原理(入门优化) 之 poj 3370
- 数学 ( 鸽巢原理 )——Halloween treats ( POJ 3370 )
- poj 3370 Halloween treats(鸽巢原理)
- POJ 3370 Halloween treats - 鸽巢原理
- poj 3370 Halloween treats (组合数学:鸽巢原理)
- POJ 题目3370 Halloween treats(鸽巢原理)
- POJ 2356 && POJ 3370 鸽巢原理
- poj 3370(鸽巢原理。。。水)
- POJ 3370 Halloween treats【鸽巢原理】
- poj 3370 Halloween treats(反演定理+鸽巢原理)
- POJ 3370:Halloween treats(鸽巢原理)
- POJ 3370 && HDU 1808 Halloween treats(鸽巢原理)
- poj 3370/2356 鸽巢原理
- 鸽巢原理 ..POJ 2356 & 3370
- POJ 3370-Halloween treats(鸽巢原理)
- 鸽巢原理POJ-3370
- POJ 3370 Halloween treats(鸽巢原理)
- POJ 3370 鸽巢原理