一元钱分成1分、2分、5分的,问有多少种分法?
思路:
罗列出5分的个数是最大只能有20个5分,2分的最多只有50个,1分的最多有100个
代码:
#include<stdio.h>
int main()
{
int c,a,b,s=0;
for (a=0;a<=20;a++)
for (b=0;b<=50;b++)
for (c=0;c<=100;c++)
{
if (a*5+b*2+c==100)
{
s++;
printf("%d %d %d\n",a,b,c);
}
}
printf("%d",s);
}