Matrix54: My Blog

母函数的第一道例题，可采用模版。整理模版：#include using namespace std;const int lmax=10000; int c1[lmax+1],c2[lmax+1];int main(){ int n,i,j,k; while (cin>>n) { for (i=0;i<=n;i++)//c1保存第1个括号，c2总是保存一趟

就是整数拆分，直接用模板即可。//1398 16:07#includeusing namespace std;const int iNum=125;int c1[iNum],c2[iNum];int main(){ int n,i,j,k; while (cin>>n){ for (i=0;i<=n;i++){//c1保存第1个括号，c2总是保存一趟 运算的结果

此题在前题1082上增加了些变化，硬币的个数有限。指数的范围变成不确定，最大可能为sum=a[0]+a[1]*2+a[2]*5。第3层循环控制硬币的个数。另外，j是第一个括号的指数，虽然第1趟时jAC代码：//1398 16:07#includeusing namespace std;const int iNum=8005;int c1[iNum],c2[iNum];int ma

跟之前一题很类似，elem[ ]和num[  ] 都由输入给出，可以先求出总价值sum。 再由中间sum/2往两边找，若i和sum-i都有方案数，则为所求。输入后进行其它数组的赋值运算，居然会改变elem[0]的值，真是百思不得其解。AC代码：#includeusing namespace std;const int iNum=250005;int c1[iNum],c2[iNum]