NOIp2002普及组解题报告(一)
   

                             湖南 黄艺海
 

题一: 级数求和

[问题描述]:

  已知:Sn=1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。现给出一个整数K(1<=K<=15),要求计算出一个最小的n,使得Sn>K

[问题分析]:

  这道题目非常简单,题目的意思已经把该题的算法描述得再清楚不过了,初始时Sn=0,n=0,然后每次循环n←n+1,Sn←Sn+1/n,,直到Sn大于K,最后输出K。另外实型(Real是最慢的,建议用Extended)的运算速度不是很快,而K为1~15之间的整数,所以最后可以交一张表(常量数组),以达到最好的效果

[参考程序]:

  下载


相关链接:NOIp2002普及组解题报告(一)
     NOIp2002普及组解题报告(二)
     NOIp2002普及组解题报告(三)
     NOIp2002普及组解题报告(四)

   

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有