藍橋杯 趣味陣列問題一(2017 2 5)

2021-07-26 14:26:22 字數 1768 閱讀 3891

一、「狼追兔子」問題

乙隻兔子躲進了10個環形分布的洞中的乙個,狼在第乙個洞中未找到兔子,就隔乙個洞,到第3個洞中找;也未找到,就隔2個洞,到第6個洞中找;以後每次多隔乙個洞去找兔子……這樣下去,如果一直找不到兔子,則兔子可能在哪個洞中?

(設最大尋找次數為1000)

源**:

#include int main()

for(i=0;i<10;i++)

return 0;

}

程式截圖:

二、「猴子選大王」問題

一群猴子,編號是1,2,3 …m,這群猴子(m個)按照1-m的順序圍坐一圈。從第1只開始數,每數到第n個,該猴子就要離開此圈,這樣依次下來,最後乙隻出圈的猴子為大王。輸入m和n,輸出猴子離開圈子的順序,從中也可以看出最後為大王是幾號猴子。 要求採用陣列作為儲存結構完成,猴子最大數量為1000

源**:

法一:(0—1法)

程式截圖:

三、選美比賽

一批選手參加某選美比賽,比賽規則是最後得分越高名次越低。比賽結束後,要在現場按照選手的出場順序宣布最後得分和最後名次,獲得相同分數的選手具有相同名次,名次連續編號,不用考慮同名次選手人數。試編寫程式實現上述功能

※注意使用結構體完成:排名時可對各選手資訊整體交換,而不僅僅是交換序號、得分等。

源**:

#include #define maxn 100

struct players

p[maxn];

void sortbypoint(players p,int n)

} }}void sortbynum(players p,int n)

} }}void fun(players p,int n)

sortbynum(p,n);

}void output(players p,int n)

printf("\n");

}int main()

return 0;

}

程式截圖:

藍橋杯 趣味整數問題一(2017 1 30)

一 完數問題 求某一範圍 1 n 內的完數及個數 源 include int fun int n if i sum return num int main return 0 程式截圖 二 親密數 整數a的全部因子 包括1但不包括a 之和等於b,且整數b的全部因子 包括1但不包括b 之和等於a,則將整...

藍橋杯 趣味算式

題目 匪警請撥110,即使手機欠費也可撥通!為了保障社會秩序,保護人民群眾生命財產安全,警察叔叔需要與罪犯鬥智鬥勇,因而需要經常性地進行體力訓練和智力訓練!某批警察叔叔正在進行智力訓練 1 2 3 4 5 6 7 8 9 110 請看上邊的算式,為了使等式成立,需要在數字間填入加號或者減號 可以不填...

藍橋杯 趣味整數問題二(2017 1 31)

一 無重複的三位數 程式設計求 用1.2.3.4共4個數字組成的互不相同且無重複數字的三位數以及個數 1 列舉 排列組合問題 2 效率改進點 依次列舉三位數字 三層迴圈 若前兩位相同則無需進入第三層迴圈 源 include include int main printf 能組成的三位數個數為 d n...