题目描述
代码
1、暴力枚举出9个数的全排列,然后用一个长度为9的数组保存全排列的结果
2、从全排列的结果中用两重循环暴力分解出三段,每段代表一个数
3、验证枚举出来的三个数是否满足题干条件,若满足则计数
#include<bits/stdc++.h>
using namespace std;
int n,a[10],book[10],count1=0;
int cal(int x,int y)
{
int res=0;
for(int i=x;i<=y;i++)
res=res*10+a[i];
return res;
}
void dfs(int step)
{
if(step==9)
{
for(int i=0;i<7;i++)//将9个数字分成三段
for(int j=i+1;j<8;j++)
{
int a=cal(0,i);
int b=cal(i+1,j);
int c=cal(j+1,8);
if(a*c+b==n*c) count1++;//这里需要注意,因为C++中除法是整除,所以要转化为乘来计算
}
return;
}
for(int i=1;i<=9;i++)
{
if(!book[i])
{
book[i]=1;
a[step]=i;
dfs(step+1);
book[i]=0;
}
}
}
int main()
{
cin>>n;
dfs(0);
cout<<count1<<endl;
return 0;
}