【水】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

时间: 2024-07-28 23:13:45

【水】noip2002普及 级数求和的相关文章

【水】noip2002普及 过河卒

这题似乎是当年的马拦过河卒,好久的回忆啊... 过河卒 来源 NOIP2002普及组 题目描述 如图,A 点有一个过河卒,需要走到目标 B 点.卒行走规则:可以向下.或者向右.同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点.例 如上图 C 点上的马可以控制 9 个点(图中的P1,P2 … P8 和 C).卒不能通过对方马的控制点. 棋盘用坐标表示,A 点(0,0).B 点(n,m)(n,m 为不超过 25 的整数,并由键盘输入),同样马的

NOIP2002普及组解题报告

过河卒 分析:简单递推题.注意答案要longlong #include<iostream> #include<algorithm> using namespace std; int dx[10]={0,-1,-1,1,1,2,2,-2,-2},dy[10]={0,2,-2,2,-2,1,-1,1,-1}; bool book[25][25]; long long f[25][25]; int main(){ int n,m,x,y; cin>>n>>m>

[NOIP2002] 普及组

产生数 预处理出一个数能变成多少种数,然后遍历原串的每一位,累乘方案数即可. 需要用到高精度. 1 /*By SilverN*/ 2 #include<iostream> 3 #include<cstdio> 4 #include<algorithm> 5 #include<cstring> 6 #include<cmath> 7 using namespace std; 8 char s[35]; 9 int ans[300],len; 10

NOIP2002 1.级数求和

这题目...... 题目:已知:Sn= 1+1/2+1/3+-+1/n.显然对于任意一个整数K,当n足够大的时候,Sn大于K.现给出一个整数K(1<=k<=15),要求计算出一个最小的n:使得Sn>K. 思路: 首先,挺简单的. 用一个i控制1,2,3,4...... 总的是一个循环{ 每次用1/i,和k比较,一旦大于就跳出,并且输出: } 代码is here: 1 #include <iostream> 2 using namespace std; 3 int main()

洛谷—— P1036 选数 || Vijos——选数

https://vijos.org/p/1128|| https://www.luogu.org/problem/show?pid=1036#sub 描述 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n).从 n 个整数中任选 k 个整数相加,可分别得到一系列的和.例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:3+7+12=22 3+7+19=29 7+12+19=38 3+12+19=34. 现在,要求你计算出和为素数共有多少种

NOIP2002pj产生数[floyd 高精度]

背景 给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15). 规则:一位数可变换成另一个一位数:规则的右部不能为零. 例如:n=234.有规则(k=2):2-> 53-> 6上面的整数 234 经过变换后可能产生出的整数为(包括原数):234534264564共 4 种不同的产生数 描述 给出一个整数 n 和 k 个规则. 求出:经过任意次的变换(0次或多次),能产生出多少个不同整数. 仅要求输出个数. 格式 输入格式 n kx1 y1x2 y2... ...xn

购物系统③完结篇

今天早上捣鼓到去上课.下午五点上完课继续回来捣鼓.先展示下,在谈谈我遇到的问题! 界面完毕,也就是做一下总结吧. 1.昨天给的代码中,在shopservlet中home.jsp中的购物车的链接应该是cart.jsp而不是car.jsp 2先看下面这张图片: . 总结下,这就是在jsp页面中使用到的传说中的useBean,说白了就是调用而已啦!方法就是如截图那样子! 3.上学期写代码的时候,就是因为不懂得说js代码,所以购物系统做的很水,普及一下知识! . 用上面画出的代码就可以实现下图这种加和减

洛谷P1002 过河卒

看到就顺便做了 NOIP2002普及组.那个年代还没有int64,不得不用高精算,然而现在一个long long就解决了.感受到了时代的进步呢. 题目描述 棋盘上A点有一个过河卒,需要走到目标B点.卒行走的规则:可以向下.或者向右.同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点.因此称之为“马拦过河卒”. 棋盘用坐标表示,A点(0, 0).B点(n, m)(n, m为不超过20的整数),同样马的位置坐标是需要给出的. 现在要求你计算出卒从A点能够到达B点的路

【水】NOIP2004普及 花生采摘

这是一道经典的水题,可是我错了好多次,从去年开始老师叫我做一直没做出来,今天刷完水题闲着无聊做一下居然做出来了...感动!! 题目描述 Description 鲁宾逊先生有一只宠物猴,名叫多多.这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”. 鲁宾逊先生和多多都很开心,因为花生正是他们的最爱.在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图1).有经验的多多一眼就能看出,每棵花生植株下的花生有多少.为了训练多