/*先用深搜找出所有的1~9数字排列组合,对每一次排列组合结果划分为三个数字
例如第一次深搜结果为123456789,对其第一次划分1 2 3456789
计算1+2/3456789结果
第二次划分1 23 456789
计算1+23/456789
………………*/
#include<iostream>
using namespace std;
int ans = 0;
int v[10];
int sum[10];
double N;
int change(int left, int right)
{
int num = 0;
int temp = 1;
int k = right - left;
for (int i = left + k; i > left; i--)
{
num += sum[i] * temp;
temp *= 10;
}
return num;
}
void judge()
{
int temp[9] = { 0,1,2,3,4,5,6,7,8 };
double k;
for (int i = 1; i <= 7; i++)
{
for (int j = i + 1; j <= 8; j++)
{
k = change(0, i) + (change(i, j)*1.0 / change(j, 9));
if (N == k)
ans++;
}
}
}
void dfs(int step)
{
if (step == 10)
{
judge();
return;
}
for (int i = 1; i < 10; i++)
{
if (v[i] == 0)
{
v[i] = 1;
sum[step] = i;
dfs(step + 1);
v[i] = 0;
}
}
}
int main()
{
cin >> N;
dfs(1);
cout << ans;
return 0;
}
带分数题解
最新推荐文章于 2024-09-03 21:34:10 发布