P1035 级数求和

最新推荐文章于 2024-08-07 11:45:42 发布
原创 最新推荐文章于 2024-08-07 11:45:42 发布 · 1k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

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









此题只要看懂题就能做出来
var
k,n:longint;
sn:real;
begin
read(k) ;
while sn<= k do//当n是最小且sn大于k时停止
begin
inc(n) ;//
sn:=sn+ 1 /n ;
end;
writeln(n);
end.
算法竞赛备考冲刺必刷题（C++） | 洛谷 P1035 级数求和（废）
COCO_gsta的博客
07-07 632
学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。=1+1/2+1/3+…显然对于任意一个整数。，要求计算出一个最小的。
洛谷P1035 级数求和
XiaoBao的博客
05-25 325
题目 #include<stdio.h> int main(void) { double sum=0.0; int a=0,i=0; scanf("%d",&a); do { i++; sum+=1.0/i; }while(sum<=a); printf("%d",i); } ...
P1035 [NOIP2002 普及组] 级数求和
zhaodedajiang的博客
11-26 995
显然对于任意一个整数k，当n足够大的时候，Sn​k。现给出一个整数k，要求计算出一个最小的n，使得Sn​k。
【P1035】级数求和
一只大鸽子的博客
07-22 1053
题目描述 已知： Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数 K ，当 n 足够大的时候， Sn​ 大于 K 。 现给出一个整数 K（1≤k≤15 ），要求计算出一个最小的 n ；使得 Sn&gt;K。 输入输出格式 输入格式： 一个正整数 K 输出格式： 一个正整数 N   最开始用的是float来表示Sn，结果有些测试(大数)没有通过, #include...
洛谷：P1151子数整数 P1046陶陶摘苹果 P1152欢快的跳 P1161开灯P1035级数求和
欢迎来到skw的博客
08-07 985
对于一个五位数a1​a2​a3​a4​a5​​sub1​a1​a2​a3​​sub2​a2​a3​a4​​sub3​a3​a4​a5​​例如，五位数20207可以拆分成sub1​202sub2​02020sub3​207现在给定一个正整数K，要求你编程求出10000到30000之间所有满足下述条件的五位数，条件是这些五位数的三个子数sub。
P1035 [NOIP2002 普及组] 级数求和.c
01-22
NOIP2002普及组级数求和问题是一道经典的编程题目，主要考察参赛者对循环控制以及基本的数学计算能力。在解决这类问题时，常常需要编写循环结构的程序来计算级数的和。C语言作为本次题目的指定编程语言，因其简洁性...
wikioi 1007 级数求和 普及组 2002
wr_1737的专栏
11-29 1111
水题不解释啊#include #include #include #include using namespace std; int n,k; int main() { scanf("%d",&k); double ans=0.0; for(int i=1;;i++) { ans=ans+1.0/i; if(ans>k
【洛谷】P1035 级数求和
九袋面的博客
01-27 888
P1035 级数求和 emmm要注意s必须是double类型，还有就是i的范围要足够大，太小有的n会找不到的。 #include&lt;iostream&gt; #include&lt;cstdio&gt; using namespace std; int main(){ int k; double s=0,n; cin&gt;&gt;k; for(n=1;n&lt;10000000...
p1035级数求和
Braveryya的博客
10-19 452
洛谷P1035级数求和 题目描述 已知：Sn=1+1/2+1/3+…+1/n。显然对于任意一个整数 k，当 n 足够大的时候，Sn>k。 现给出一个整数 k，要求计算出一个最小的 n，使得 Sn>k。 输入格式 一个正整数 k。 输出格式 一个正整数 n。 输入输出样例 输入 #1 1 输出 #1 2 说明/提示 【数据范围】 对于 100%100%100% 的数据，1≤k≤15。 用一层循环就可以搞定就不说思路直接贴代码了： 在洛谷中测试时，要将p1035改为Main import jav
Java 洛谷 P1035 级数求和
梁同学与Android
02-01 538
题目描述： 题目链接:https://www.luogu.com.cn/problem/P1035 输入格式 一个正整数 k。 输出格式 一个正整数 n。 输入输出样例 输入 1 输出 2 说明/提示 代码实例: import java.util.Scanner; public class Main { public static void main(String[] args) {...
编程手札：P1035 级数求和
OrchidLord的博客
07-15 285
 错误程序：#include&lt;cstdio&gt;int main(){ int k,n=0; scanf("%d",&amp;k);        //输入“1”    for(double s=0;s&lt;=k;n++,s+=1.0/n)      // 少了分号输出结果从“2”变成“01”  printf("%d",n); return 0;} 正确程序：#include&lt;cs...
洛谷P1035 [NOIP2002 普及组] 级数求和 python
最新发布
04-28
### 洛谷 P1035 级数求和 Python 解法 洛谷 P1035 的题目要求计算一个特定形式的级数求和。以下是基于该问题设计的一个完整的解决方案。 #### 问题描述 给定正整数 \( k \)，找到满足条件 \( S(k) = 1 + \frac{1}{2} + \frac{1}{3} + ... + \frac{1}{n} > k \) 的最小正整数 \( n \)[^1]。 --- #### 实现思路 为了高效解决问题，可以采用逐步累加的方式模拟级数的增长过程。具体步骤如下： 1. 初始化变量 `sum` 表示当前级数值，初始值为 0。 2. 使用循环不断向 `sum` 中加入新的项 \( \frac{1}{i} \)，直到其超过目标值 \( k \)。 3. 输出此时的计数器值作为结果。 此方法的时间复杂度接近于线性时间 \( O(n) \)，其中 \( n \) 是最终的结果大小。 --- #### Python 实现代码 以下是一个简洁而高效的 Python 实现方案： ```python k = float(input()) # 输入浮点数 k current_sum = 0.0 # 当前级数和初始化为 0 term_count = 0 # 初始项数为 0 while current_sum <= k: # 循环直至级数和大于 k term_count += 1 # 增加一项 current_sum += 1 / term_count # 将新的一项加入总和 print(term_count) # 打印所需的最少项数 ``` 上述代码通过简单的迭代实现了逐项增加的功能，并利用了浮点运算来精确控制级数增长的过程[^1]。 --- #### 测试样例分析 假设输入数据为 \( k = 1.4999999999999998 \)，则程序会依次执行以下操作： - 第一步：\( sum = 1 \), \( count = 1 \) - 第二步：\( sum = 1 + 0.5 = 1.5 \), \( count = 2 \) 由于 \( sum > k \)，因此输出结果应为 2[^1]。 --- #### 性能优化建议 对于更大的测试范围或者更高的精度需求，可以通过调整数据类型（如使用 Decimal 类型代替默认浮点数）进一步提升准确性。然而，在大多数情况下，默认实现已经能够很好地应对标准输入场景。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值