PTA 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

这道题很简单的一道非算法题，我用的方法比较笨，题目已经知道了三位数的范围以及个数，那么只需遍历这个范围内的所有整数，设置俩俩互不相等，且在每一位的数值在区间[n,n+3]之间，直接输出就可以。代码如下：

#include <iostream>
#include <algorithm>

using namespace std;
int main()
{
    int n;
    cin>>n;
    int a,b,c,i;
    int num[30],count=0;
    a=n+1;
    b=n+2;
    c=n+3;
    int begin=n*100+a*10+b;
    int end=c*100+b*10+a;
    for(i=begin;i<=end;i++)
    {
        int gewei=i%10;
        int shiwei=(i/10)%10;
        int baiwei=(i/100)%10;
        if((gewei!=shiwei)&&(gewei!=baiwei)&&(shiwei!=baiwei)&&(gewei>=n&&gewei<=c)&&(shiwei>=n&&shiwei<=c)&&(baiwei>=n&&baiwei<=c))
        {
            num[count]=i;
            count++;
        }
    }
    sort(num,num+count);
    for(int i=0;i<count;i++)//注意题目的要求是每一行结尾不能有多余的空格
    {
        if((i+1)%6!=0)
            cout<<num[i]<<" ";
        else
            cout<<num[i]<<endl;
    }
    return 0;
}