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

- 日理万妓 2022-07-12 11:59 191阅读 0赞

5-16 求符合给定条件的整数集   (15分)

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

### 输入格式： ###

输入在一行中给出A。

### 输出格式： ###

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

### 输入样例： ###

### 输出样例： ###

234 235 243 245 253 254
    324 325 342 345 352 354
    423 425 432 435 452 453
    523 524 532 534 542 543

*  时间限制：400ms
 *  内存限制：64MB
 *  代码长度限制：16kB
 *  判题程序：系统默认
 *  作者：徐镜春
 *  单位：浙江大学

#### 题目判定 ####

##### 解题程序 #####

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

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 <iostream>  // 第二种算法   
\#include <stdlib.h>  
\#include <stdio.h>  
using namespace std;  
  
  
int main()  
\{  
    int n,i,j,k,t=0;  
    scanf("%d",&n);  
    int a\[30\]=\{\};  
    for(i=n; i<n+4; i++)  
    \{  
        for(j=n; j<n+4; j++)  
        \{  
            for(k=n; k<n+4; k++)  
            \{  
                if(i!=j&&k!=i&&k!=j)  
                \{  
                    t++;a\[t\]=i\*100+j\*10+k;  
                    if(t%6==0)  
                    \{  
                        printf("%d\\n",a\[t\]);//printf("%d%d%d\\n",i,j,k);  
                    \}  
                    else  
                        printf("%d ",a\[t\]);  
                \}  
            \}  
  
  
        \}  
  
  
    \}  
    return 0;  
\}  
  
  
//又是差一步，哎！宝宝心苦啊！  
//多看题目，完全理解题意  
//该题从两个地方入手：1.由百+十+个组成一个数  2.个十百都不相同  
//很明显第二种要高效得多