UVa1594
来源:互联网 发布:制冷蒸发器设计软件 编辑:程序博客网 时间:2024/05/21 08:02
UVa-1594
分析:这个题其实是有漏洞的,数据太水,开始我遍历500次便结束输出LOOP,AC了,然而去翻了翻大神的博客,竟然
只需200次便可,这个题简直水的可以。这个题基本是没有太多技巧,就是设定一个函数判定是否满足ZERO情况。
代码如下:
#include <stdio.h>
#include <stdlib.h>
int a[20];
int sum(int n)//这个题唯一的技巧
{
int i;
for (i=0;i<n;i++)
if (a[i]!=0) return 0;
return 1;
}
int main()
{
int t;
scanf("%d",&t);
while (t--)
{
int n;
int i,f=1;//标志变量的设定
scanf("%d",&n);
for (i=0;i<n;i++)
scanf("%d",&a[i]);
int ans=0;
while (ans<=500)
{
int c=a[0];
for (i=0;i<n-1;i++)
a[i]=abs(a[i]-a[i+1]);
a[n-1]=abs( a[n-1]-c);
if (sum(n)) {f=0;break;}
ans++;
}
if (!f) printf("ZERO\n");
else printf("LOOP\n");
}
return 0;
}
0 0
- UVa1594
- UVA1594
- UVa1594 - Ducci Sequence
- UVA1594 - Ducci Sequence
- uva1594 - Ducci Sequence
- UVa1594 - Ducci Sequence
- UVa1594 STL运用
- UVA1594-Ducci 队列
- Uva1594 Ducci Sequence
- uva1594 - Ducci Sequence
- uva1594-Ducci-模拟
- UVA1594 Ducci Sequence 【模拟】
- ducci序列 Uva1594
- Uva1594 Ducci Sequence
- UVA1594解题报告
- 5-2DUCCI序列 uva1594
- Ducci序列(Ducci Sequence ,UVa1594)
- Throwing cards away I uva1594
- javaday10-面向对象4
- 在Android Studio中进行单元测试和UI测试
- SPFA判负环-LightOJ-1074-Extended Traffic
- HDU5115 Dire Wolf(区间DP)
- Mysql++学习(三)------举个栗子
- UVa1594
- OC中 NSData转NSString,Byte,UIImage
- BroadcastReceiver 广播接收者
- Mysql++学习(四)------模板查询
- Mysql++学习(五)------专用SQL结构
- Java栈与堆
- poj 1148 TEX Quotes 【水题(字符串替换)】【周赛】
- 装饰模式
- SpringMVC_上传图片