CF 1020B Badge

最新推荐文章于 2024-12-29 21:53:31 发布

原创最新推荐文章于 2024-12-29 21:53:31 发布 · 253 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#CF

CF 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用递推算法解决的问题实例。通过C++代码实现，该程序读取一系列整数并跟踪每个整数的指向，直到发现循环。一旦找到循环中的元素，则输出该元素。此过程利用了递推的思想来简化问题。

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

水题，递推。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int p[1005];
int f[1005];
int main()
{

//      freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);
   int n;
   cin>>n;
   for(int i=1;i<=n;i++)
        scanf("%d",&p[i]);
   for(int i=1;i<=n;i++)
   {
       memset(f,0,sizeof(f));
       int a=i;
       while(1)
       {
           if(f[a]==1)
           {
               printf("%d ",a);
               break;
           }
           else
           {
               f[a]=1;
               a=p[a];
           }
       }
   }
   printf("\n");
    return 0;
}