题目大意:输入n个数,求这n个数与下标能构成循环的组合有哪些?
解题思路:越来越感觉英语无力了!!!人家都A了,我还在读题的滋味不能理解呀!还有吐槽下这个Round的题真的很难理解,大部分时间是在理解题是啥意思去了!汗...再说这个题吧,开始理解题后直接就拍了一个递归的code,然后就一直RE,不管是该大小还是啥的,后来百度了半天发现是递归爆栈了,递归层数太多了!然后想了优化下,不行。然后改成两层循环,一下就A了!看来题做得太少了,完全在试呀!题的解法就用两个循环直接模拟就可以了!
题目来源:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=531
code:
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
#define ll __int64
const int MAXN = 100000+10;
ll n,k,tmp;
ll num[MAXN],vis[MAXN],ans[MAXN];
void cycle(ll m){
for(int i=m;i<=n;){
if(!vis[i]){
vis[i]=1;
ans[k++]=i;
i=num[i];
//cycle(m);
}
else{
printf("(");
for(int i=tmp;i<k-1;i++)
printf("%I64d ",ans[i]);
printf("%I64d)",ans[k-1]);
tmp=k;
if(k==n+1) printf("\n");
break;
}
}
}
int main(){
while(scanf("%d",&n)!=EOF){
memset(vis,0,sizeof(vis));
for(ll i=1;i<=n;i++)
scanf("%I64d",&num[i]);
k=1;tmp=1;
for(ll i=1;i<=n;i++)
if(!vis[i]) cycle(i);
}
return 0;
}