首页 > 代码库 > 【水】noip2002普及 级数求和
【水】noip2002普及 级数求和
为什么最近碰到的水题都是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;}
结果 results
【水】noip2002普及 级数求和
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。