UVa1594

UVa-1594

分析:这个题其实是有漏洞的,数据太水,开始我遍历500次便结束输出LOOP,AC了,然而去翻了翻大神的博客,竟然

只需200次便可,这个题简直水的可以。这个题基本是没有太多技巧,就是设定一个函数判定是否满足ZERO情况。


代码如下:
#include
#include
int a[20];
int sum(int n)//这个题唯一的技巧
{
 int i;
 for (i=0;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     scanf("%d",&a[i]);
  int ans=0;
  while (ans<=500)
  {
   int c=a[0];
   for (i=0;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;
}

你可能感兴趣的:(UVa)