把100块钱换成1,2,5,10元的零钱,问有多少种方法
我要的是重点是解题的方法哈,其次才是结果
把100块钱换成1,2,5,10元的零钱,问有多少种方法
我要的是重点是解题的方法哈,其次才是结果
#include <stdio.h>
void main()
{
int i,j,k,m,s=0;
for(i=0;i<=100;i++)
for(j=0;j<=50;j++)
for(k=0;k<=20k++)
for(m=0;m<=10;m++)
if((i+2*j+5*k+10*m)==100)
s++;
printf("总数为:%d\n",s);
这样不就行了哈,多简单的算法
}
单种零钱A种
2种零钱B种
3种零钱C种
4种零钱D种