AcWing 1209. 带分数 java
原题链接
简单
作者:
M._3
,
2021-12-16 21:27:39
,
所有人可见
,
阅读 146
import java.util.*;
public class Main
{
static long n,ans,st[]=new long [12];
public static void main(String [] args)
{
Scanner sc=new Scanner(System.in);
n=sc.nextInt();
dfs_a(0,0);
System.out.println(ans);
}
static void dfs_a(int u,int a)
{
if(a>n)return ;
if(a!=0)dfs_c(u,a,0);
for(int i=1;i<=9;++i)
{
if(st[i]==0)
{
st[i]=1;
dfs_a(u+1,a*10+i);
st[i]=0;
}
}
}
static void dfs_c(int u,int a,int c)
{
if(u>=9)return ;
if(c!=0&&check(a,c))ans++;
for(int i=1;i<=9;++i)
{
if(st[i]==0)
{
st[i]=1;
dfs_c(u+1,a,c*10+i);
st[i]=0;
}
}
}
static boolean check(int a,int c)
{
long b=n*c-a*c;
if(b==0)return false;
long tmp[]=new long [20];
tmp=Arrays.copyOf(st, 10);
while(b>0)
{
int x=(int)(b%10);
b/=10;
if(x==0||tmp[x]==1)return false;
tmp[x]=1;
}
for(int i=1;i<=9;++i)
{
if(tmp[i]==0)return false;
}
return true;
}
}