5-16 求符合给定条件的整数集

给定不超过6的正整数A,考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。

输入格式:

输入在一行中给出A。

输出格式:

输出满足条件的的3位数,要求从小到大,每行6个整数。整数间以空格分隔,但行末不能有多余空格。

输入样例:

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

解题思路:
这道题提供两个思路:

  1. 利用 Continue 语句,及时跳出不符合条件的情况
    利用了 continue 语句,从而使得进入 for 循环经条件判断后直接跳出来进行下一次循环。
  2. 更简化的算法
    比起上面的算法,更具技巧性。上面的算法按照一般的逻辑去实现,而此算法更好地利用了 for 循环的特性。

解题代码:

#include<stdio.h> // 第一种算法

int main ()
{
	int n;
	scanf("%d", &n);
	
	int i, j, k;
	int count = 0;
	for (i=n; i<=n+3; i++) {
		for (j=n; j<=n+3; j++) {
			if ( j == i ) continue;
			for (k=n; k<=n+3; k++) {
				if ( k==i || k==j) continue;
				printf("%d%d%d", i, j, k);
				count ++;
				if (count % 6 == 0) {
					printf("\n");
				} else {
					printf(" ");
				}
			}
		}
	}
	 
	return 0;
}

#include<stdio.h> // 第二种算法

int main()
{
	int a,x,y,z;
	scanf("%d", &a);
    int count = 0;
    
    for (x=a;x<a+4;x++){
		for (y=a;y<a+4;y++){
			for (z=a;z<a+4;z++){
				if (x!=y && x!=z && y!=z) {					
						printf("%d%d%d", x, y, z);
						count++;
					    if ( count%6==0 ) {
					    	printf("\n");
					    } else {
					    	printf(" ");
					    }					
				}
					
			}
		}			
	} 
    return 0; 
}
posted @ 2016-08-04 16:26  文之  阅读(3921)  评论(0编辑  收藏  举报