暴力枚举
但是有个函数很方便,枚举组合数。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;
}