藍橋杯 運動員分組 數學小計算

2021-06-29 05:04:09 字數 659 閱讀 9004

有n個人參加100公尺短跑比賽。跑道為8條。程式的任務是按照盡量使每組的人數相差最少的原則分組。

例如:

n=8時,分成1組即可。

n=9時,分成2組:一組5人,一組4人。

n=25時,分4組:7、6、6、6。

請程式設計計算分組數字。

要求從標準輸入獲得乙個正整數(1~100之間,不必考慮輸入錯誤的情況),表示參賽的人數。

程式輸出每個組的人數。從大到小順序輸出,每個數字一行。

比如,

使用者輸入:25

程式輸出:

7 6 6 6

一看到各組的人數相差最小,我們很容易想到取平均數,因為不管是奇數還是偶數,只要是取平均數,那取出的所有數中任意兩個數字之差不會超過1,比如25,我們將它分為4組,那麼25/4=6,那麼我們只要讓前三組取6,最後一組取那個剩餘數7就可以,那麼問題來了,到底分幾組合適?因為我們有每組人數不得超過8的限制,所以我們就可以從1開始列舉組數,當列舉到乙個數,使得num/i<=8的時候,就可以結束了,這個時候所分的組數一定是最少的,符合題目要求

#includeusing namespace std;

int main()

group=i;

for(;group>0;group--)

for(group=0;group

YTU 1337 運動員分組

有n個人參加100公尺短跑比賽。跑道為8條。程式的任務是按照盡量使每組的人數相差最少的原則分組。例如 n 8時,分成1組即可。n 9時,分成2組 一組5人,一組4人。n 25時,分4組 7 6 6 6。請程式設計計算分組數字。從標準輸入獲得乙個正整數 1 100之間,不必考慮輸入錯誤的情況 表示參賽...

藍橋杯 小計算器

試題 歷屆試題 小計算器 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 模擬程式型計算器,依次輸入指令,可能包含的指令有 1.數字 num x x為乙個只包含大寫字母和數字的字串,表示乙個當前進製的數 2.運算指令 add sub mul div mod 分別表示加減乘,除法取...

藍橋杯 小計算器

題目鏈結 思路 模擬題。注意計算過程始終用十進位制來儲存結果,輸出時再將結果轉換為k進製。有乙個坑,後面大概7題,計算結果有多處0。include using namespace std mapmp mapmpc long long k to o int k,string str else if s...