題目意思:
給你五種硬幣:1,5,10,25,50,現在給出一個n,求出用用這些組成價值n的種類數,例如n=11;
1、11個1
2、1個10,1個1
3、1個5,6個1
4、2個5,1個1
特別注意:使用硬幣數不能超過100,只要注意了這個就可以了。
AC代碼:
/** *@xiaoran *dp[i],最多100枚硬幣 */ #include #include #include #include #include #include #include #include #include #include #include #include #define LL long long using namespace std; const int a[5]={1,5,10,25,50}; LL dp[255][101];//dp[j][k]:用k個硬幣組成j值的個數 int main() { int n; while(cin>>n){ //cout<
1.意圖用一個中介對象來封裝一系列的對象交互。中介者使各對象
A. Queue on Bus St
題意 一個n*m的環形矩陣(第一行和最後一行是相鄰的)
Given a binary tree, return al
在我個人學習繼承的過程中,在網上查閱了許多資料,這些資料中有
由於Visual Studio體積過於龐大,很多人選擇在Ec