- 博客(65)
- 收藏
- 关注
RSS订阅原创 2021-03-24
样例1输入60 01 01 13 15 17 1样例1输出3样例1解释按照规则一，最佳阈值的选取范围为0,1,3,5,7。θ=0时，预测正确次数为4；θ=1时，预测正确次数为5；θ=3时，预测正确次数为5；θ=5时，预测正确次数为4；θ=7时，预测正确次数为3。阈值选取为1或3时，预测准确率最高；所以按照规则二，最佳阈值的选取范围缩小为1,3。依规则三，θ*=max1,3=3。样例2输入85 15 05 02 13 04 0100000000 11.
2021-03-24 21:48:00
286
1
原创 小中大
题目背景在数据分析中，最小值最大值以及中位数是常用的统计信息。题目描述老师给了你 n 个整数组成的测量数据，保证有序（可能为升序或降序），可能存在重复的数据。请统计出这组测量数据中的最大值、中位数以及最小值，并按照从大到小的顺序输出这三个数。输入格式从标准输入读入数据。第一行输入一个整数 n，在第二行中存在 n 个有序的整数，表示测量数据，可能为升序或降序排列，可能存在连续多个整数相等，整数与整数之间使用空格隔开。输出格式输出到标准输出。包含一行，包括最大值、中位数以及最小值共三个数，并按
2020-11-19 20:36:57
370
原创 回收站选址（clean）
【题目背景】开学了，可是校园里堆积了不少垃圾杂物。热心的同学们纷纷自发前来清理，为学校注入正能量 ~【题目描述】 通过无人机航拍我们已经知晓了 n 处尚待清理的垃圾位置，其中第 i（1 ≤ i ≤ n） 处的坐标为 (xi,yi)，保证所有的坐标均为整数。 我们希望在垃圾集中的地方建立些回收站。具体来说，对于一个位置 (x,y) 是否适 合建立回收站，我们主要考虑以下几点： • (x,y) 必须是整数坐标，且该处存在垃圾； • 上下左右四个邻居位置，即 (x,y + 1)、(x,y−
2020-11-19 20:35:26
671
原创 稀疏向量
#include<iostream>#include<map>using namespace std;int main(){ ios::sync_with_stdio(false); //将cin，cout转化为类似scanf，printf的高效率输入输出 int n,a,b; cin>>n>>a>>b; map<int,int> mp; int index,value; long long sum=0;...
2020-11-19 20:34:51
144
原创 在霍格沃茨找零钱
【问题描述】如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。【输入形式】输入在1行中分别给出P和A，格式为“Galleon.Sickle.Knut”，其间用1个空格分...
2019-12-03 16:56:54
256
原创 语言基础一
程序代码中，定义：int a=6,b=4;float c=a/b;cout<<c<<endl;按此代码输出，则c为1。在运算过程中，先进行整数类运算a/b，再将值转换成float类，因此会约掉小数部分。...
2019-12-03 13:56:53
137
原创 岁月留痕
【问题描述】 给定 n (1 ≤ n ≤ 24)个正整数a1、a2、...、an，请判断这 n 个数是否是连续 n 个月份的天数，这些月份可以跨年度。【输入形式】 输入第一行为一个整数 n，第二行为n个正整数 a1、a2、...、an(28 ≤ ai ≤ 31)。【输出形式】 输出Yes或No。【样例输入1】431 31 30 31【样例输出1】Yes【样例输...
2019-11-07 15:26:58
1015
3
原创 排队喝水
【问题描述】 某班有 n 个学生，下课铃一响，大家都去饮水机喝水，没有两个人能同时使用饮水机，因此，同学们必须排队取水。 第 i 个学生在第 li 秒来到队尾，如果同一时刻有多个学生来到队伍，则编号大的排在编号小的后面，排在队伍最前面的学生将花1秒的时间取水，然后离开，其他人在后面排队。如果到第 ri 秒学生 i 还没有取到水且他前面还有人，他将不打水而直接离开队伍。 编程求每个...
2019-11-07 09:21:51
1736
原创 快速公交BRT
【问题描述】 在城市里，快速公交（BRT）线路为一条直线，在其线路上有 n 个交叉路口，在每个路口都有一个交通信号灯，在红灯与绿灯之间周期性循环。 在绿灯亮起持续 g 秒的期间，允许通行，之后变为红灯，保持 r 秒，红灯期间禁止车辆通行。如果一辆车正好在变为红灯的时候到达交叉口，它应该停车，但是如果是正好变成绿灯，车辆就可以继续行驶。 所有的交通灯都有相同的变化时间，并且是...
2019-11-06 22:42:13
1883
1
原创 选举
【问题描述】 在一场全国性选举中，有n位候选人，编号从1~n，这个国家有m个城市，已知每个城市每个候选人的得票数。 这个国家的选举制度很不寻常。在选举的第一阶段，每个城市的票数被计算出来，在每个城市，获胜者为得票最多的候选人，如果有相同得票数，则编号最小的获胜。 在第二个阶段，比较赢得的城市数，赢得的城市最多者获胜，如果赢得的城市数相等，则编号小者获胜。 请确定最终谁...
2019-11-06 18:03:59
1186
4
原创 拜访朋友
【问题描述】 小希想去拜访一位朋友，他家位于坐标轴的0点，他朋友的家在坐标点 m（m>0）。 在这条线路上有多路公交车通行，运行区间位于[x，y]之间，x、y为整数，在该区间内的任意整数点都设有公交站，小希可以在任意站上下。 请编程确定小希是否可以搭乘公交车到达朋友家。【输入形式】 输入第1行为两个正整数 n 和 m，表示公交车的线路数以及小希朋友家的位置...
2019-11-05 15:08:01
2364
6
原创 小希的新工作
【问题描述】 小希最近找到了大公司的客户经理的新工作，每天工作时间为 L 分钟，他主要为 n 个固定的高端客人服务，第 i 个客人会在第 ti 分钟到来，他需要为其服务 li 分钟，在此期间不会有其他客人到来。 他喜欢在工作的间隙放松一下，喝杯咖啡，或者做做简单的运动，每次需要 a 分钟的时间，如果可以，这样惬意的事情他能够连续做好多次。但在有顾客的时间里，他必须在工作岗位上，否则，...
2019-11-05 14:15:23
911
原创 阿迪看医生
【问题描述】 这几天同学们总是对阿迪议论纷纷，这使得他很烦恼，似乎产生了一些抑郁，头也有点痛，打不起精神，他只好去看医生。然而，他只有去看过 n 个医生之后才能确诊病情，每个医生都需要上一个医生的诊断结果，因此他必须按顺序去预约每个医生，也就是说，他必须先去看医生1，然后再去看医生2，然后是医生3，等等。只有到最后一个医生那里才能确诊，且每天只能看一个医生。 从今天开始，每个医生都有一个...
2019-11-05 13:48:32
708
原创 松雅的花园
【问题描述】 冬天到了，松雅觉得是时候给她的花园浇水了。 她的花园由 n 个连续的苗圃组成，编号从 1~n。其中的 k 个苗圃安装有水龙头（第 i 个水龙头位于苗圃 xi），当水龙头打开的时候，可以同时给相邻的苗圃浇水。1个时间单位后，她可以给苗圃 xi 浇好水，2个时间单位后，她可以给 [xi-1, xi+1] 范围内的苗圃（如果有）浇好水，在 j 个时间单位后，她可以给[xi-(...
2019-11-05 08:47:07
1905
10
原创 飞机起飞时间安排（未完）
【问题描述】 阿迪在一个大型机场担任飞机跑道交通管制员，他控制一个通常用于着陆的跑道。因此，他有一个未来一段时间飞机着陆的时间安排，每次着陆持续时间为1分钟。 他被要求在安排表中插入一次起飞，起飞本身需要1分钟，但出于安全考虑，起飞和着陆之间应有至少s分钟的时间间隔。 请找出阿迪能插入的起飞的最早时间。 ***ps：个人认为应写成接下来每天的时间安排***【输入形...
2019-11-03 23:18:30
2996
1
原创 莫比乌斯函数
【问题描述】 莫比乌斯函数，数论函数，由德国数学家和天文学家莫比乌斯(M?bius ,1790–1868)提出。梅滕斯(Mertens)首先使用μ(n)作为莫比乌斯函数的记号。而据说，高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数。莫比乌斯函数在数论中有着广泛应用。 莫比乌斯函数完整定义的通俗表达： 1）莫比乌斯函数μ(n)的定义域是N 2）μ(1)=1 ...
2019-11-03 20:57:32
2313
原创 汉诺塔移动
【问题描述】古代有一个梵塔，塔内有3个座位A,B,C,开始时A座上有m个盘子，盘子的大小不等，大的在下，小的在上，有一个老和尚想把这m个盘子从A座移到C座，但每次只允许移动一个盘，且在移动过程中在3个座上都始终保持大盘在下，小盘在上。在移动的过程中可以利用B座。请用子函数的形式模拟汉诺塔的移动过程。【输入形式】输入盘子的数量m，(10≥m≥2)【输出形式】输出盘子移动的步骤【样例输入】...
2019-11-03 20:35:32
571
原创 基于神经网络的垃圾邮件分类
【问题描述】 神经网络在机器学习领域非常流行。神经网络由多层组成，它包含一个输入层可以输入参数x（程序的输入）。然后输入通过多个隐藏层，在最后一层获得一个输出，称为输出层。 我们有一个包含N个隐藏层的非常简单的神经网络，每层包含一个神经元。每个神经元有两个相关的值：wi和bi，分别表示神经元的权重和偏移。給定神经元的一个输入x，将生成一个输出(wi*x)+bi。 因此，一个...
2019-11-03 20:06:47
4328
1
原创 贪心的阿迪熊
【问题描述】 小熊阿迪和他的朋友一共k个人（不妨把它们都称为人），分吃n颗糖，每颗糖只能分给他们中的某个人或者丢弃。 人的编号从1到k，阿迪是第1号。阿迪将选择一个正整数x来分糖，他先给自己x颗，然后给下一个人x颗，再给第三个人x颗，如此继续，循环往复。剩余的（不能整除x的部分）将会丢弃。 阿迪不能选择大于M的x去分配，因为这样会被别人认为太贪心（嘿嘿，其实他真的...
2019-11-02 23:52:37
2046
原创 电梯
【问题描述】 我们城里最高的建筑物只有一个电梯。请求列表是由n个正数组成的。数字表示电梯在哪个楼层按指定的顺序停车。电梯上一层要6秒，下一层楼要4秒。电梯每站停留5秒。 对于给定的请求列表，需要计算用于满足列表中请求的总时间。电梯一开始就在零层，当满足要求时不必返回地面。【输入形式】 每个输入包含一个测试用例。每个案例输入一个正整数n，然后是n个正数。输入的所有数字都小...
2019-11-02 23:40:35
903
原创 猴导师
【问题描述】 猴子王国里有n只猴子，第i只猴子有ri种技能。 猴子a可以是猴子b的导师，当且仅当猴子a的技能严格大于猴子b的技能(ra>rb)，并且a和b无性格冲突，有性格冲突的猴子在一起会打架。 给定每个猴子的技能值，以及有性格冲突的k对猴子。对于每只猴子，找出可以成为其他猴子导师的个数。【输入形式】 第一行包含两个正整数n和k，表示猴子的数量以及有性格冲突...
2019-11-02 23:32:58
1216
原创 小希与火车
【问题描述】 春节期间小希计划乘坐火车去旅行。开始时，火车位于位置1，目的地在位置L。火车的速度是1单位长度/分钟（也就是第1分钟火车在位置1，第2分钟在位置2，等等）。 中国人过年都喜欢挂灯笼，在该路线上就有许多灯笼，它们位于能被 v 整除的位置上（也就是说，第1个灯笼在位置 v ，第2个灯笼在位置2v，等等）。 有另外一辆火车停留在从位置 l 到 r 的地方。 ...
2019-11-02 23:22:42
1020
原创 小女孩与楼梯
【问题描述】 小女孩塔雅在一栋多层建筑中攀爬楼梯，每次爬过一个楼梯，她喜欢从1到顶数楼梯的台阶级数，并大声地说出每个数字。如果她爬了两个楼梯，第一个有3级，第二个有4级，她将读出数字1、2、3、1、2、3、4。 给出塔雅读出的所有数字，判断她爬了多少楼梯，且输出每个楼梯有多少台阶级数？【输入形式】 输出的第一行为一个整数n，表示塔雅读出了多少个数字。 第二行包含n个...
2019-11-02 21:57:07
1172
原创 松雅的旅馆
【问题描述】 松雅认为，拥有自己的旅馆是赚钱的最好方式，因为她可以在任何她想要的地方赚钱和休闲。 松雅生活的国度是一个无尽头的线状型，在这条直线的每个整数坐标上有一座城市。她有n个旅馆，第i个旅馆位于具有坐标xi的城市。松雅是位聪明的女孩，她不会在同一城市开设两家或多家旅馆。 松雅想拓展业务，因此，她决定开更多的旅馆。她想让新开的旅馆到所有其他旅馆的最短距离等于d，这个女孩知...
2019-11-02 21:33:47
2495
原创 nan解释
超出类型表示的范围会答应nan机器表示不了的也会输出nannan的意思是 “Not a Number”， 不是一个数值，或无法表示的数值ps：溢出了， 负数求对数了，分母为0了。...
2019-11-02 13:43:57
829
原创 判断回文数
题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。输入描述：有符号的整数n，n不大于100000。输出描述：如果是回文数，输出true，如果不是输出false。均为小写。样例输入: 121样例输出: true参考主程序代码：int main(){int number;cin >> number;isHuiwen(num...
2019-11-02 13:40:51
189
原创 输入一串字符计数
【问题描述】输入一行文本，分别统计出其中英文字母、空格、整数数字和其他字符的个数。【输入形式】输入一行文本。【输出形式】共四行，分别输出该行文本中的英文字母、空格、整数数字和其他字符的个数。【样例输入】6t 4er;9.3e r 2【样例输出】alpha:5space:4digit:5other:2【样例说明】这行文本中有英文字母：t、e、r、e、r，共5个；这行文...
2019-11-02 13:34:53
491
原创 数字后移
【问题描述】有ｎ个整数（各不相同），使前面各数顺序向后移m个位置，最后m个数变成最前面m个数，如下图所示。要求写一函数实现以上功能，在主函数中输入n个整数，并输出调整后的n个数。【输入形式】第一行输入一个正整数n和一个非负整数m（0≤m≤n），以空格隔开，意义如题所示；第二行输入n个整数，以空格隔开【输出形式】按照数字调整后的顺序输出n个整数【样例输入】5 21 2 3 4 5...
2019-11-02 13:30:52
409
原创 懒惰的松雅
【问题描述】 松雅喜欢睡懒觉，有一天，她必须在 hh:mm 的时间起来去跟她的合伙人讨论新开旅馆的事情。然而，她讨厌醒来，她希望在一个幸运时间设置一个闹钟以减少痛苦，这样她可以反复按“小睡一会儿”按钮，该按钮每次可延迟 x 分钟，直到 hh:mm 这个时间醒来，她想知道最少需要按多少次这个按钮。 如果一个时间的数字中包含'7'，则她认为是幸运时间，例如：13:07和17:20是幸运的，而...
2019-11-02 13:25:01
1902
2
原创 下载文件
【问题描述】 村里刚刚通网，小芳非常激动，下载了很多文件。她的网络使用情况如下： 在最开始的 T1 分钟内，下载速度是 D1 MB/min；接下来的 T2 分钟内，下载速度是 D2 MB/min；以此类推，最后 TN 分钟内，下载速度是 DN MB/min。 互联网运营商的收费标准是，先免费提供 K 分钟的网络使用，之后每 MB 数据收取 1 元费用。请你算出小芳需要付多少网费。【输入形...
2019-11-02 13:14:19
1715
原创 杨辉三角
【问题描述】打印出n行杨辉三角形。杨辉三角形是二项式系数在三角形中的一种几何排列，在中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。它有以下几个特点：1、每行端点与结尾的数为1.2、每个数等于它上方两数之和。3、每行数字左右对称，由1开始逐渐变大。4、第n行的数字有n项。【输入形式】正整数n（1＜n＜20）【输出形式】输出n行杨辉三角，每个数占5位并...
2019-11-02 12:47:21
374
原创 字符统计
【问题描述】从键盘输入n个字符，请分别统计大写字母、小写字母、数字、其他字符的个数并输出；还需要输出所有数字字符之和。【输入形式】第一行为一个整数n（100>=n>=0），接下来n行每行一个字符。【输出形式】输出第1行为4个整数，分别表示大写字母、小写字母、数字、其他字符的个数，第2行为一个数字，表示其中所有数字字符所对应的数字之和，当输入的字符中不包含数字字符时，没有第2行...
2019-11-02 12:32:49
1187
1
原创 最大公约数，最小公倍数
【问题描述】写两个函数,分别求两个正整数的最大公约数(H.C.F)和最小公倍数(L.C.D),用主函数调用两个函数,并输出结果。两个正整数由键盘输入，不超过1000000。【输入形式】两个整数。由空格隔开。【输出形式】H.C.F=两个整数的最大公约数L.C.D=两个整数的最小公倍数【样例输入】40 60【样例输出】H.C.F=20L.C.D=120【样例说明】40和60的最大公约...
2019-11-01 15:20:02
260
原创 逆序输出
【问题描述】将一个数组中的值按逆序重新存放。【输入形式】第一行输入n，表示数组的元素个数第二行输入n个整数，表示数组元素，元素之间有空格【输出形式】按逆序输出数组元素，元素之间有空格【样例输入】58 6 5 4 1【样例输出】1 4 5 6 8【样例说明】无【评分标准】1 ≤ n ≤ 200，矩阵中的数都是不超过1000的非负整数#include&l...
2019-11-01 15:13:41
453
原创 输出m到n之间的所有Fibonacci数
【问题描述】输入2个正整数m和n(m≥1，n≤10000)，输出m到n之间所有的Fibonacci数Fibonacci数列(第一项起):1,1,2,3,5,8,13,21…【输入形式】从键盘输入2个整数m和n,以空格分隔。【输出形式】输出m到n之间所有的Fibonacci 数，以空格分隔。【样例输入1】20 100【样例输出1】21 34 55 89【样例输入2】50 300...
2019-11-01 15:10:39
3946
原创 哥德巴赫猜想，表示素数之和
【问题描述】写一个函数验证哥德巴赫猜想: 一个不小于6的偶数可以表示为两个素数之和,如6=3+3, 8=3+5, 10=3+7，…。【输入形式】从键盘输入一个数，该数不超过10000。【输出形式】输出这个数表示为两个素数之和的所有可能。【样例输入】16【样例输出】16=3+1316=5+11【样例说明】16既可以表示为素数3和素数13的和，也可以表示为素数5和素数11的和。参考主程...
2019-11-01 15:01:39
847
原创 松雅的自动门
【问题描述】 松雅的旅馆门口有一个自动门，按照以下方式工作：当门是关闭的时候，1或多个人来到门前，门将马上自动打开，所有人都能马上入内；当门是打开的时候，1或多个人来到门前，所有人都能马上入内；打开的门在打开后的 d 秒钟内立即关闭；当门正在关闭时，1或多个人在同一时刻来到门前，所有人有足够时间入内，之后才会关闭 例如，如果 d=3，有4人在4个不同时刻t1=4、t2=7、...
2019-11-01 13:12:14
1111
1
原创 进制转换
【问题描述】输入2个十进制整数，分别按照十六进制，十进制，八进制表格式输出。【样例输入】12 23【样例输出】0xc 12 0140x17 23 027【样例说明】每一项的输出宽度均为8位，左对齐。相关知识点：整数的基数设置、#include <iostream>#include <iomanip>using...
2019-11-01 13:00:22
110
原创 上课方式
【问题描述】校园里，共享单车满地都是，有时候还真方便。但实际上。并非去办任何事情都是骑车快，因为骑车总要找车、开锁、停车、锁车等,这要耽误一些时间。假设找到自行车，开锁上车的时间为27秒；停车锁车的时间为23秒；步行每秒行走1.2米，骑车每秒行走3.0米。请判断走不同的距离去办事,是骑车快还是走路快。如果骑车快，输出一行"Bike"；如果走路快，输出一行"Walk"；如果一样快，输出一行"All...
2019-11-01 12:58:02
417
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人