PTA c语言基础题-人民币兑换-大学生零基础学c记录

1元5角钱人民币兑换5分、2分和1分的硬币（每一种都要有）共100枚，会有很多种兑换方案。请编写程序给出各种兑换方案。

输入格式:

输入为一个正整数n，表示要求输出前n种可能的方案。方案的顺序，是按照5分硬币从少到多排列的。

输出格式:

显示前n种方案中5分、2分、1分硬币各多少枚。每行显示一种方案，数字之间空一格，最后一个数字后没有空格。

注意：如果全部方案不到n种，就顺序输出全部可能的方案。

输入样例:

5

输出样例:

1 46 53  
2 42 56  
3 38 59  
4 34 62  
5 30 65

代码示例：

#include <stdio.h>
int main()
{
    int n,i,j,k;
    int cnt=0;
    scanf("%d",&n);
    for(i=1;i<100;i++){
    	for(j=1;j<100;j++){
    		for(k=1;k<100;k++){
    			if(i+j+k==100&&k+2*j+5*i==150){
    				printf("%d %d %d\n",i,j,k);
    				cnt++;
    				if(cnt==n){
    					break;
					}
				}
			}
			if(cnt==n){
    					break;
					}
		}
		if(cnt==n){
    					break;
					}
	}
    return 0;
}