（算法练习）——找零钱

要求：
http://codeup.cn/problem.php?cid=100000584&pid=6
说明：
虽然提交通过了，但！这绝对是我写过最烂的代码……（肯定有简便的代码，弄个函数？）
代码：

#include <stdio.h>


int main(){
	int n;
	while(scanf("%d",&n) != EOF){
		int count50 = 0;
		int count20 = 0;
		int count10 = 0;
		int count5 = 0;
		int count1 = 0;
		if(n >= 50){
			count50++;
			n = n - 50;
			printf("50*%d",count50);
			
			while(n >= 20){
				count20++;
				n = n - 20;
			}
			if(count20 >0){
				printf("+20*%d",count20);
			}
			
			if(n >= 10 && n <20){
				count10++;
				n = n - 10;
				printf("+10*%d",count10);
				if(n >= 5 && n <10){
					count5++;
					printf("+5*%d",count5);
					n = n - 5;
					if(n >0){
						printf("+1*%d",n);
					}
				}
				else if(n >0 && n <5){
					printf("+1*%d",n);
				}
			
			}
			else if(n >= 5 && n <10){
				count5++;
				printf("+5*%d",count5);
				n = n - 5;
				if(n >0){
					printf("+1*%d",n);
				}
			}
			else if(n >0 && n <5){
				printf("+1*%d",n);
			}
		}
		else if(n >= 20 && n <= 50){
			while(n >= 20){
				count20++;
				n = n - 20;
			}
			if(count20 >0){
				printf("20*%d",count20);
			}
			if(n >0){
				printf("+");
			}
			if(n >= 10 && n <20){
				count10++;
				n = n - 10;
				printf("10*%d",count10);
				
				if(n >= 5 && n <10){
					count5++;
					printf("+5*%d",count5);
					n = n - 5;
					if(n >0){
						printf("+1*%d",n);
						//break;
					}
				}
				else if(n >0 && n <5) {
					printf("+1*%d",n);
				}
			}
			else if(n >= 5 && n <10){
				count5++;
				printf("5*%d",count5);
				n = n - 5;
				if(n >0){
					printf("+1*%d",n);
				}
			}
			else if(n >0 && n <5){
				printf("1*%d",n);
			}
		}
		else if(n >= 10 && n <20){
			
			count10++;
			n = n - 10;
			printf("10*%d",count10);
			if(n >0){
				printf("+");
			}
			if(n >= 5 && n <10){
				count5++;
				printf("5*%d",count5);
				n = n - 5;
				if(n >0){
					printf("+1*%d",n);
				}
			}
			if(n >0 && n <5){
				printf("1*%d",n);
			}
			
		}
		else if(n >= 5 && n <10){
			count5++;
				printf("5*%d",count5);
				n = n - 5;
				if(n >0){
					printf("+1*%d",n);
				}
		}
		else{
			printf("1*%d",n);
		}
		printf("\n");
		
		}
}