UVa--1594 Ducci Sequence(模拟)
2016-02-15 15:06
639 查看
UVa 1594
题解
既然输入保证最多1000步就会变成0或者循环,那么只要执行1000步判断是否会变成0即可.#include <bits/stdc++.h> using namespace std; const int maxn = 15; int a[maxn]; int n; inline bool reachZero() { for(int i = 0; i < n; ++i) if(a[i]) return false; return true; } bool judge() { for(int i = 0; i < 1000; ++i) { if(reachZero()) return true; int tmp = a[0]; for(int j = 0; j < n - 1; ++j) { a[j] = abs(a[j] - a[j + 1]); } a[n - 1] = abs(a[n - 1] - tmp); } return false; } int main() { int t; cin >> t; while(t--) { cin >> n; for(int i = 0; i < n; ++i) cin >> a[i]; printf("%s\n", judge() ? "ZERO" : "LOOP"); } return 0; }
相关文章推荐
- 微软Word 2007数学插件 Microsoft Math 提供下载
- RM格式压缩电影软件 Easy RealMedia Producer Full V1.94 下载
- 关于C# Math 处理奇进偶不进的实现代码
- JavaScript中的Math.SQRT1_2属性使用简介
- JavaScript Math.ceil() 函数使用介绍
- 与Math.pow 相反的函数使用介绍
- 在IE 浏览器中使用 jquery的fadeIn() 效果 英文字符字体加粗
- JavaScript中使用指数方法Math.exp()的简介
- 比较简单的jquery教程 Easy Ajax with jQuery 中文版全集第1/3页
- Easy RM RMVB to DVD Burner v1.3.8 汉化版 下载 附注册码
- JavaScript使用Math.Min返回两个数中较小数的方法
- Ajax获取页面被缓存的解决方法
- JavaScript高级程序设计 阅读笔记(十二) js内置对象Math
- JavaScript中Math对象使用说明
- javascript对象之内置对象Math使用方法
- 基于java math API 的详细解释说明
- 简介JavaScript中用于处理正切的Math.tan()方法
- 浅谈JavaScript中的Math.atan()方法的使用
- PHP内置的Math函数效率测试
- 在JavaScript中使用对数Math.log()方法的教程