AcWing 1209. 带分数
原题链接
简单
作者:
凯濛
,
2024-04-08 14:51:36
,
所有人可见
,
阅读 1
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n;
int cnt;
int a[100];
int cal(int l,int r)
{
int sum=0;
for(int i=l;i<=r;i++)
{
sum*=10;
sum+=a[i];
}
return sum;
}
int main()
{
cin>>n;
for(int i=1;i<=9;i++)
{
a[i]=i;
}
do{
for(int i=1;i<=7;i++)
{
for(int j=i+1;j<=9;j++)
{
int a1=cal(1,i);
int b1=cal(i+1,j);
int c1=cal(j+1,9);
if(a1*c1+b1==c1*n)
cnt++;
}
}
}while(next_permutation(a+1,a+10));
cout<<cnt;
return 0;
}