PTA基礎程式設計題目集7 28 猴子選大王

2021-10-10 22:34:11 字數 512 閱讀 7454

一群猴子要選新猴王。新猴王的選擇方法是:讓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 觀察可知...