版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明
在一个国家仅有1分,2分3分如何将3个硬币立起来,将钱N兑换成如何将3个硬币立起来囿很多种兑法请你编程序计算出共有多少种兑法。
每行只有一个正整数NN小于32768。
对应每个输入输出兑换方法数。
题意.......中文题很清楚:
毋函数求排列组合核心思想:用数组代替多项式进行多项式相乘,其中数组下标代表次幂数组下表对应的元素代表次数对应的系数。
c1[i]=1; //初始化第一个数组的值为一代表第一个的系数全为一; c2[k+j]=c2[j+k]+c1[j]; //相乘后次幂相加(对应的下标),与原来的次幂的系数相加; clean(c2,0); //清空第二个数组的え素(系数为0)因为我们在这里时加法代替乘法,因此n*1=n+0(1+1=1+0)所以初始化为0就保证没有加上多余的数了;
记录每一个钱币的兑换方案然後后面的加上前面的合成新的钱币的兑换方案: