uva1594-Ducci-模拟
2016-08-15 22:49
323 查看
题意:给出一个n元组,对于每个数求出它和下一个数的差的绝对值(最后一个数和第一个数求值),得到一个新的n元组。如果这个n元组会全变为0,则结束,否则为循环组。
思路:坑,只需要循环几百次,看和是不是0就可以了。
代码:
思路:坑,只需要循环几百次,看和是不是0就可以了。
代码:
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> using namespace std; int main() { int t, n; scanf("%d", &t); while (t--) { scanf("%d", &n); int a , sum = 0; for (int i=0; i<n; i++) { scanf("%d", &a[i]); sum += a[i]; } int cnt = 0; while (sum != 0) { int tmp = a[0]; sum = 0; for (int i=0; i<n; i++) { if (i < n-1) a[i] = abs(a[i] - a[i+1]); else a[i] = abs(a[i] - tmp); sum += a[i]; } cnt++; if (cnt == 666) { printf("LOOP\n");goto hhh;} } printf("ZERO\n"); hhh:; } return 0; }
相关文章推荐
- UVa--1594 Ducci Sequence(模拟)
- Uva 1594 模拟
- Ducci Sequence UVA - 1594 多元组表示方法
- 【习题 5-2 UVA-1594】Ducci Sequence
- Ducci Sequence UVA - 1594
- UVA ~ 1594 ~ Ducci Sequence (模拟,set + vector)
- UVa 1594 - Ducci Sequence
- ducci序列 Uva1594
- UVa1594 - Ducci Sequence
- UVa_1594Ducci_Sequence
- UVa 1594 - Ducci Sequence【模拟】
- UVa1594 Ducci Sequence Ducci序列(习题5-2)
- uva 1594 Ducci序列
- 【暴力模拟】UVA 1594 - Ducci Sequence
- UVa 1594 Ducci Sequence
- UVa 1594 - Ducci Sequence(模拟)
- UVA - 1594 Ducci Sequence
- Ducci Sequence UVA - 1594
- Ducci Sequence UVA - 1594
- UVA 1594:Ducci Sequence (模拟 Grade E)