208 带分数

带分数

代码

#include <bits/stdc++.h>
using namespace std;
int a[11]={1,2,3,4,5,6,7,8,9};
int x=0,y=0,z=0;
int cnt=0,n;
int fun(int lc,int rc){
  int ans=0;
  for(int i=lc;i<=rc;i++) {ans=ans*10+a[i];}
  return ans;
}
int main()
{
  cin>>n;
  while(next_permutation(a,a+9)){
    for(int i=0;i<9;i++){
      x=fun(0,i);
      for(int j=i+1;j<9;j++){
        y=fun(i+1,j);
        z=fun(j+1,8);
        if(n*z==x*z+y) cnt++;
      }
    }
  }
  cout<<cnt<<endl;
  return 0;
}