期中考試題庫 4 小雞拍球

2021-09-29 11:13:20 字數 868 閱讀 8480

如有不同思路,歡迎交流!!!

【問題描述】「螞蟻莊園」的小雞拍球遊戲中,有三種可能的得分:5分、8分和10分。現從鍵盤輸入乙個整數的得分值,請輸出該局遊戲可能的得分組合。

【輸入形式】輸入只有一行,包括乙個正整數n。

【輸出形式】輸出可能有若干行,每行是一種得分的序列,包括得5分的次數、得8分和得10分的次數,前導符和次數之間用英文冒號分隔,相鄰得分次數之間用乙個空格分隔。

【樣例輸入】

40【樣例輸出】

5:0 8:0 10:4

5:0 8:5 10:0

5:2 8:0 10:3

5:4 8:0 10:2

5:6 8:0 10:1

5:8 8:0 10:0

【樣例說明】

最後得分為40,總共有6種得分組合,比如4個10分,或者5個8分,或者2個5分3個10分,等等。

【資料規模和約定】

對於所有評測用例,5 ≤ n ≤ 150;且每個用例都有解決方案。

注意:此題的思路即為n=5count1+8count2+10count3(a,b,c∈n+)的解,解題思路:令n1=n-5count1(count1:0→n/5),再令n2=n1-8*count2(count2:0→n1/8),如果n2%5=0,則找到一組解。

理論上8、5、10相關的count求解順序可以隨意,但注意此題的樣例是按照5相關的count1從小到大,然後8的count2從小到大排列的,所以5的count1的求解應放在最外層的for迴圈中,其次是8的for迴圈。`

#include

using

namespace std;

intmain()

}}return0;

}

mysql期中考試題 MySQL期中考試上機試題

mysql期中考試上機試題 建立資料庫,名稱為考生的學號 5分 建立資料表customer 客戶 deposite 存款 bank 銀行 表結構如下 15分 用desc檢視表結構,然後截圖即可,截圖每個表下方 customer的表結構 屬性名稱 型別與長度 中文含義 備註c id char 6 客戶...

期中考試題庫 2 數七小遊戲

如有不同思路,歡迎交流!問題描述 由n人圍成乙個圈,編號從1 n,從第1號開始報數,報到7的倍數的人離開,一直這樣迴圈數下去,直到最後只剩下1個人,求此人的編號。n不大於200。輸入形式 從標準輸入讀入資料,輸入玩遊戲的總人數 n。輸出形式 輸出剩下的最後乙個人的編號 樣例輸入 7 樣例輸出 5 樣...

Oracle期中考試上機試題

oracle期中考試上機試題 建立資料庫,名稱為考生的學號 5分 建立資料表customer 客戶 deposite 存款 bank 銀行 表結構如下 15分 用desc 檢視表結構,然後截圖即可,截圖每個表下方 customer的表結構 屬性名稱 型別與長度 中文含義 備註c id char 6 ...