首页 > 其他分享 >P1035 [NOIP2002 普及组] 级数求和

P1035 [NOIP2002 普及组] 级数求和

时间:2025-01-21 21:31:54浏览次数:3  
标签:题目 NOIP2002 级数 kk P1035 int Sn kSn sn

本文主要是分享解决题目的思路


题目描述

[NOIP2002 普及组] 级数求和 - 洛谷

已知:Sn=1+12+13+…+1nSn​=1+21​+31​+…+n1​。显然对于任意一个整数 kk,当 nn 足够大的时候,Sn>kSn​>k。

现给出一个整数 kk,要求计算出一个最小的 nn,使得 Sn>kSn​>k。

输入格式

一个正整数 kk。

输出格式

一个正整数 nn。

输入输出样例

输入 #1复制

1

输出 #1复制

2

说明/提示

【数据范围】

对于 100%100% 的数据,1≤k≤151≤k≤15。


思路分析:

0、首先给上头文件#include<iostream>、using namespace std;再创建main函数

1、我们先看题目进行分析,输入,输出分别是一个正整数

2、我们先创建两个变量,分别为题目中的k,n,都初始化为零;

3、然后观察到题目中涉及分数相加,我们可以再创建一个double类型的变量为sn,用来装这些数的相加,也初始化为零

4、结合“现给出一个整数 kk,要求计算出一个最小的 n,使得 Sn>kSn​>k。”我们创建一个while循环将sn>k作为结束条件,然后通过n++;sn+=1.0/n;不断对sn进行操作,直到sn刚好大于k时结束循环,此时n就是最小的 n,使得 Sn>kSn​>k。


代码实现:

#include<iostream>
using namespace std;
int main()
{
int k=0;int n=0;double sn=0;
cin>>k;
while(sn<=k)
{
n++;sn+=1.0/n;
}
cout<<n;
return 0;
}


总结


         欧克,关于这一题的讲解就结束了,后续我会带来更多优质的内容,喜欢的可以点个赞支持一下呀!

标签:题目,NOIP2002,级数,kk,P1035,int,Sn,kSn,sn
From: https://blog.csdn.net/2503_90382053/article/details/145290433

相关文章

  • 洛谷P1002 [NOIP2002 普及组] 过河卒 题解
    原题链接题目大意:棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:向下或向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。棋盘用坐标表示,AA点(0,0)、BB点(n,m),同样马的位置坐标是需要给出的。现在要求你计算出......
  • 初级数学 学习笔记
    数论基本概念1.整除法n=ak+r(0≤r<a)→k=⌊na⌋n=ak+r(0\ler<a)\tok=\lfloor\frac{n}{a}\rfloorn=ak+r(0≤r<a)→k=⌊an​⌋2.算数基本定理pip_ipi​为素数,且pi<pi+1p_i<p_{i+1}pi​<pi+1​,则有:n=p1a1......
  • 高级数据结构与算法---莫队
    这篇文章主要是用来复习的,最近学了一些新的东西,多少要记录一下,不然以后忘了,不过似乎树状数组和ST表还没有补完,等后面有时间(不能拖拉)再去将他们给写完,然后就开始去学习一下计算几何,树形DP以及图论,啊啊啊啊啊啊,还要准备数学建模,哎,为什么明明都放假了,还要给自己找这么多事情呢,躺着好......
  • 【数据库】全国计算机等级考试计算机三级数据库填空题真题笔记
    1.数据库分析与设计IDEF0需求建模方法由箭头和矩形框两种元素构成。矩形框代表功能活动,写在矩形框内的动词短语描述功能活动的名称。在IDEF1X建模方法中,用矩形框表示独立实体集,用圆角矩形框表示从属实体集。IDEF1X数据建模方法中,如果一个实体集的每个实例都能被唯一地标识而不......
  • CDS标准视图:优先级数据 I_GenericPriorityData
    视图名称:优先级数据I_GenericPriorityData视图类型:基础视图视图代码:点击查看代码@AbapCatalog.sqlViewName:'IGENERICPRIODATA'@AbapCatalog.compiler.compareFilter:true@AccessControl.authorizationCheck:#NOT_REQUIRED@EndUserText.label:'GenericPriorityDa......
  • 傅里叶级数
    傅里叶级数是一种将周期函数表示为无穷级数的数学工具,由法国数学家约瑟夫·傅里叶于19世纪初提出,它具有收敛性、正交性、奇偶性等性质,以下是具体介绍:\[F_n=\frac{1}{T}\int_{-\frac{T}{2}}^{\frac{T}{2}}f_T(t)e^{-jn\omega_0t}dt=\frac{1}{T}F(\omega)\]定义与表达式对于一个......
  • 鸿蒙 ArkTs 持久化轻量级数据简单对数据进行存储
    文章目录场景整体逻辑具体代码和逻辑注意场景有时候我们需要快速的储存一些标识,比如第一次启动应用的隐私协议弹窗,这个时候我们就需要一直东西,将这个标识存起来整体逻辑使用的是preferences用户首选项为应用提供Key-Value键值型的数据处理能力,支持应用持久化轻......
  • MySQL 千万 级数据量根据(索引)优化 查询 速度
    MySQL千万级数据量根据(索引)优化查询速度|Id|Title|DateAdded|SourceUrl|PostType|Body|BlogId|Description|DateUpdated|IsMarkdown|EntryName|CreatedTime|IsActive|AutoDesc|AccessPermission||-------------|-------------|------------......
  • 最大的顶级数据集开源,HuggingFace排名第一,可创建15万亿Token_全球最大 ai开源 训练数
    去年12月,生成式AI公司Petuum以及穆罕默德·本·扎耶德人工智能大学(MBZUAI)共同推出了一个用于创建开源大型语言模型的项目LLM360,旨在提高开源代码的透明度,公开整个LLM训练过程、代码、数据和最佳实践,以帮助开发人员更轻松、更快捷、更经济地创建开源大型语言模型,实......
  • 高级数据库模式设计与性能优化
    数据库模式设计不仅仅是创建表和字段那么简单,还需要考虑数据的一致性、性能优化、安全性和可扩展性等多个方面。本文将深入探讨数据库模式设计的高级技巧,并提供一个实际的例子来展示如何在项目中应用这些技巧。1.数据库模式设计的高级技巧1.1多对多关系的处理多对多关......