洛谷试炼场P1035 级数求和
洛谷试炼场P1035 级数求和
题目描述
已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。
现给出一个整数K(1<=k<=15),要求计算出一个最小的n;使得Sn>K。
输入输出格式
输入格式:
一个正整数K。
输出格式:
一个正整数N。
输入输出样例
输入样例#1:
1
输出样例#1:
2
#include <stdio.h>
int main()
{int n,k;double s=0.0;scanf("%d",&k);n=1;while(s<=k){s=s+(1.0)/n;n++;}printf("%d",n-1);return 0;
}
【注】
Sn= 1+1/2+1/3+…+1/n很显然Sn是一个浮点型的数据,所
以在定义时要定义为double或者float,因此在计算s=s+(1.0)/n时,一定将1/n写做(1.0)/n。注意输出的值为n-1,要由循环中的结果来看。
【拓展】
出现表达式正负号交替时用到数学函数pow:double pow(double x,double y)返回xyx^yxy ,因此可用到(−1)I(-1)^I(−1)I,i常为循环for(i=1;;i++)。
洛谷试炼场P1035 级数求和相关推荐
- 【OJ】洛谷试炼场の新手村整合(Java语言描述)
Pass 最近通关了洛谷试炼场新手村Part,做了很多的红题和橙题,这里做一下整理吧,希望对需要的人有所帮助. 说明 这些内容确实不是什么复杂的东西,所以无需多言. 洛谷的第一个任务 这里是我写的所有 ...
- 洛谷试炼场-简单数学问题-二分查找
洛谷试炼场-简单数学问题 P1147 连续自然数和 题解: 本题给定一个数n,求连续自然数的和为n,用一个前缀数组,low_bound,upper_bound,查找是否是同一个数.O(nlog(n)) ...
- 洛谷试炼场 P1553 数字反转(升级版)题解
洛谷试炼场 P1553 数字反转(升级版)题解 [c] 题目描述 给定一个数,请将该数各个位上数字反转得到一个新数. 这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数. ...
- 洛谷试炼场 4-8单调队列
layout: post title: 洛谷试炼场 4-8单调队列 author: "luowentaoaa" catalog: true mathjax: true tags: ...
- 洛谷 - 试炼场(全部题目备份)
整理的算法模板合集: ACM模板 目录 1.新手村 1 - 1 洛谷的第一个任务 1 - 2 顺序与分支 1 - 3 循环!循环!循环! 1 - 4 数组 1 - 5 简单字符串 1 - 6 过程函数 ...
- 【洛谷试炼场】普及练习场——排序Ex
题目 1.P1583魔法照片 排序 题目链接· 蒟蒻题解 2.P1051谁拿了最多奖学金[NOIP2005T1] 排序 题目链接 蒟蒻题解 3.P1093奖学金[NOIP2007普及] 排序 题目链接 ...
- 洛谷试炼场 动态规划TG.lv(2)
P1273 有线电视网 题目描述 某收费有线电视网计划转播一场重要的足球比赛.他们的转播网和用户终端构成一棵树状结构,这棵树的根结点位于足球比赛的现场,树叶为各个用户终端,其他中转站为该树的内部节点. ...
- 洛谷试炼场被虐记录——新手村
https://www.luogu.org/training/mainpage P1217 [USACO1.5] 回文质数 https://www.luogu.org/problemnew/show/ ...
- 洛谷试练场入门之“洛谷的第一个任务”讲解
话说,其实我主要在洛谷上做题 www.luogu.org 有些萌新若想在洛谷提升自己的实力,先看试炼场 因为吧,我个人觉得试炼场是适合一点一点来 那么这是试炼场的截图 分五个阶段: 1.入门 2.普及 ...
- 洛谷P3203 弹飞绵羊
题目背景 搞不懂为什么大家伙都叫 弹(dan)飞绵羊 这道题我是用来点亮洛谷试炼场的分块模板的- 当然使用分块做的啊! 然后L_Y_T想了想,就右转题解了- 然后发现题解的代码可读性极差 于是就了解思 ...
最新文章
- MySQL 学习笔记(9)— 事务控制语句、事务属性以及并发和隔离级别
- rust熔炉怎么带走_Rust游戏中12个实用小技巧,包含无伤下坠、直梯爬楼
- 关于 android 加载 res 图片 out of memory 问题 解决 同样适用于 sd卡图片
- OSPF 疑重难要14点--转屎壳Q岛的一个文章
- 网关限流了,躲在后面的服务就能高枕无忧啦?
- 解决Android Studio由于版本问题不识别import android.support.v7.app.AppCompatActivity;
- 《Python核心编程》第二版第八章练习题答案 第二部分
- Python的Django框架中forms表单类的使用方法详解2
- 【Python】Python列表基本操作
- Java之一致性hash算法原理及实现
- 工作方式~使用寄存的实现方式~
- 俄国牛人写的开源爬虫xNet
- python选择题题库
- python爬取拉勾网职位信息_Python爬虫-拉勾网职位爬取
- 攒齐智能产品组合,世界召唤四大超级力量
- node api框架_使用Web API,Node和Nexmo从浏览器发送SMS
- mysql远程连接3306不通问题
- 如何给单元格加斜线?
- 微信企业号和企业微信消息发送区别
- 蓝桥杯单片机第11届国赛程序题参考答案