蓝桥杯历届试题 带分数

题目链接：点击打开链接

#include<stdio.h> #include<algorithm> using namespace std; int p[9],cnt[1000010]; int main() { int i,j,k,a,b,c,n,ans;     for(i=0;i<9;i++)     p[i]=i+1;     while(next_permutation(p,p+9))     {     for(i=0;i<=6;i++)     for(j=i+1;j<=7;j++)     {     a=b=c=0;     for(k=0;k<=i;k++)     a=a*10+p[k];//第一个加数     for(k=i+1;k<=j;k++)     b=b*10+p[k];//分子     for(k=j+1;k<9;k++)     c=c*10+p[k];//分母     if(b%c==0)     {     ans=a+b/c;     if(ans<1000000)     cnt[ans]++; } } } scanf("%d",&n); printf("%d\n",cnt[n]); return 0; }