洛谷入门100题刷题记录day1

P1035 [NOIP2002 普及组] 级数求和 (c++)

思路记录:

1、要有一个整数变量接收k的输入

2、要有一个浮点型变量Sn记录加和的结果

3、很显然的是需要用循环,循环结束条件是Sn>k。

#include 
using namespace std;

int main()
{
	int k;
	cin >> k; #整数变量k,接收输入

	double Sn=0.0; #浮点型变量Sn,作为累加结果的记录

	for (int i=1;; i++)
	{
		Sn += (1.0 / i);
		if (Sn > k*1.0)
		{
			cout << i << endl;
			return 0;
		}
	}
}

之所以不在for循环中选择Sn>k作为循环结束的条件,是因为在判断之后仍然需要输出此时的i。

于是在输出之后直接用break或者return结束循环。

此时需要注意的是:

1.定义double变量精度才足够,float变量精度不够

2.要处处注意和Sn有关的式子,一定要确保都是浮点数在进行运算

你可能感兴趣的:(刷题记录,算法,c++)