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
#include
#include 
#include 
using namespace std;
int s[20];
int main ()
{
    int n;
    cin >> n;
    while(n--)
    {
        int m;
        cin >> m;
        for(int i=0;i> s[i];
        }
        for(int i=0;i<1000;i++)
        {
            int a=s[0];
            for(int j=0;j