题目链接:https://www.luogu.com.cn/problem/P1035 题目描述 已知:\(S_n= 1+1/2+1/3+-+1/n\).显然对于任意一个整数 \(k\),当 \(n\) 足够大的时候,\(S_n>k\). 现给出一个整数 \(k\),要求计算出一个最小的 \(n\),使得 \(S_n>k\). 输入格式 一个正整数 \(k\) 输出格式 一个正整数 \(n\) 样例输入1 1 样例输出1 2 说明/提示 [数据范围] 对于 \(100\%\) 的数据,\(1\…
#include <iostream> using namespace std; int main(){ long k,i; cin >> k; double s=0.0; ;s<=k;i++) s=s+1.0/i; cout << i-; ; }…
没意义,注意方向别判错. Code: #include<cstdio> #include<cstring> using namespace std; const int maxn = 100000 + 3; char A[maxn][100]; int face[maxn]; int main() { // freopen("in.txt","r",stdin); int n,m; scanf("%d%d",&n,…
https://www.luogu.org/problem/show?pid=1035 题目描述 已知: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 <algorithm> #include <cstdi…
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); double k = in.nextDouble(); double i = 1; double sn = 0; while(! (sn > k) ){ sn = sn + 1/i; i++; } System.out.println( (int)(i…
洛谷NOIp热身赛题解 A 最大差值 简单树状数组,维护区间和.区间平方和,方差按照给的公式算就行了 #include<bits/stdc++.h> #define il inline #define vd void #define mod 1000000007 typedef long long ll; namespace IO{ const int maxn=(1<<21)+1; char ibuf[maxn],*iS,*iT,c;int f; inline char getc…
洛谷 P5594 [XR-4]模拟赛 洛谷传送门 题目描述 X 校正在进行 CSP 前的校内集训. 一共有 nn 名 OIer 参与这次集训,教练为他们精心准备了 mm 套模拟赛题. 然而,每名 OIer 都有各自的时间安排,巧合的是,他们在接下来的 kk 天中都恰好有 mm 天有空打模拟赛. 为了方便管理,教练规定一个人必须按顺序打完 mm 套模拟赛题. 比如,小 X 在接下来的第 2,3,52,3,5 天有空打模拟赛,那么他就必须在第 22 天打第 11 套模拟赛题,第 33 天打第 22…
洛谷P2827 蚯蚓 题解 题目描述 本题中,我们将用符号 ⌊c⌋ 表示对 c 向下取整. 蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓. 蛐蛐国里现在共有 n 只蚯蚓(nn 为正整数).每只蚯蚓拥有长度,我们设第 ii 只蚯蚓的长度为 a_iai​ (i=1,2,\dots,ni=1,2,…,n),并保证所有的长度都是非负整数(即:可能存在长度为 00 的蚯蚓). 每一秒,神刀手会在所有的蚯蚓中,准确地找到最长的那一只(如有多个则任选一个)将其…
洛谷P1816 忠诚 题解 题目描述 老管家是一个聪明能干的人.他为财主工作了整整10年,财主为了让自已账目更加清楚.要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意.但是由于一些人的挑拨,财主还是对管家产生了怀疑.于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3…编号,然后不定时的问管家问题,问题是这样的:在a到b号账中最少的一笔是多少?为了让管家没时间作假他总是一次问多个问题. 输入输出格式 输入格式: 输入中第一行有两个数m,n表示有m(m<=100…
题目来源:洛谷P3952 思路 纯模拟没啥可说的了 果然好复杂 参考了你谷一个40行代码 代码 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int T,tot,num,Max,stand,now,k,n,cnt; ],what[]; ]; //tot是有几个句子,stand是题目给的复杂度是多少 //now是当前在几重循环,vis[]是判断变量是否使用过 //mem…