NOIP2002-普及组复赛-第二题-级数求和

时间:2022-05-20 16:00:53
题目描述 Description
  已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。
  现给出一个整数K(1<=k<=15),要求计算出一个最小的n;使得Sn>K。
 输入输出格式 Input/output
输入格式:
一个正整数K。
输出格式:
一个正整数N。
 输入输出样例 Sample input/output
样例测试点#1
输入样例:
1
输出样例:
2
思路:循环到爆,每次加上一个分数,再判断Sn是否大于K,大于输出,否则继续循环。
代码如下:
 #include <stdio.h>
int main()
{
int a;
double b=;
float i;
scanf("%d",&a);
for(i=;i<=;i++)
{
b=b+/i;//每次加上一个分数
if(b>a)//满足了
{
printf("%.0lf\n",i);
return ;
}
}
return ;
}