hdu4161_Iterated Difference

最新推荐文章于 2019-08-10 13:10:08 发布

weixin_30315723

最新推荐文章于 2019-08-10 13:10:08 发布

阅读量116

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/pcoda/archive/2012/03/18/2404356.html

博客围绕给定序列按特定规则变换展开，规则是第i个元素等于第i+1个与第i个元素之差绝对值，最后一个是第一个与最后一个元素之差绝对值。求使序列元素相同的变换次数，超1000次则输出not attained，否则输出次数，采用枚举法求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意，给定一个序列，求按给定的规则变换序列经过多少次可以是序列的每个元素都相同，如果超过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;
}

转载于:https://www.cnblogs.com/pcoda/archive/2012/03/18/2404356.html