为什么最近碰到的水题都是noip2002普及的啊。。。我保证我绝对没有无聊到去刷普及,这一定是wikioi的巧合。。。
这题目水到我都不好意思丢blog了。。。可是实在没过高大上的题目啊。。哎。。蒟蒻无人权
1007 级数求和
2002年NOIP全国联赛普及组
题目描述 Description
已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。
现给出一个整数K(1<=k<=15),要求计算出一个最小的n;使得Sn>K。
输入描述 Input Description
键盘输入 k
输出描述 Output Description
屏幕输出 n
样例输入 Sample Input
1
样例输出 Sample Output
2
思路 thinkings
模拟,普及难度的题目不需要误差修正吧。。。
都懒得打表了。。这种题目打表简直浪费时间
代码 codes
#include<iostream> #include<cmath> using namespace std; int main() { double n; cin>>n; double sum=0.0; double i=0.0; while (sum<=n) { i+=1.0; sum+=( (double(1))/double(i) ); } int ans=int(i); cout<<ans<<endl; return 0; }