蓝桥杯第三题，可以用全排列来做

最新推荐文章于 2023-11-28 08:00:00 发布

原创最新推荐文章于 2023-11-28 08:00:00 发布 · 342 阅读

0 ·

CC 4.0 BY-SA版权

本文通过一个C++程序示例介绍了如何使用next_permutation函数寻找所有可能的数位排列，并判断特定数学条件下的解的数量。该程序初始化了一个包含1到9的整数数组，然后利用next_permutation生成所有可能的排列，检查每个排列是否满足特定的算术表达式等于10。

#include <cstdio>  
#include <algorithm>

    using namespace std;  
  
int main(){  
  
    int a[11];  
   for(int i=1;i<=9;i++){  
        a[i]=i;  
    }  
    int flag=0;  
    do{  
        if((a[1]+1.0*a[2]/a[3]+1.0*(a[4]*100+a[5]*10+a[6])/(a[7]*100+a[8]*10+a[9]))==10.0){  
            flag++;  
        }  
    }while(next_permutation(a+1,a+10));  
    printf("%d\n",flag);  
    return 0;