7-2 换硬币 (20 分)

一道20分题，题目不难，主要在三层循环的一个优化。

#include<stdio.h>
int main()
{
	int n;
	scanf("%d", &n);
	int fen5,fen2,fen1,total,count=0;
	for(fen5=20;fen5>0;fen5--){
		for(fen2=50;fen2>0;fen2--){
			fen1=n-fen5*5-fen2*2;
			if(fen1>0&&fen5*5+fen2*2+fen1==n){
				printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n", fen5, fen2, fen1, fen5+fen2+fen1);
				count++;
			}
			
		}
	}
	printf("count = %d\n", count);
	return 0;
}