- 博客(94)
- 收藏
- 关注
RSS订阅原创 一元二次方程求根
一元二次方程ax2+bx+c=0，a、b、c的值由用户在三行中输入，根据用户输入的数值求解方程的实数解：。输入三行数据, 每行输入一个实数。如果方程有两个不同的实数解，在一行内按从大到小顺序输出方程的两个解，用空格分隔，结果保留2位小数。
2024-03-03 00:12:27
544
1
原创 无穷级数法求Π
它通常也被称为格雷戈里-莱布尼茨级数，用以纪念莱布尼茨同时代的天文学家兼数学家詹姆斯·格雷戈里。是个超越数，圆周率的超越性否定了化圆为方这种尺规作图精确求解问题的可能性。值，输入一个小数作为阈值，当最后一项的绝对值小于给定阈值时停止计算并输出得到的。根据提示，在右侧编辑器补充代码，编程用这个公式计算。输出格式 输出为一个浮点数，是程序使用级数法求解的。估计有Bug,而且目前没时间Debug...实在抱歉。本关任务：编写一个无穷级数法计算圆周率的小程序。左边的展式是一个无穷级数，被称为莱布尼茨级数（
2024-02-29 22:00:00
659
原创 二鼠打洞的计算小程序
这道题的意思是：有一堵十尺厚的墙，两只老鼠从两边向中间打洞。大老鼠每天的打洞进度是前一天的一倍，小老鼠每天的进度是前一天的一半。问它们几天可以相逢，相逢时各打了多少。《九章算术》的“盈不足篇”里有一个很有意思的老鼠打洞问题。原文是这么说的：今有垣厚十尺，两鼠对穿。根据提示，在右侧编辑器补充代码，计算并输它们几天可以打通，相逢时小鼠和大鼠各打了多少。个浮点数，分别为小鼠和大鼠打洞的距离，单位为尺，保留小数点后。个整数，表示相遇时所需的天数。输出格式 输出为两行，第一行输出。，代表墙的厚度，单位为尺。
2024-02-27 21:15:23
640
原创 波浪
可以将数组改为[1,5,2,4,1,3]或者[1,0,2,-1,5,3]等，都是波浪数组，其中加粗的数字表示被修改的数字。例如[1,3,2,5,3,4]就是一个波浪数组，而[2,3,4,1,2]则不是，因为第二个位置3比左边的数字2大，比右边的数字4小。对于另外10%的数据，有1≤n≤10^5，且数组元素各不相同。对于另外10%的数据，有1≤n≤10^5，且数组元素全部相同。对于100%的数据，有1≤n≤10^5,1≤ai≤10^9。对于30%的数据，有1≤n≤1000。对于10%的数据，有1≤n≤20。
2024-02-24 12:21:03
643
原创 反码
原码转换成反码的规则：原码的第一位为符号位，若符号位为 0，则反码与原码相同。若符号位为 1，则符号位不变，将其他位全部取反。鸡尾酒今天学习了原码反码补码的概念，现在他想要设计一个程序，能够自动把原码转换成反码。对于100%的数据，满足字符串长度不超过32，且字符串仅由0和1构成。但是写代码太累了，于是鸡尾酒将这个任务交给了你。输出一行一个字符串表示该原码对应的反码。对于50%的数据，满足符号位为0。输入一行字符串表示一个原码。
2024-02-21 12:17:18
473
原创 月相（选择）
牛牛最近在观察月相，他把月亮的大小分为 0~15 这16 个大小等级，月亮会在每个月先每天放大1，从0缓慢变大到15，然后再每天减小1，从15逐渐变成0，以此循环往复。第一行输入两个整数a, b，表示牛牛观察的月亮的大小，分别是第一天、第二天的结果。前两天分别是15, 14,故牛牛知道月亮在逐渐变小，所以下一天是13。牛牛连续观察了2天月亮的大小，牛牛想知道下一天月亮的大小是多少。对于100%的数据有0 ≤ a, b ≤ 15。一行一个整数，表示下一天的月亮的大小。非常简单，不要遗漏情况就行。
2024-02-19 13:15:04
387
原创 学习求余
给定数字 n，你可以任选一个数字 k(1 ≤ k ≤ n)，然后计算出 n%k 的值(其中% 为求余运算)，记为 q，请问 k * q 的最大值是多少？选择 k= 3，那么用 4 求余 3 得到余数 1，最终算出答案为 1 ∗ 3 = 3。不管奇数还是偶数，k=n/2+1时ans就可以取到最大值。1.当n是4时，易得k=3时最大。2.当n是5时，易得k=3时最大。3.当n是6时，易得k=4时最大。4.当n是7时，易得k=4时最大。5.当n是8时，易得k=5时最大。6.当n是9时，易得k=5时最大。
2024-02-19 11:55:57
443
原创 列车的到站时间
小Z拿到了一张神奇的动车票，它的上面只有列车的始发时间和列车的运行总时间，但是小Z想要知道他几点能够到达终点站，现在请你编程输出到达终点站的时间。（本题采用 24 小时制 , 如果 时、分、秒 上只有一位数前面请用 0 补齐）。对于 100% 的数据保证： 0 ≤ h ≤ 23 , 0 ≤ m ≤ 59 , 0 ≤ s ≤ 59。注意： 题目中指的 24 小时制不存在小时数为 24 的情况，例如 24:02 请输出 00:02。列车的到达时间 = 始发时间 + 运行总时间。第一行代表列车的发车时间。
2024-02-18 15:40:30
382
原创 找数字
已知两个正整数 a，b。现有一个大于 1 的整数 x ，将其作为除数分别除 a，b 得到的余数相同。对于 100% 的数据保证： 2 ≤ a , b ≤ 100 ， 数据保证 x 有解。请问满足上述条件的 x 的最小值是多少？数据保证 x 有解。共一行，两个整数 a , b。输出这个最小数 x。
2024-02-18 14:41:57
422
原创 欢呼次数
小宏每天都还没有上幼儿园的的妹妹进行各种训练，希望通过自己的教育，使妹妹将来能更好为祖国建设做贡献。妹妹现在已近认识到了一位数K，只要一个数字中每一位的数字不超过K，她都认为自己认识，每认出一个数字，她都会很开心并欢呼一声。现在小宏从1开始写数，一直写到N，请问妹妹会欢呼多少声？从1到25这些数中，妹妹认为自己认识以下11个数：1，2，3，10，11，12，13，20，21，22，23。对于100%的数据，1<=n<=1000000。对于50%的数据，1<=n<=1000。一个数，表示妹妹的欢呼次数。
2024-02-17 15:22:43
419
原创 舍小我 成大家
流浪地球2》中有一个情节：需要人去月球人工引爆核弹，大家都知道这是有去无回的，但为了全人类的命运，中国飞行员们踊跃带头，全部举手报名。为了更好保存人类生存的种子，中国领队命令：“50岁以上的出列”，各国纷纷响应。现给出所有N(1<=N<=10000)名飞行员的年龄M(20<=M<=100)，需要K(1<=K<=1000)名人去引爆核弹，请你统计符合报名的人数，如果符合年龄条件的人数不够，就从50岁开始往下顺延，直到人数满足条件为止，并将人数和年龄告诉领队。第一行输出50岁（含50岁）以上的人数。
2024-02-17 14:54:54
367
原创 长方形（UPC寒假训练）
有人想从这些棒子中选出4个棒子，用这些棒子做 1 个矩形(包括正方形)。有 n 根可以忽视粗细的棒子。第 i 棒的长度是 ai。100%的数据: 4≤n≤105, 1≤ai≤10^9。最大矩形面积，如果无法组成矩形，输出0。第二行，ai, 表示n 个棒子的长度。30%的数据：4≤n≤50;求最大可以制作的矩形面积。
2024-02-02 14:32:14
542
原创 筛选可疑密码
情报小组截获了若干个可疑密码，这些密码都是4位数。现在他们获得了一条最新情报：个位数与千位数的和 减去十位数与百位数的和，结果是一个正数。请你帮助情报组筛选目前的可疑密码。第二行是：筛选后的可疑密码，密码之间空格分隔（若个数为0，不输出任何密码）。输入两行，第一行是：筛选前可疑密码的个数n(0<n≤100)。第二行是：待筛选的n个可疑密码，密码之间空格分隔。输出两行，第一行是：筛选后可疑密码的个数。
2024-02-02 13:33:45
419
原创 船过三峡比赛
船过三峡”创意航海项目设计是在传统航海模型的基础上增加障碍难度，让选手克服重重困难，激励选手不断改进创新设计，结合实践经验逐步完善自己的设想，以2节五号碱性电池为能源，但方向舵控制方式不能用任何电子装置，让模型船经入口通过3道错位的航道门，三个航道门分别起名瞿塘峡、巫峡、西陵峡，这就是“船过三峡”的由来。总共有n（4<=n<=5 0 0）个环节，裁判老师需要进行q（1<=q<=5 0 0）次查询，每次查询给出两个整数si和ei（1<=si、ei<=n）表示各个环节的索引，请帮忙求出每次查询得到的分数。
2024-02-01 13:39:37
483
原创 扑克游戏（动态规划）
有一种别样 “小猫钓鱼 ”扑克游戏。有 N张牌，每张牌都有一个花色和点数。游戏的规则：扑克接龙时，若前面有同样花色的牌，你可以将这两张牌连同之间的牌都取走，得到的分值为取走牌点数之和。这里说的是可以，不是必须。给定扑克接龙的顺序，求最多的得分。第二行 N个整数，依次表示 1～ N张牌的花色。第三行 N个整数，依次表示 1～ N张牌的点数。第一行一个整数 N（1<=N<=3000）。一个整数，为游戏可以得到最大得分。
2024-02-01 13:38:49
364
原创 2的N次方
输入n行，每行一个整数x，输出2的x次方的个位是多少？2的3次方表示3个2相乘，结果是8。100% 每一行的整数满足0<x<1e9,行数不超过100000。30% 每一行的整数满足0<x<10。50% 每一行的整数满足0<x<60。输出n行，每行一个整数，2的x次方的个位。10% 只有一行，x<10。输入n行，每行一个整数x。
2024-01-31 23:38:39
446
原创 六一儿童节（UPC寒假训练赛）
1925年8月，在瑞士日内瓦召开的关于儿童福利的国际会议上，首次提出了“国际儿童节”的概念。1950年6月1日，新中国的小主人们迎来了第一个国际儿童节。我们可以通过计算机查到2022年6月1日是星期三，请编程求解某一年的6月1日是星期几。星期的英文缩写：星期一Mon、星期二Tues、星期三Wed、星期四Thur、星期五Fri、星期六Sat、星期日Sun。输入第一行为n，表示n个年份的询问；1950年1月1日是星期天。n行，每行一个字符串，表示星期几的缩写（具体见题目描述，注意大小写）。
2024-01-30 23:05:58
457
原创 水幕电影（UPC寒假训练赛）
喷泉设计工程师为了提高工作效率，想对数组中的每个数字只进行一次修改，他可以将数字ai修改为 ai + (0~ k)或ai - (0~ k) ，其中 1≤i≤n，k为正整数。对于另外40% 的数据，有2≤n≤105,0≤ai≤1018,1≤k≤1018。对于另外25% 的数据，有2≤n≤105,0≤ai≤109,1≤k≤109。对于另外25% 的数据，有2≤n≤103,1≤ai≤10,1≤k≤10。对于 10% 的数据，有 n=2,1≤ai≤10,1≤k≤10。可以将第1个数字加2变成3；
2024-01-30 23:04:15
360
原创 最大公约数（左右区间问题）
于是他迫不及待地向你提问——给定数轴上的区间[l,r]，你可以从中任选两个不相同的整数，求它们的最大公约数。请问它们的最大公约数最大为多少？样例1解释：可以从中选出两个正整数6和9，它们的最大公约数为3。除此之外，没有一种选法可以使得两个数字的最大公约数更大。鸡尾酒的数学很差，他学了很长时间的最大公约数，终于有一天他会求最大公约数了。对于100%的数据，满足1≤l<r≤1e7。对于20%的数据，满足l<r≤1000。对于另外20%的数据，满足r%l==0。输入两个正整数l，r，意义如题面所示。
2024-01-29 23:09:43
1353
原创 最大公约数
输入三个正整数x, y, z，求它们的最大公约数(Greatest Common Divisor) g：最大的正整数g ≥1，满足x, y, z都是g的倍数，即(x mod g) = (y mod g) = (z mod g) = 0。所有数据满足1 ≤ x,y,z ≤ 1,000,000。代码实现：（有TLE 的风险，但好在本题样例范围不算大）输出一行一个整数g，表示x, y, z的最大公约数。输入一行三个正整数x, y, z。
2024-01-28 23:14:47
368
原创 合并果子（单调队列（priority_queue）
例如有3种果子，数目依次为1，2，9。接着，将新堆与原先的第三堆合并，又得到新的堆，数目为12，耗费体力为12。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。第二行包含n个整数，用空格分隔，第i个整数ai(1<＝ai<=20000)是第i种果子的数目。在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。
2024-01-28 22:40:06
606
原创 约瑟夫问题
有 m 个人，其编号分别为 1~m。按顺序围成一个圈，现在给定一个数 n，从第一个人开始依次报数，报到 n 的人出圈，然后再从下一个人开始，继续从 1 开始依次报数，报到 n 的人再出圈，……如此循环，直到最后一个人出圈为止。编程输出所有人出圈的顺序。一行两个正整数 m 和 n，之间用一个空格隔开，1≤m<100，1≤n≤32767。输出 m 行，每行一个正整数，表示依次出圈的人的编号。
2024-01-27 16:16:16
316
原创 约数（UPC 水题）
给你一个整数I，求它的所有除数的和。比如I＝12，和为1+2+3+4+6+12=28。只一行，一个整数 I（1≤I≤1,000,000）。只一行，一个整数：I的所有除数之和。
2024-01-27 16:14:20
364
原创 采药
医师把他带 到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。输入的第一行有两个整数T（1 <= T <= 1000）和M（1 <= M <= 100），用一个空格隔开，T代表总共能够用来采药的时间，M代表山洞里的草药的数目。接下来的M行每行包括两个在1到100之间（包括1和100）的整 数，分别表示采摘某株草药的时间和这株草药的价值。输出包括一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。
2024-01-26 10:56:51
379
原创 【递归】数字三角形（DFS）
修罗王是这样回答的：“我在思索人生的意义，你看这蚂蚁的面前有无数的道路选择，但它不知道选择哪条路可以到达目标，也不知道哪条路上有更多的食物，更不知道现在选择的道路对它以后的影响……对于大多数人来说，“我们是这么的正常，因此也就这么的平庸？”而天才总是与众不同的，所以当邪狼问修罗王：“老大，你蹲在那儿一动不动看了有半个小时了，蚂蚁有那么好看吗。如图所示，有一个层数为n（n≤1000）的数字三角形。现有一只蚂蚁从顶层开始向下走，每走下一级时，可向左下方向或右下方向走。最大值＝1＋3＋6＋6＋7＝23。
2024-01-26 09:01:34
573
原创 【快速幂】a^b
求 a 的 b 次方对 p 取模的值，其中 1≤a,b,p≤109。一个整数，表示ab mod p的值。三个用空格隔开的整数a,b和p。
2024-01-24 21:24:50
376
原创 迷宫(DFS)
墙壁由迷宫的四周（除了作为迷宫出入口的左上角和右下角以外）以及那些标记为“#”的矩阵单元构成，除此之外没有其他的墙。你的任务是计算迷宫里可见部分的墙壁的面积。换句话说，就是对迷宫的游客来说墙壁表面可见的部分。看看图示的例子：迷宫中可见的墙壁都用加粗的线条来描画。一些矩阵单元包含一个“.”（这代表一个空的方块），另一些矩阵单元包含一个“#”（这代表一个用巨石砌成的石墙占据的方块）。输入的第一行包含一个数字N。迷宫的管理员们决定在新开始的季节里使用新的墙纸。你的程序必须输出一个整数，即所需要的壁纸的准确面积。
2024-01-24 17:01:06
342
原创 子段求和(前缀和）
给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为len的子段所有元素之和。例如在{1,3,7,9,-1}中查询第2个元素开始长度为3的子段和为3+7+9=19，输出19。接下来Q行，每行2个数i和len（1<=i<=N，i+len<=N)，意思见题目描述。第2行，N个用空格分隔的整数，表示数组a中的元素，-109<=a[i]<=109)第3行：一个正整数Q(1<=Q<=100000)，表示查询的次数。第1行，一个数N(2<=N<=50000)，表示数组的长度。
2024-01-24 14:15:03
448
原创 统计连通域(DFS)
享有长沙界小达芬奇称号的磊哥又在认真画图，他用'#'、‘.’画了一个长方形，另有长沙小图灵美誉的他。思考：一个#号八个方向中存在#号，即称得上两个#是相连的。上面第二行第3列的#形成一个连通域。下面三行#号形成一个连通域。第一行输入两个整数：n，m 表示长方形行数和列数。100%的数据满足：1 ≤ n,m ≤ 100.下面输入n行，每行有m个字符(无空格分隔) .一个连通域，他想统计出连通域的个数。字符‘#’ 或者 ‘.’。输出整数表示连通域的个数。
2024-01-23 20:10:02
620
原创 【排序】第k小整数(偷懒水题）
现有n个正整数，n≤100000，要求出这n个正整数中的第k个最小整数（相同大小的整数只计算一次），k≤400。第1行为n和k，第2行开始为n个正整数的值，整数间用空格隔开。第k个最小整数的值；若无解，则输出“NO RESULT”。
2024-01-23 13:42:56
438
原创 younik要排号
于是younik可怜兮兮地站在大厅里，盯着墙上的显示屏，显示屏会不停地打出名字，如果一个人被叫到但没进去，显示屏可能会叫他很多次。Ps.如果一个人被叫了两次，他还是一个人，不能算两个人。（题目数据范围为200）Younik挂好号之后，就去找医生了。但是她没想到，看医生居然也要排队！一个正整数，表示younik是第几个被叫到的人。你能告诉younik她是第几个被叫到的人吗？第一行是一个正整数n，表示显示屏会叫几次。接下来n行，每行都是一个名字。
2024-01-21 22:47:50
409
原创 装进肚子（贪心）
自从ZZZZone吃完糖果后，他开始改吃巧克力了，他每天想吃n个巧克力增在甜蜜值，他决定早上吃K个巧克力，晚上吃n - K个巧克力，每个巧克力在早上吃和在晚上吃的甜蜜值是不一样的，他想让自己得到的甜蜜值最大，并想知道最大是多少。第二行包含n个整数Ai（1 <= i <= n) 表示个第i个巧克力在早上吃可得到的甜蜜值 (Ai <= 100000)第三行包含n个整数Bi（1 <= i <= n) 表示个第i个巧克力在晚上吃可得到的甜蜜值 (Bi <= 100000)（n <= 100000, K <= n)
2024-01-21 20:23:44
454
原创 栈和排序
你要在不打乱入栈顺序的情况下，对数组进行从大到小排序。第二行n个数，表示入栈的顺序，用空格隔开，结尾无空格。输出一行n个数表示答案，用空格隔开，结尾无空格。给你一个1->n的排列和一个栈，入栈顺序给定。当无法完全排序时，请输出字典序最大的出栈序列。第一行一个数n（n≤1000）
2024-01-21 15:58:05
477
原创 连接格点（最小生成树，并查集）
有一个M行N列的点阵，相邻两点可以相连。一条纵向的连线花费一个单位，一条横向的连线花费两个单位。某些点之间已经有连线了，试问至少还需要花费多少个单位才能使所有的点全部连通。以下若干行每行四个正整数x1,y1,x2,y2，表示第x1行第y1列的点和第x2行第y2列的点已经有连线。输入保证|x1-x2|+|y1-y2|=1。试了多种解法，最终挑选了一个还凑合的。输出使得连通所有点还需要的最小花费。100%数据：m,n<=1000。30%数据：n*m<=1000。第一行输入两个正整数m和n。
2024-01-20 17:13:52
435
1
原创 爆炸化合物 (explosion)
现在，机场的安检部分已经收到了若干个即将被带上飞机的化合物，这些化合物将依次上飞机，对于每个化合物，你需要判断该化合物能否上飞机（即判断他与之前已经上飞机的化合物是否会构成炸弹）。如果将k个化合物放在一起，而这k个化合物恰好含有k种元素，那么这些化合物就构成了一个炸弹。例如：现在有6个化合物A+B,G+B,D+F,A+E,E+G,F+H ，其中A+B,G+B,A+E,E+G这4种化合物中恰好含有4种元素，因此这4种化合物如果在一起，那么就会构成炸弹。给出若干行，每行两个整数a和b，表示该化合物的两种元素。
2024-01-19 20:44:25
869
原创 瑞瑞的木板
他测量栅栏并发现他需要N（1≤N≤20,000）根木板，每根的长度为整数Li（1≤Li≤50,000）。于是，他神奇地买了一根足够长的木板，长度为所需的N根木板的长度的总和，他决定将这根木板切成所需的N根木板。瑞瑞切割木板时使用的是一种特殊的方式，这种方式在将一根长度为x的模板切为两根时，需要消耗x个单位的能量。将长度为21的木板，第一次切割为长度为8和长度为13的，消耗21个单位的能量，第二次将长度为13的木板切割为长度为5和8的，消耗13个单位的能量，共消耗34个单位的能量，是消耗能量最小的方案。
2024-01-19 20:26:24
422
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人