給cat[0]個1元硬幣，cat[1]個二元硬幣，cnt[2]個五元硬幣
問不能組成的數字的最小值
看網上使用母函式公式
針對剛才的題意，假設硬幣各有2，3，4個
(1+x^1+x^2)(1+x^2+x^4+x^6)(1+x^5+x^10+x^15+x^20)
可以發現規律吧，最後每乙個x^前的係數就是可以組成的數字大小
母函式的演變：
**就是一層一層的相乘
先是第一層（硬幣價值為1）
for(
inti=
0;i<=
cnt[
0];i++) c1
[i]=1;
然後for->i(對於後兩層)}//
// main.cpp
// 6.2 //
// created by mr.xue on 17/7/17. 年
//#include
using
namespace
std;
intval[
3]=;
intcnt[3];
intc1[10000
],c2[
10000];
intmain()
} memcpy(c1
,c2,sizeof(c2
));
memset(c2
,0,sizeof(c2
)); }
for(
inti=
1;;i++)
} }
return0;
}
Uri的組成及三種型別
1.通用資源標誌符 universal resource identifier,簡稱 uri uri由三部分組成 scheme path id scheme有三種格式 content file http 舉例 所有聯絡人的uri content contacts people 某個聯絡人的uri c...
回文數的判斷 三種方法
最近做了一點關於回文數的總結。首先先寫一篇關於回文數判斷的幾種方法。回文數的概念 即是給定乙個數，這個數順讀和逆讀都是一樣的。例如 121，1221是回文數，123，1231不是回文數。方法一 試用情境，處理小數字。使用數學方法。輸入的回文數x的範圍為x 10 9,int儲存，或者x 10 18,l...
Python 回文數的三種實現方法
題目 找出五位數中的回文數，列印並計算個數。思路 回文數是對稱數，指正向讀與反向讀是相同的，如12321,33433等。因此可以利用正向與反向相同或對稱位數字相同來判斷。解法1 利用字串反轉，判斷反轉前後是否相等 count 0for num in range 10000 99999 ifstr n...