PAT练习：组合数的整齐输出

组合数的输出（while循环）

1. 练习题目如下

2. 算法思路
   这种组合数的算法类似于凑硬币程序，就是通过组合不同的数字来实现输出。可以将 i，j，k 看成是不同的层，当 i，j 固定时让循环最内层的k进行累加，k 不满足条件时，返回到 j 层的循环，以此类推。
   在输出条件语句的控制上，设置 cnt 计数器满足 cnt==6 则换行，否则输出空格。
3. 代码如下

/*
   给定不超过6的正整数，考虑从A开始的4个连续数字，
   请输出所有由它们组成的无重复数字的3位数。
*/ 
#include<stdio.h>
int main()
{
	int i,j,k;
	int a;
	int cnt=1;
	printf("please input number:");
	scanf("%d",&a);
	i=a;
	while(i<=a+3){
		j=a;
		while(j<=a+3){
			k=a; 
			while(k<=a+3){
				if(i!=j&&j!=k&&k!=i){					
					printf("%d%d%d",i,j,k);
					if(cnt==6){						
							printf("\n");
							cnt = 1;							
						}
					else
					{
						printf(" ");
						cnt++;
					}					
				}
				k++;
			}
			j++;
		}
		i++;
	}	
	return 0;
}

代码输出：
		please input number:2
		234 235 243 245 253 254
		324 325 342 345 352 354
		423 425 432 435 452 453
		523 524 532 534 542 543
		
		--------------------------------
		Process exited after 1.417 seconds with return value 0
		请按任意键继续. . .

代码分析：

					if(cnt==6){						
							printf("\n");
							cnt = 1;
							
						}
					else
					{
						printf(" ");
						cnt++;
					}

这里对 cnt == 6时计数变量又重新初始化，对于大型程序比起使用 （cnt%6）的性能更好。