题目大意,给定一个序列,求按给定的规则变换序列经过多少次可以是序列的每个元素都相同,如果超过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
方法很简单,通过枚举,直到序列中每个元素都相同
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
#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;
}