CCF CSP 201709 1 打醬油 經驗總結

2021-09-12 13:54:31 字數 759 閱讀 7995

試題編號:

201709-1

試題名稱:

打醬油時間限制:

1.0s

記憶體限制:

256.0mb

問題描述:

問題描述

小明帶著n元錢去買醬油。醬油10塊錢一瓶,商家進行**,每買3瓶送1瓶,或者每買5瓶送2瓶。請問小明最多可以得到多少瓶醬油。

輸入格式

輸入的第一行包含乙個整數n,表示小明可用於買醬油的錢數。n是10的整數倍,n不超過300。

輸出格式

輸出乙個整數,表示小明最多可以得到多少瓶醬油。

樣例輸入

樣例輸出

樣例說明

把40元分成30元和10元,分別買3瓶和1瓶,其中3瓶送1瓶,共得到5瓶。

樣例輸入

樣例輸出

樣例說明

把80元分成30元和50元,分別買3瓶和5瓶,其中3瓶送1瓶,5瓶送2瓶,共得到11瓶。

#includeusing namespace std;

int main()}}

}bottlenum = (n-totalprice)/10 + groupnum_3*4 + groupnum_5*7;

cout《使用遍歷解空間的方法求最優解。如果你學過演算法設計與分析會發現這種遍歷解空間的方法是很常見的(當然沒這麼簡單吼吼吼)。

最後求瓶子總數時忘記將瓶子組數乘以瓶子每組的數量,導致卡了一下。

知識點。c語言規定:變數必須是以英文本母或下劃線開頭的,由字母、數字和下劃線組成的字串行。

CCF認證 201709 1打醬油

問題描述 試題編號 201709 1 試題名稱 打醬油時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 小明帶著 n元錢去買醬油。醬油10塊錢一瓶,商家進行 每買3瓶送1瓶,或者每買5瓶送2瓶。請問小明最多可以得到多少瓶醬油。輸入格式 輸入的第一行包含乙個整數 n,表示小明可用於買...

CCF認證 201709 1打醬油

問題描述 小明帶著n元錢去買醬油。醬油10塊錢一瓶,商家進行 每買3瓶送1瓶,或者每買5瓶送2瓶。請問小明最多可以得到多少瓶醬油。輸入格式 輸入的第一行包含乙個整數n,表示小明可用於買醬油的錢數。n是10的整數倍,n不超過300。輸出格式 輸出乙個整數,表示小明最多可以得到多少瓶醬油。樣例輸入 40...

CCF認證 201709 1打醬油(C )

試題編號 201709 1 試題名稱 打醬油時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 小明帶著n元錢去買醬油。醬油10塊錢一瓶,商家進行 每買3瓶送1瓶,或者每買5瓶送2瓶。請問小明最多可以得到多少瓶醬油。輸入格式 輸入的第一行包含乙個整數n,表示小明可用於買醬油的錢數。n...