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

Phoenix丶HN

于 2016-04-09 13:46:19 发布

阅读量334

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/nucshiyilang/article/details/51104771

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;