有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...