目录
C++实现输入四个随机数字,输出不重复的4位数的程序
方法一:
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int nums[4]; // 定义存储输入数字的数组
cout<<"输入4个数:";
for (int i = 0; i < 4; i++) {
cin >> nums[i]; // 输入四个数字
}
sort(nums, nums + 4); // 对数字数组进行排序
do {
cout << nums[0] * 1000 + nums[1] * 100 + nums[2] * 10 + nums[3] << endl; // 输出结果
} while (next_permutation(nums, nums + 4)); // 使用 next_permutation 函数生成所有排列结果
return 0;
}
方法二:
#include <iostream>
using namespace std;
int main() {
int nums[4]; // 定义存储输入数字的数组
for (int i = 0; i < 4; i++) {
cin >> nums[i]; // 输入四个数字
}
// 冒泡排序,将数字数组按照升序排列
for (int i = 0; i < 4; i++) {
for (int j = i + 1; j < 4; j++) {
if (nums[i] > nums[j]) {
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
}
}
// 使用嵌套循环生成所有四位数排列结果,并输出
for (int i = 0; i < 4; i++) {
for (int j = 0; j < 4; j++) {
if (j == i) continue;
for (int k = 0; k < 4; k++) {
if (k == i || k == j) continue;
for (int l = 0; l < 4; l++) {
if (l == i || l == j || l == k) continue;
cout << nums[i] * 1000 + nums[j] * 100 + nums[k] * 10 + nums[l] <<"\t";
}
}
}
cout<<endl;
}
return 0;
}
加continue作用:
在第二个代码示例中,使用了嵌套循环生成所有四位数排列结果。为了避免生成重复的排列结果,需要在每个循环中加入判断条件,以确保当前取到的数字和前面已经取到的数字不重复。具体来说,可以使用
continue
关键字跳过当前循环,直接进入下一次循环,从而达到避免重复数字的目的。例如,在第一个循环中,需要取一个数字作为千位。如果取到的数字已经在前面的排列结果中作为千位出现过了,就需要跳过当前循环,直接进入下一次循环,尝试取另一个数字作为千位。 在第二个循环中,需要取一个数字作为百位。如果取到的数字已经在前面的排列结果中作为千位或百位出现过了,就需要跳过当前循环,直接进入下一次循环,尝试取另一个数字作为百位。 后面的循环也是类似的道理。通过加入
continue
关键字,可以确保每个循环中取到的数字都和前面已经取到的数字不重复,从而得到不重复的四位数排列结果。