一元钱的分法

问题：将一元钱分成1分，2分，5分有几种分发法？

思想：定义一个n，用i，j，k分别表示1分，2分，5分的个数，i=100-2*j-5*k；

            写3个for循环，在最内循环中用if语句判断是否i+j*2+k*5=100，如果是n就+1；

             最后把n打印出来，n即是一共多少种分法。

代码：1.三种面额都存在的情况：（i，j，k从1开始）

#include<stdio.h>
int main()
{
int i,j,k;
int n=0;
for(i=1;i<=20;i++)
for(j=1;j<=50;j++)
for(k=1;k<=100-2*j-5*i;k++)
if((k+2*j+5*i)==100)
{
n++;
}
printf("%d\n",n);
return 0;
}

2.并不是三种面额都存在的情况：（i，k，j从0开始）

#include<stdio.h>
int main()
{
int i,j,k;
int n=0;
for(i=0;i<=20;i++)
for(j=0;j<=50;j++)
for(k=0;k<=100-2*j-5*i;k++)
if((k+2*j+5*i)==100)
{
n++;
}
printf("%d\n",n);
return 0;
}