C语言习题：循环结构部分——找零钱问题

题目：换硬币。将一笔零钱(大于 8 分，小于 1 元，精确到 分 ) 换成 5 分，2 分和 1 分的硬币，每种硬币至少有一枚。输入金额，问有几种换法? 针对每种换法， 输出各种面额硬币的数量和硬币的总数量。试编写相应程序

解析：8分到1元区间内（8-100）
           换成5分2分1分；每一种至少一个
            例如：
            m=13                  5分    2分      1 分
       每个至少有1个         1         1         1    剩下8个分法就有多种 
       我们可以用循环假设5为1个,2为1个，看1分硬币怎么分，或者固定2分和1分看5分的如何分配等。在增加5分要是2或者2分为2....需要三层循环嵌套 

代码：

#include<stdio.h>
int main(void) 
{
	int m,n1,n2,n5,count=0,total; 
	printf("input m:");
	scanf("%d",&m);
	if(m<=8||m>=100){
		printf("Invalid!");
	}else{
		//因为硬币至少有一个所以初始值写1 ,总量不会超过m 
		for(n5=1;n5<=m;n5++){
			for(n2=1;n2<=m;n2++) {
				for(n1=1;n1<=m;n1++){
					if(n5*5+n2*2+n1*1==m){
						total=n5+n2+n1;
						printf("5分:%d,2分:%d,1分:%d,总有:%d\n",n5,n2,n1,total);
						//表示我们已经找到一种方式 
						count++;
					}
				}
			}
			
		} 
	}
	printf("共有%d种方法",count);
	return 0; 
}