蓝桥杯历届试题-带分数 （C++代码）（超超小朋友极简代码）

解题思路:





注意事项:
数组a[]  从0开始存；




参考代码:

#include<iostream>
#include<algorithm>
using namespace std;
int n,result;
int a[10]={1,2,3,4,5,6,7,8,9};
int getnum(int x,int y)//转化成数值
{
    int num=0;
    for(int i=x;i<=y;i++)
        num=num*10+a[i];
    return num;
}
int main()
{
    int n;
    cin>>n;

    do{
            for(int i=0;i<7;i++)//整数部分最少一位,做多7位
        {
            int x=getnum(0,i);
        for(int j=(8-i)/2+i;j<=8;j++)
        {
            int y=getnum(i+1,j-1);//y表示分子
            int z=getnum(j,8);//z表示分母
            if((y%z)==0&&(x+y/z)==n)
                    result++;
            }
        }
    }while(next_permutation(a,a+9)); //next_permutation(a,a+9)全排列a[];

    cout<<result<<endl;
}