PTA 基础编程题目集 7-16 求符合给定条件的整数集 (15 分)

最新推荐文章于 2024-08-29 15:58:28 发布

臻桔砷

最新推荐文章于 2024-08-29 15:58:28 发布

阅读量2.5k

点赞数 1

分类专栏：基础题

本文链接：https://blog.csdn.net/carish/article/details/97809564

版权

基础题专栏收录该内容

6 篇文章 0 订阅

订阅专栏

7-16 求符合给定条件的整数集 (15 分)
给定不超过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
代码如下：

#include <iostream>
#include <cstdio>
#include <cstdio>
#include <string>
#include <cmath>
using namespace std;

int main()
{
    int n;
    cin >> n;
    int cnt=1;
    for(int i=n;i<=n+3;i++){
        for(int j=n;j<=n+3;j++){
            for(int k=n;k<=n+3;k++){
                if(j!=k&&i!=k&&j!=i){
                        if(cnt%7==0) {
                        printf("\n");
                        cnt=1;
                    }
                    printf("%d",i*100+j*10+k);
                    cnt++;
                    if(cnt%7!=0) printf(" ");

                }
            }
        }
    }
    return 0;
}

心得：一道比较简单的枚举，主要是只有三位数，所以判断量比较小，但是数据较大的时候就会爆超时。
还有一段代码长度比较短的代码：

#include <iostream>
#include <cstdio>
#include <cstdio>
#include <string>
#include <cmath>
#include <algorithm>
using namespace std;

int main()
{
    int n;
    cin >> n;
    int cnt=1;
    int a[4]={n,n+1,n+2,n+3};
    do{

        if(cnt%7==0) {
                        printf("\n");
                        cnt=1;
                    }
                    printf("%d%d%d",a[0],a[1],a[2]);
                    cnt++;
                    if(cnt%7!=0) printf(" ");

    }while(next_permutation(a,a+4));//产生下一个比当前序列大的排列，如不存在返回FALSE。
    return 0;
}