2021年11月27日

算法基础之前缀和

摘要: 前缀和 我们先从题目来插入 首先 输入用例为: 6 11 2 3 4 5 62 4表示的是输入6个数并进行1次查询然后是6个数最后查询是从第2到第4个的和,输出变化后的数列 遇到这种题目 暴力破解可以,直接for循环从i=2,i<=4就行 但是如果数列比较大而查询的次数又比较多,别如10个数查询50 阅读全文

posted @ 2021-11-27 20:16 LonelinessKid 阅读(86) 评论(0) 推荐(0)

算法基础之差分

摘要: 差分 我们同样先从题目来插入 首先 输入用例为: 6 11 2 3 4 5 62 4 1表示的是输入6个数并进行1次查询然后是6个数最后查询是从第2到第4个的数每个加1,输出变化后的数列 背景知识: 上次我们在前缀和时,讲了遇到这种题目 暴力破解可以,直接for循环从i=2,i<=4就行, 但是如果 阅读全文

posted @ 2021-11-27 20:14 LonelinessKid 阅读(121) 评论(0) 推荐(1)

2021年11月26日

毒酒几何 C语言

摘要: 毒酒几何1000瓶酒中恐1瓶有毒,饮毒者10分钟内必亡(与多少无关),现考虑用尽量少的小白鼠试毒。方案A:酒分两大份,取一份让鼠1均饮之,知一份中有毒,再分成两大份,取一份让鼠2均饮之,知一份中有毒,……如此,1000瓶酒,10只鼠足矣。然100分钟太久,升级为方案B:酒分两大份,取一份让鼠1均饮之 阅读全文

posted @ 2021-11-26 15:49 LonelinessKid 阅读(132) 评论(0) 推荐(1)

String Builder

摘要: ​ You are going to read four numbers: n, a, b and c, like this: 12 2 5 3 First, n is used to build up a string from 0 to n, like this: 012345678910111 阅读全文

posted @ 2021-11-26 15:48 LonelinessKid 阅读(164) 评论(0) 推荐(0)

演唱会 C语言

摘要: xrf最近在筹备演唱会。他有a首长达1分钟的歌,b首长达两分钟的歌,c首长达3分钟的歌。他想要把所有的歌分配到两场演唱会里边,使得每首歌都正好包含在一场演唱会当中。 他想要使两场演唱会的持续时间的绝对差异尽可能小,演唱会的持续时间是该音乐会中所有歌曲的持续时间之和。 请帮助xrf,找出演唱会持续时间 阅读全文

posted @ 2021-11-26 15:45 LonelinessKid 阅读(114) 评论(0) 推荐(0)

pta 中gets();可以用吗?

摘要: 可以 在pta中,gets()在C语言头文件#include<stdio.h>中是可以使用的; 但在c++时会报错,所以c++时可以用getline(cin,string)代替; 阅读全文

posted @ 2021-11-26 15:43 LonelinessKid 阅读(200) 评论(0) 推荐(0)

泰勒级数展开近似sin(x)的值 C语言

摘要: 编写程序,从键盘输入x,利用幂级数展开计算sin(x)的近似值,要求某一项绝对值误差小于10^-5。 公式如下: 方法提示:对于类似的数列求和问题,关键是抽象出第i项的通用公式,将推导出的通用第i项累加到sum,直到第i项的绝对值小于1e-5为止。另外,注意奇偶项符号的处理。 输入格式:输入x。 输 阅读全文

posted @ 2021-11-26 12:11 LonelinessKid 阅读(692) 评论(0) 推荐(0)

科学计数法 C语言

摘要: 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+,即数字的整数部分只有 1 位,小数部分至少有 1 位,该数字及其指数部分的正负号即使对正数也必定明确给出。 现以科学计数法的格式给出实数 A,请编写程序按普通数字表示 阅读全文

posted @ 2021-11-26 11:48 LonelinessKid 阅读(887) 评论(0) 推荐(0)

导航