uva 1594 Ducci序列

因为循环次数比较少，所以直接进行1000次操作然后判断是否所有数字都变成0就OK。

题目描述：对于一个n元组(a1,a2,......an)，可以对于每个数求出它和下一个数的差的绝对值，得到一个新的n元组(|a1-a2|,|a2-a3|,......|an-a1|)。重复这个过程，得到的序列称为Ducci序列，例如：(8,11,2,7)->(3,9,5,1)->(6,4,4,2)->(2,0,2,4)->(2,2,2,2)->(0,0,0,0)。也有的序列最终会循环。输入n元组(3<=n<=15)，你的任务是判断它最终变成0还是循环。输入保证最多1000步就会变成0或者循环。

 

#include<iostream>
#include<vector>
#include <math.h>
#include <stdlib.h>
using namespace std;
int s[20];
int main ()
{
    int n;
    cin >> n;
    while(n--)
    {
        int m;
        cin >> m;
        for(int i=0;i<m;i++)
        {
            cin >> s[i];
        }
        for(int i=0;i<1000;i++)
        {
            int a=s[0];
            for(int j=0;j<m-1;j++)
            {
               s[j]=abs(s[j]-s[j+1]);
            }
            s[m-1]=abs(s[m-1]-a);
        }
        int flag=0;
        for(int i=0;i<m;i++)
        {
          if(s[i]!=0)
          {
              flag=1;
                cout << "LOOP"<< endl;
              break;
          }
        }
        if(flag==0)
        {
            cout << "ZERO" <<endl;
        }
    }
    return 0;
}