简洁是智慧的灵魂

摘要： /*题目意思是：硬币种类有1^2,2^2,3^2,4^2...17^2，这几种；输入n；求出能够组合成n的组合有多少种；与hdu1028相似，只是将原来的1，2，3，4，……换成了1^2,2^2,3^2,4^2...…，题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1398*/#include #include using namespace std; int a[305],b[305]; int main() { int n; int c[18]; for(int i = 0; i >n&&n!=0) { ... 阅读全文

摘要： /*注意题目要求，1，输入0，结果12，方案中硬币不超过100；与hdoj 1028不同在于有限定100，数组需要多加一维；*/http://acm.hdu.edu.cn/showproblem.php?pid=2069#include #include using namespace std; int a[255][105],b[255][105]; int main() { int n; int c[5] = {1,5,10,25,50}; while(cin>>n) { if(n==0) { puts("1"); ... 阅读全文

摘要： /* 先初始化，再一个一个来；注意i，j，k范围的变化；参考大牛资料母函数（Generating function）详解 — TankyWoo*/#include using namespace std; int a[10005],b[10005]; int main() { int num1,num2,num3; while(cin>>num1>>num2>>num3) { if(num1==0&&num2==0&&num3==0) { break; } int sum = num1*1 + num2*2 + num3*5; 阅读全文