蓝桥杯省赛真题，带分数（全排列，枚举）

#include <bits/stdc++.h>
using namespace std;
int num[10]={1,2,3,4,5,6,7,8,9};
int cnt;
int func(int a,int b)
{
  int sum=0;
  for(int i=a;i<=b;i++)  //范围是[a,b]
  {
    sum=sum*10+num[i];   //每次*10+第i个数
  }
  return sum;
}
int main()
{
  int n;
  cin>>n;
  while(next_permutation(num,num+9))  //全排列9个数字
  {
    for(int i=0;i<9;i++)    
    {
      int a=func(0,i);   //从0开始，[0,i]
      for(int j=i+1;j<9;j++)   //j=i+1,保证j与i不重复
      {
        int b=func(i+1,j);    //[i+1,j]
        int c=func(j+1,8);    //[j+1,8],保证9个数不重复
        if(n*c==a*c+b)  //从n=a+b/c转化而来
        {
          cnt++;   
        }
      }
    }
  }
  cout<<cnt;
  return 0;
}

这段代码是一个求解数学问题的程序，它的目的是找到一个长度为9的数字序列，使得将这个序列分成三个部分，第一个部分的数字组成的数乘以第三个部分的数字组成的数等于第二个部分的数字组成的数加上第三个部分的数字组成的数。这个程序使用了STL中的next_permutation函数，它可以将一个序列变成下一个排列，从而枚举所有可能的数字序列。接下来，程序使用了一个函数func，它将一个数字序列转换成一个整数。最后，程序使用了一个嵌套的循环来枚举所有可能的分割方式，并检查是否满足上述条件。如果满足条件，就将计数器cnt加1。最后输出cnt的值。

举个例子，假设n为4，那么程序会枚举所有长度为9的数字序列，比如{1,2,3,4,5,6,7,8,9}，{1,2,3,4,5,6,7,9,8}等等。对于每个数字序列，程序会枚举所有可能的分割方式，比如将序列分成{1,2,3}，{4,5}，{6,7,8,9}三个部分，然后检查是否满足1*789=2345+789这个条件。如果满足，就将计数器cnt加1。最后输出cnt的值，表示满足条件的数字序列的个数。