hdu4161_Iterated Difference

题目大意，给定一个序列，求按给定的规则变换序列经过多少次可以是序列的每个元素都相同，如果超过1000次，则认为不存在，输出not attained

否则，输出次数

规则为：序列的第i个元素等于第i+1个元素与第i个元素之差的绝对值，而最后一个为第一个元素与最后一个元素只差的绝对值

样例输入：

0 2 5 11
5
0 2 5 11 3
4
300 8600 9000 4000
16
12 20 3 7 8 10 44 50 12 200 300 7 8 10 44 50
3
1 1 1
4
0 4 0 4

样例输出

Case 1: 8 iterations
Case 2: not attained
Case 3: 3 iterations
Case 4: 50 iterations
Case 5: 0 iterations
Case 6: 1 iterations

方法很简单，通过枚举，直到序列中每个元素都相同

View Code

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
using namespace std;

int equal(int s[],int n)
{
    int i;
    for(i=1;i<n;i++)
    {
        if(s[i]!=s[i-1])
            return 0;
    }
    return 1;
}

int main()
{
    int s[21];
    int n,i,t,sum,k=1;
    bool flag;
    while(scanf("%d",&n)!=EOF&&n)
    {
        for(i=0;i<n;i++)
        {
            scanf("%d",&s[i]);
        }
        sum=0;
        flag=true;
        while(!equal(s,n))
        {
            t=s[0];
            for(i=0;i<n-1;i++)
                s[i]=abs(s[i+1]-s[i]);
            s[i]=abs(t-s[i]);
            sum++;
            if(sum>1000)
            {
                flag=false;
                break;
            }
        }
        if(flag)
            printf("Case %d: %d iterations\n",k++,sum);
        else
            printf("Case %d: not attained\n",k++);
    }
    return 0;
}