换硬币pta

 

#include <stdio.h>
int main()
{
    int n = 0;
	scanf("%d",&n);	
	int a = 0;int b = 0;int c = 0;
	int rest1 = 0;int rest2 = 0;int count = 0;int total = 0;
 for(a = n/5;a>=1;a--)//题目要求从大到小排 
 {
 	rest1 = n - 5*a;
  for(b = rest1/2;b>=1;b--)
  {
  	rest2 = rest1 - 2*b;
  	c = rest2;
  	total = a+b+c;
  	if(c>0)//各种硬币数要大于零 
  	{
  	  printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n",a,b,c,total);
  	  count++;
	}
  }	
 }
    printf("count = %d",count);	
}