#14712: c 答案加註解


blackconqueror (boweichen)

學校 : 國立臺南第一高級中學
編號 : 58182
來源 : [220.132.250.41]
最後登入時間 :
2020-06-01 10:17:42
c291. APCS 2017-0304-2小群體 -- 2017年3月APCS | From: [220.132.250.41] | 發表日期 : 2018-08-01 12:40

#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
來源 : [122.117.95.179]
最後登入時間 :
2024-11-04 20:21:51
c291. APCS 2017-0304-2小群體 -- 2017年3月APCS | From: [61.223.63.205] | 發表日期 : 2018-08-01 12:52

出題者絞盡腦汁,出一些題目讓大家練習,

你卻直接把解法貼出來

你到底在想什麼。



 
#14752: Re:c 答案加註解


james.liu841@gmail.com (小貓貓)

學校 : 國立交通大學
編號 : 67311
來源 : [140.113.127.204]
最後登入時間 :
2023-06-17 16:51:41
c291. APCS 2017-0304-2小群體 -- 2017年3月APCS | From: [114.36.85.112] | 發表日期 : 2018-08-02 14:45

出題者絞盡腦汁,出一些題目讓大家練習,

你卻直接把解法貼出來

你到底在想什麼。






貼答案給要抄的人抄阿,要練習的自己會練

 
#22263: Re:c 答案加註解


407473377 (MilkyCat)

學校 : 桃園市私立新興高級中學
編號 : 120334
來源 : [140.113.89.197]
最後登入時間 :
2023-12-19 14:29:34
c291. APCS 2017-0304-2小群體 -- 2017年3月APCS | From: [220.133.27.13] | 發表日期 : 2020-08-19 21:32

出題者絞盡腦汁,出一些題目讓大家練習,

你卻直接把解法貼出來

你到底在想什麼。






貼答案給要抄的人抄阿,要練習的自己會練

呵呵

 
ZeroJudge Forum