Question

C++题目。设n为正整数,求解n使不等式a<1+1/(1+1/2)+。。。+1/1+(1/2)+..+(1/n)<b成立，输入整形a,b，

输出n，若n只是一个值，输出这个n，若n为一个区间，则输去区间的上下限，用空格隔开。

Answer 1

#include <stdio.h>
void main(){
int a,b,i,n;double k=0,s=0;
scanf("%d%d",&a,&b);
if(a>=b||b<1) printf("no answer");
else{
for(n=1;s<a;n++)
{k+=1.0/n;s+=1/k;}
i=n;k=0;s=0;
for(n=1;s<b;n++)
{k+=1.0/n;s+=1/k;}
i==n-2?printf("%d",i):printf("%d %d",i,n-2); 
}
}

运行示例：

Answer 2

#include <stdio.h>

float sum(int n)

{

float s=0;

int i;

for(i=1;i<=n;++i)

{

s+=1.0/i;//计算(1+1/2+...+1/n),注意是1.0，这样算出来的才是小数

}

s=1.0/s;//计算1/(1+1/2+...+1/n)

return s;

}

int main()

{

float a,b,s=0,temp;

int n,flag=1,i;

printf("请输入a和b:");

scanf("%f%f",&a,&b);

if(a>b)

{

temp=a;

a=b;

b=temp;

}

for(n=1;n<10000;++n)

{

s+=sum(n); //计算1+1/(1+1/2)+1/(1+1/2+1/3)+.......+1(1+1/2+...+1/n)

if(flag)

{

if(s>a) //当前的n使得不等式成立

{

i=n;

flag=0;

}

}

if(s>b)//当前使得s>b

break;

}

printf("n为：%d",i);//输出得到的n

if((n!=(i+1))&&(a!=b))

printf(",%d",n-1);

printf("\n");

return 0;

}