我用a[i]中不為0的數代表小朋友,且沒被淘汰。若被淘汰則該編號的小朋友a[i]=0。用b[i]儲存所報編號,用v來賦值(**相結合)。
步驟 1.先賦初值
2.用淘汰條件篩選一下
3.判斷是否結束,輸出獲勝者
4.注意k=1的情況
5.如果所有人都符合淘汰條件,最後一人就是獲勝者
有n個小朋友圍成一圈玩遊戲,小朋友從1至n編號,2號小朋友坐在1號小朋友的順時針方向,3號小朋友坐在2號小朋友的順時針方向,……,1號小朋友坐在n號小朋友的順時針方向。
遊戲開始,從1號小朋友開始順時針報數,接下來每個小朋友的報數是上乙個小朋友報的數加1。若乙個小朋友報的數為k的倍數或其末位數(即數的個位)為k,則該小朋友被淘汰出局,不再參加以後的報數。當遊戲中只剩下乙個小朋友時,該小朋友獲勝。
例如,當n=5, k=2時:
1號小朋友報數1;
2號小朋友報數2淘汰;
3號小朋友報數3;
4號小朋友報數4淘汰;
5號小朋友報數5;
1號小朋友報數6淘汰;
3號小朋友報數7;
5號小朋友報數8淘汰;
3號小朋友獲勝。
給定n和k,請問最後獲勝的小朋友編號為多少?
輸入一行,包括兩個整數n和k,意義如題目所述。
輸出一行,包含乙個整數,表示獲勝的小朋友編號。
5 27 3
對於所有評測用例,1 ≤ n ≤ 1000,1 ≤ k ≤ 9。
#include
int main()
if(k==1)//特殊情況,沒有可能會超時
else
}for(j=0; j//只剩下乙個人就結束
if(a[j]==0)//a[i](小朋友)全部都符合淘汰條件,但前面都淘汰,最後乙個自然勝利
}if(count1==1)
if(count2==n)
for(p=0; pif(a[p]!=0)//沒有被淘汰的小朋友a[p],b[p]接著賦值+1}}
printf("%d\n",end);
}return
0;}
CCF201712 2 遊戲 (python語言)
試題編號 201712 2 試題名稱 遊戲時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 有n個小朋友圍成一圈玩遊戲,小朋友從1至n編號,2號小朋友坐在1號小朋友的順時針方向,3號小朋友坐在2號小朋友的順時針方向,1號小朋友坐在n號小朋友的順時針方向。遊戲開始,從1號小朋友開始順...
ccf認證 201712 2 遊戲
題目 問題描述 有n個小朋友圍成一圈玩遊戲,小朋友從1至n編號,2號小朋友坐在1號小朋友的順時針方向,3號小朋友坐在2號小朋友的順時針方向,1號小朋友坐在n號小朋友的順時針方向。遊戲開始,從1號小朋友開始順時針報數,接下來每個小朋友的報數是上乙個小朋友報的數加1。若乙個小朋友報的數為k的倍數或其末位...
201712 2遊戲(C語言)
輸入輸出 試題編號 201712 2 試題名稱 遊戲 時間限制 1.0s 記憶體限制 256.0mb 有n個小朋友圍成一圈玩遊戲,小朋友從1至n編號,2號小朋友坐在1號小朋友的順時針方向,3號小朋友坐在2號小朋友的順時針方向,1號小朋友坐在n號小朋友的順時針方向。遊戲開始,從1號小朋友開始順時針報數...