注意是1~9每个数字都要用,所以可以用全排列来做
#include <bits/stdc++.h>
using namespace std;
const int N = 10;
int target;
int num[N];
int calc(int l, int r) {
int res = 0;
for (int i = l; i <= r; i++) {
res = res * 10 + num[i];//把每一位都读进去
}
return res;
}
int main() {
cin >> target;//输入目标数字
for (int i = 0; i < 9; i++) {
num[i] = i + 1;//把1到9输入进去
}
int res = 0;//答案
do {//do while 是不管条件对不对都会先执行一次,再判断满不满足条件,是否进行下一次的循环
for (int i = 0; i < 9; i++) {
for (int j = i + 1; j < 9; j++) {//不重复j从i+1开始
int a = calc(0, i);
int b = calc(i + 1, j);
int c = calc(j + 1, 8);//8就是9,最大的了
if (a == 0 || b == 0 || c == 0) {
continue;
}
if (a * c + b == c * target) { //通分一下答案,a+b/c=N,因为C++中除法是整除
++res;
}
}
}
// 调用函数生成全排列
} while (next_permutation(num, num + 9));
cout << res << '\n';
return 0;
}
段代码的主要目的是计算满足特定条件的全排列的数量。具体来说,它试图找出所有可能的将数字1到9分成三组的方式,使得第一组和第三组的数字乘积加上第二组的数字等于目标值(target)乘以第三组的数字。
代码中的next_permutation(num, num + 9)
函数用于生成1到9的所有可能的全排列。在每次循环中,它会重新排列数组num
的元素,直到所有的排列都被遍历过。
对于每一个全排列,代码会尝试所有可能的将数字分成三组的方式。这是通过两个嵌套的for循环实现的,外层循环变量i
表示第一组的最后一个数字的位置,内层循环变量j
表示第二组的最后一个数字的位置。这样,就可以得到三个子数组:从第一个元素到第i
个元素,从第i+1
个元素到第j
个元素,以及从第j+1
个元素到最后一个元素。
然后,代码会检查这三个子数组是否满足条件。如果任何一个子数组为空(即其值为0),则跳过当前循环。否则,如果第一组和第三组的数字乘积加上第二组的数字等于目标值乘以第三组的数字,那么结果计数器res
就会增加1。
最后,当所有的全排列都被遍历过后,程序会输出结果计数器res
的值,即满足条件的全排列的数量。
为什么要写成do,while,不直接写while,无条件先执行一次的目的是什么呢?
因为你初始化的时候数组是一种情况,直接全排列的话第一种情况直接就少掉了