c++排列（permutation）

题目如下

这题可以枚举第一个数会更快，如果按照楼上或你的方法时间肯定会超时的，需要运行：9x9x9x9x9x9x9x9x9=387,420,489次
而你可以穷举第一个三位数，第二个三位数由第一个三位数x2得来，第三个三位数由第一个三位数x3得来
然后在判断即可，你需要代码吗？

将那个各个数不相等和判断比例的条件修改下后 ，都放到if里即可。

修改如下：

参考链接：

c语言if条件语句中怎样描述9个变量互不相等_百度知道 https://zhidao.baidu.com/question/326385962919368685.html

#include <bits/stdc++.h>

using namespace std;

int main(void){
    
    int a,b,c,d,e,f,g,h,i;
    
    for(int a=1;a<=9;a++){
        
        for(int b=1;b<=9;b++){
            
            for(int c=1;c<=9;c++){
                
                for(int d=1;d<=9;d++){
                    
                    for(int e=1;e<=9;e++){
                        
                        for(int f=1;f<=9;f++){
        
                            for(int g=1;g<=9;g++){
        
                                for(int h=1;h<=9;h++){
                                    
                                    for(int i=1;i<=9;i++){
        
                                        if
                                        (
                                        //    (a!=b&&b!=c&&c!=d&&d!=e&&e!=f&&f!=g&&g!=h&&h!=i)
                                        // https://zhidao.baidu.com/question/326385962919368685.html
                                            !(
                                            (a==b) || (a==c) || (a==d) || (a==e) || (a==f) || (a==g) || (a==h) || (a==i) 
                                            || (b==c) || (b==d) || (b==e) || (b==f) || (b==g) || (b==h) || (b==i) 
                                            || (c==d) || (c==e) || (c==f) || (c==g) || (c==h) || (c==i) 
                                            ||(d==e) || (d==f) || (d==g) || (d==h) || (d==i) 
                                            || (e==f) || (e==g) || (e==h) || (e==i) 
                                            || (f==g) || (f==h) || (f==i) 
                                            || (g==h) || (g==i) 
                                            || (h==i))  //这个是表示a、b、c、d、e、f、g、h、i各不相等 
                                            &&
                                            ( (100*a+10*b+c)*2==(100*d+10*e+f) && ( (100*a+10*b+c)*3== (100*g+10*h+i) ) )  // 这个表示三个三位数的比例关系 
                                        ){
                                            printf("%d %d %d\n",100*a+10*b+c,100*d+10*e+f,100*g+10*h+i);
                                            
                                        }
                                    
                                    } 
                                } 
                            } 
                        } 
        
                    } 
                } 
            } 
        
        } 
    } 
    
}

 

【以下回答由 GPT 生成】

问题中的代码存在问题，导致输出结果错误。具体问题是在排列算法中，使用了错误的判断条件来检查当前数字是否已经在排列中。

代码中使用了std::find()来判断current中是否已经包含了nums[i]，但实际上应该使用的是std::find(current.begin(), current.end(), nums[i]) != current.end()。这会导致相同的数字被重复添加到排列中，使得结果不正确。

正确的解答应该修改if语句中的判断条件为std::find(current.begin(), current.end(), nums[i]) == current.end()，这样只有当nums[i]不在current中时，才继续执行添加操作。

以下是修改后的代码：

#include <iostream>
#include <vector>
#include <algorithm>

void permuteHelper(std::vector<int>& nums, std::vector<int>& current, std::vector<std::vector<int>>& result) {
    if (current.size() == nums.size()) {
        result.push_back(current);
        return;
    }

    for (int i = 0; i < nums.size(); i++) {
        if (std::find(current.begin(), current.end(), nums[i]) == current.end()) {
            current.push_back(nums[i]);
            permuteHelper(nums, current, result);
            current.pop_back();
        }
    }
}

std::vector<std::vector<int>> permute(std::vector<int>& nums) {
    std::vector<std::vector<int>> result;
    std::vector<int> current;
    permuteHelper(nums, current, result);
    return result;
}

int main() {
    std::vector<int> numbers = {1, 2, 3};
    std::vector<std::vector<int>> permutations = permute(numbers);

    std::cout << "Permutations: " << std::endl;
    for (const auto& permutation : permutations) {
        for (const auto& num : permutation) {
            std::cout << num << " ";
        }
        std::cout << std::endl;
    }

    return 0;
}

这样修改后的代码将会正确地输出所有的排列结果。

输出结果为：

Permutations: 
1 2 3 
1 3 2 
2 1 3 
2 3 1 
3 1 2 
3 2 1

请注意，排列算法的实现方式有很多种，这只是其中一种常见的方式。

【相关推荐】

• 这篇博客: C++字符串全排列(递归法)和(迭代法)以及next_permutation底层原理详解中的 实现代码(有无重复不影响) 部分也许能够解决你的问题。