題目意思:
給你五種硬幣: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<
為什麼要接觸全排列 全排列在筆試面試中很熱門,因為它難
結構中最後一個元素允許是未知大小的數組,這個數組就是柔性數組
Opencv 視頻轉為圖像序列 基於OpenCV的視頻轉為圖
“類名稱”+“::”調用方式,類名稱調用方式注: 對靜態函數
【C/C++學院】0907-象棋五子棋代碼分析/尋找算法以及
stl中的空間配置器,stl空間配置器 一般我們習慣的c++