zoukankan      html  css  js  c++  java
  • NOIP2002-普及组复赛-第二题-级数求和

    题目描述 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,大于输出,否则继续循环。
    代码如下:
     1 #include <stdio.h>      
     2 int main()      
     3 {      
     4     int a;   
     5     double b=0;     
     6     float i;  
     7     scanf("%d",&a);      
     8     for(i=1;i<=1000000;i++)      
     9     {  
    10         b=b+1/i;//每次加上一个分数       
    11         if(b>a)//满足了   
    12         {  
    13         printf("%.0lf
    ",i);    
    14         return 0;  
    15         }      
    16     }      
    17     return 0;  
    18 }
  • 相关阅读:
    HDOJ 1588 Gauss Fibonacci
    HDOJ 1494 跑跑卡丁车
    初识Linux
    大数据教程
    80后上班族
    人际交往,七种心态最惹人讨厌
    商人初步
    分页存储过程
    父母生日
    dephi小技巧
  • 原文地址:https://www.cnblogs.com/geek-007/p/4454860.html
Copyright © 2011-2022 走看看