作者 YJL
单位 宁波财经学院
按从小到大的顺序输入四个互不相同的一位数字,能组成多少互不相同且无重复数字的四位数?输出这些四位数
输入格式:
输入就一行,包含4个整数,他们之间均以一个空格分隔。
输出格式:
按照从小到大的顺序输出满足条件的4位数。输出每个数之后需要回车换行。
输入样例:
1 2 3 4
输出样例:
1234
1243
1324
1342
1423
1432
2134
2143
2314
2341
2413
2431
3124
3142
3214
3241
3412
3421
4123
4132
4213
4231
4312
4321
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
源代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
char a[4];
int min=0,max=0;
//思想:题目要求四个数字都必须要有,那么如果有一个数字存在重复,就意味着有一个数字没有用到
for(int i=0;i<4;i++) cin>>a[i];
for(int i=0;i<4;i++){
min=min*10+a[i]-'0';
max=max*10+a[3-i]-'0';
}
for(int i=min;i<=max;i++){
string num;
int n=i,f=1;
while(n){
num+=(n%10+'0');
n/=10;
}//将数字转换成字符串
for(int j=0;j<4;j++){
if(num.find(a[j])==-1) f=0; //如果有一个数字没用到,那么就是假的;
}
if(f) cout<<i<<endl; //如果四个数字都用到了,那么就打印i
}
return 0;
}
贵州工程应用技术学院
22软件 张某