2021-01-17

一道搜索好题
给定一个数S（1<=S<=10^7），找任意个正整数a1,a2,…,an，使得它们的和
恰好等于S，且它们的倒数之和与1的差不超过10^-6。
请设计代码输出任意一种解决方案，并验证结果，或者输出无解。
编程要求：
输入一个正整数S。
输出n个正整数，以及他们的倒数之和与1的差。
例：
S=478
一个可行的解为23789114263
它们的倒数和与1的差：0.0000006424
（答案不唯一）
S=3
无解

#include<stdio.h>
const double eps=1e-6;
int a[100000];
int ok;
double abs(double x)
{
return x>=0 ? x : -x;
}
void dfs(int m,double sum,int n,int last)
{
int i;
if(sum-1>eps)
return;
if(!m&&abs(sum-1)<eps)
{
for(i=1;i<=n;++i)
printf("%d",a[i]);
printf("\n%.10f\n",abs(sum-1));
ok=ture;
return;
}
for(i=last;i<=m;++i)
{
a[n+1]=i;
dfs(m-i,sum+1.0/i,n+1,i)
if(ok)
return;
}
}
int main()
{int s
scanf("%d",&s);
dfs(s,0,0,1);
if(!ok)
printf(“无解”);

}