c++p1694换零钱

Question

 

换零钱
题目描述
把一张一百元钞票换成一元，二元和五元的零钱，每种零钱至少一张。有几种换法？
输入
无输入
输出
输出换法数量，只有一个整数
样例输出
答案唯一，是一个整数，不提供样例
 

Answer 1

供参考：

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