一群猴子要選新猴王。新猴王的選擇方法是:讓n只候選猴子圍成一圈,從某位置起順序編號為1~n號。從第1號開始報數,每輪從1報到3,凡報到3的猴子即退出圈子,接著又從緊鄰的下乙隻猴子開始同樣的報數。如此不斷迴圈,最後剩下的乙隻猴子就選為猴王。請問是原來第幾號猴子當選猴王?
輸入格式:輸入在一行中給乙個正整數n(≤1000)。
輸出格式:
在一行中輸出當選猴王的編號。
#include
main()
//將陣列中的數初始化為0
i=0;while
(out!=n-1)
//計數
if(flag==3)
//報到3的猴子出局
i++;if
(i==n)
//報完n個猴子再從頭開始
}for
(i=0
;i}
PTA基礎程式設計集 7 28 猴子選大王 20分
7 28 猴子選大王 20分 一群猴子要選新猴王。新猴王的選擇方法是 讓n只候選猴子圍成一圈,從某位置起順序編號為1 n號。從第1號開始報數,每輪從1報到3,凡報到3的猴子即退出圈子,接著又從緊鄰的下乙隻猴子開始同樣的報數。如此不斷迴圈,最後剩下的乙隻猴子就選為猴王。請問是原來第幾號猴子當選猴王?輸...
pta基礎程式設計題目集7 4
剛看一臉懵逼,後來發現是16位轉十進位制 bcd數是用乙個位元組來表達兩位十進位制的數,每四個位元表示一位。所以如果乙個bcd數的十六進製制是0x12,它表達的就是十進位制的12。但是小明沒學過bcd,把所有的bcd數都當作二進位制數轉換成十進位制輸出了。於是bcd的0x12被輸出成了十進位制的18...
PTA 基礎程式設計題目集 7 15
迴圈判斷當前項是否大於給定閾值,大於就將當前項累加到結果中,否則繼續。如何計算當前項?n為偶數,分母小於n的因子都被約掉了 frac n為奇數,分母小於等於n的因子被約掉了 frac 是否可行呢,我們先看具體的項數 n 4,5,6 情況。n 4 frac n 5 frac n 6 frac 觀察可知...