uva 1594 Ducci序列

来源：互联网发布：软件系统测试报告模板编辑：程序博客网时间：2024/06/07 02:12

因为循环次数比较少，所以直接进行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;}

0 0