#14712: c 答案加註解
blackconqueror
(boweichen)
學校
:
國立臺南第一高級中學
編號 : 58182
來源 : [220.132.250.41]
最後登入時間 ：
2020-06-01 10:17:42
#include <stdio.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(void) {
int n;
while(scanf("%d",&n)!=EOF){
int i,Friend[n],Find[n],sum=0;//sum為有幾個小團體
for(i=0;i<n;i++) Find[i]=0;//有無找過 0沒找過 1有找過
for(i=0;i<n;i++) scanf("%d",&Friend[i]);
for(i=0;i<n;i++){
if(Find[i]==0){//沒找過的話
int index=i;//這裡大概的意思是用陣列裡的值去當作元素編號
do{
Find[index]=1;
index=Friend[index];
}while(Friend[index]!=i);//找完一圈
Find[index]=1;//記的最後一個要標記已找過
sum++;
}
}
printf("%d\n",sum);
}
return 0;
}
#14713: Re:c 答案加註解
asnewchien@gmail.com
(david)
學校
:
南投縣立旭光高級中學
編號 : 68108
來源 : [114.42.176.221]
最後登入時間 ：
2025-10-04 22:52:03
出題者絞盡腦汁，出一些題目讓大家練習，
你卻直接把解法貼出來
你到底在想什麼。
#14752: Re:c 答案加註解
james.liu841@gmail.com
(小貓貓)
學校
:
國立交通大學
編號 : 67311
來源 : [140.113.127.204]
最後登入時間 ：
2023-06-17 16:51:41
出題者絞盡腦汁，出一些題目讓大家練習，
你卻直接把解法貼出來
你到底在想什麼。
貼答案給要抄的人抄阿，要練習的自己會練
#22263: Re:c 答案加註解
出題者絞盡腦汁，出一些題目讓大家練習，
你卻直接把解法貼出來
你到底在想什麼。
貼答案給要抄的人抄阿，要練習的自己會練
呵呵