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

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 
#include 
#include 
#include 
#include 
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 
#include 
#include 
#include 
#include 
#include 
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;
}

你可能感兴趣的:(基础题)