nswoj 带分数

点击打开链接

暴力枚举

但是有个函数很方便，枚举组合数。next_permutation()

本来忘了，我的编译器打个next 就直接跳出来了。。编译器强大真好。

#include <bits/stdc++.h>using namespace std;int a[12];int main(){    int n,ans=0;    for(int i=1;i<10;++i) a[i]=i;    scanf("%d",&n);    do{        int b=0,c,d;        for(int i=1;i<8;++i){            b=b*10+a[i];            for(int j=2;j<=8;++j){                c=d=0;                for(int k=i+1;k<=j;++k) c=c*10+a[k];                for(int k=j+1;k<10;++k) d=d*10+a[k];                if(c%d==0&&n==b+c/d){                    ans++;//printf("%d =%d / %d\n",b,c,d);                }            }        }    }while(next_permutation(a+1,a+10));    printf("%d\n",ans);    return 0;}