洛谷 P1035 级数求和【二分||枚举】

洛谷 P1035 级数求和
Emmm，这个题吧，明明可以枚举。
但是我非要二分，试图优雅，结果内存超限了一发。。。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<string>
#include<map>
#include<queue>
#include<vector>
using namespace std;
#define ll long long int
#define INF 0x3f3f3f3f
const int maxn = 2e6 + 10;
const double eps = 1e-8;
double a[maxn];
double sum[maxn];
void init() {for (int i = 1; i < maxn; i++) {//暴力打表a[i] = 1.0 / i;sum[i] = sum[i - 1] + a[i];}
}
int main()
{init();int k;scanf("%d", &k);double tmp = 1.0*k;//auto 自动变量auto p = upper_bound(sum + 1, sum + maxn, tmp + eps) - sum;//二分查找，返回下标//因为是大于，所以tmp + eps以减少浮点数误差；//如果是大于等于,可以修改成tmp -eps;printf("%d\n", p);return 0;
}
//_CRT_SECURE_NO_WARNINGS

洛谷 P1035 级数求和【二分||枚举】相关推荐

Java 洛谷 P1035 级数求和
题目描述: 题目链接:https://www.luogu.com.cn/problem/P1035 输入格式一个正整数 k. 输出格式一个正整数 n. 输入输出样例输入 1 输出 2 说明/提示 ...
洛谷 P1035 级数求和
题目描述: 已知Sn=1/1+1/2+1/3+······+1/n. 显然对于任意一个整数 k,当 n 足够大的时候,Sn>k. 求最小的满足条件的n,使得Sn>k. 输入格式: 一个正整 ...
洛谷——P1035 [NOIP2002 普及组] 级数求和
P1035 [NOIP2002 普及组] 级数求和题目描述已知:S_n= 1+\frac{1}{2}+\frac{1}{3}+-+\frac{1}{n}S**n=1+21+31+-+n1.显然对于 ...
洛谷P1035 [NOIP2002 普及组] 级数求和
代码 import java.util.Scanner;public class Main {public static void main(String args[]){Scanner sc = n ...
级数求和（洛谷-P1035）
题目描述已知:Sn= 1+1/2+1/3+-+1/n.显然对于任意一个整数K,当n足够大的时候,Sn大于K. 现给出一个整数K(1<=k<=15),要求计算出一个最小的n:使得Sn> ...
洛谷P1035题解 [NOIP2002 普及组] 级数求和
原文地址:https://luvletter.blog.luogu.org/p1035-ti-jie 题解本体难度不大,但要注意计算和的时候要使用double类型,千万不能使用float类型,不然会 ...
洛谷 P2440 木材加工 (二分答案)
P2440 木材加工题意给定N个木头及其长度,要求把这些木头切割成M块长度相同的小段木头(木头有可能有剩余),求小段木头的最大值. 比如:有两木头长度为 11 和 21, 要求切成 6 块, 那么 ...
【洛谷】【二分答案+最短路】P1462 通往奥格瑞玛的道路
在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量有一天他醒来后发现自己居然到了联盟的主城暴风城在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛题目背景 [题目描述:] 在艾泽拉斯 ...
洛谷P1873-砍树(二分答案)
题目描述: 伐木工人米尔科需要砍倒M米长的木材.这是一个对米尔科来说很容易的工作,因为他有一个漂亮的新伐木机,可以像野火一样砍倒森林.不过,米尔科只被允许砍倒单行树木. 米尔科的伐木机工作过程如下:米 ...
洛谷深基第1部分语言入门第4章循环结构程序设计（2022.02.14）
P5718 [深基4.例2]找最小值 [深基4.例2]找最小值 - 洛谷 P5718 [深基4.例2]找最小值(python3实现)-2022.02.01 P5718 [深基4.例2]找最小值(pyt ...

洛谷 P1035 级数求和【二分||枚举】

洛谷 P1035 级数求和【二分||枚举】相关推荐

最新文章

热门文章