問題:在乙個國家僅有1分,2分,3分硬幣,將錢n兌換成硬幣有很多種兌法。請你程式設計序計算出共有多少種兌法。
source:
杭電acm集訓隊訓練賽(vii)
分析;乙份幣作為填充物,在無三分幣的時候,,通過對二分幣數量最大可容納數量,作為這種情況的兌換方法數。然後在只有乙個三分幣時…在兩個三分幣時…以此類推
最後把所有情況相加就是總的方法。
#include "stdafx.h"
#includeusing namespace std;
int main()
else
cout<} }
return 0;
}
鉑金第二期第一題
對於一道題來說,小q會統計最短的驗題人 長度 shortest judge solution 以及賽內參賽隊伍最短的ac 長度 shortest team solution 統計驗題人 長度比較容易,因為驗題人最多也不會超過2020個。但是統計選手 長度就不容易了,因為大賽區動輒三四百支隊伍。請寫乙...
第二期訓練題1
問題分析 該題只需按照題目要求輸入資料,並將每組資料的第乙個作為最小值,再將這個最小值逐一與輸入的資料比較大小,如果輸入的資料小於最小值,則將輸入的資料代替最小值,最後得到這組資料的最小值。ac通過的 如下 includeusing namespace std int main if m 0 cou...
第二期題目
1.請寫乙個擴充套件string的類mystring,加入乙個println 方法,你覺得用繼承string類的方法呢,然後加乙個println 方法簡單?還是在mystring內部建立乙個string物件進行擴充套件?2.類a的預設建構函式中,有這麼一句,system.out.println a ...