给定不超过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
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
解题思路:暴力解决,将给定的四位数字存入数组,三层for循环每次取三个数,若各不相同则满足题意,将这个三位数存入结果数组result中,结束后对result进行升序排序,最后按格式输出。
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{
int n;
cin>>n;
int number[4];
for(int i=0;i<4;i++)
number[i]=n+i;
int result[100000];
int count=0; //满足题意的三位数个数
for(int i=0;i<4;i++)
{
for(int j=0;j<4;j++)
{
for(int k=0;k<4;k++)
{
if(number[i]!=number[j]&&number[i]!=number[k]&&number[j]!=number[k])
result[count++] = number[i]*100+number[j]*10+number[k];
}
}
}
sort(result,result+count); //升序排序
for(int i=0;i<count;i++)
{
if((i+1)%6==0)
cout<<result[i]<<endl;
else if(i!=count-1)
cout<<result[i]<<" ";
else
cout<<result[i];
}
}