- 博客(34)
- 收藏
- 关注
RSS订阅原创 洛谷P5717 【深基3.习8】三角形分类
给出三条线段 a,b,c 的长度，均是不大于 10000 的正整数。打算把这三条线段拼成一个三角形，它可以是什么三角形呢？如果这个三角形符合以上多个条件，请按以上顺序分别输出，并用换行符隔开。
2024-03-18 21:11:29
482
原创 洛谷P5707上学迟到
学校要求必须在上午 8:008:00 到达，请计算在不迟到的前提下，yyy 最晚能什么时候出门。学校和 yyy 的家之间的距离为 s 米，而 yyy 以 v 米每分钟的速度匀速走向学校。输出格式为 HH:MM，分别代表该时间的时和分。必须输出两位，不足前面补 0。由于路途遥远，yyy 可能不得不提前一点出发，但是提前的时间不会超过一天。在上学的路上，yyy 还要额外花费 1010 分钟的时间进行垃圾分类。输出一个 24 小时制下的时间，代表 yyy 最晚的出发时间。
2024-03-15 21:54:58
395
原创 洛谷P5051 [COCI2017-2018#7] Timovi
4,3,2（注意这里是 2）共放了 2∗(n−1) 次，共 2∗(n−1)∗k 人。剩余人数=总人数%来回一趟的人数，再模拟下去即可。计算出趟数 t，再模拟剩下来的人数。把m个人放在n个队伍里。趟数=总人数/来回一趟的人数，即。时间复杂度：O(n)
2024-03-14 20:02:51
391
原创 洛谷P6866 [COCI2019-2020#5] Emacs
要找长方形其实只用看顶点，如果一个点的上面和左边都是“.”，那么这个点就一定是某个长方形的左上顶点，同时我把输入矩阵的周围都打成“.”，可以避免边界问题。形成一些不重叠的长方形。它们不在边缘或顶点接触。以下 n 行：表示题目描述中的矩阵。第一行：两个正整数 n 和 m。给定一个 n×m 的只含有。一行一个非负整数，你的答案。
2024-03-13 21:26:21
557
原创 洛谷P6022快乐水
如果一瓶快乐水有m 个附属品，对于第i个附属品，每ai 个可以换一瓶全新的快乐水，现在我有买 n 瓶快乐水的钱，我最多能喝多少快乐水呢？这家商店为了吸引顾客来买快乐水，搞了这么一个活动：「55 个瓶盖换一瓶快乐水」。接下来一行 m 个整数 1,2,⋯ ,a1,a2,⋯,am，意义如上。否则，输出一行一个整数 s，表示小 W 最多能喝的快乐水数量。对于其中 30%的数据,n≤100n≤100，n≤2m≤2。对于 100% 的数据，1≤n≤10^4,1≤m≤5，1≤。1.开longlong。
2024-03-12 22:15:10
475
原创 C++：[NWRRC2015] Concatenation（洛谷）P7050
剩下的单词： theap , teap , tap , tp , trheap , trap , trp , trehaep , treap , trep , treeheap , treeeap , treeap , treep theap , teap , tap , tp , trheap , trap , trp , trehaep , treap , trep , treeheap , treeeap , treeap , treep。我们能发现在这些新单词中有重复的，我们就将重复的删除掉。
2024-03-12 22:08:27
2084
原创 洛谷P2233公交车路线
在长沙城新建的环城公路上一共有 88 个公交站，分别为 A、B、C、D、E、F、G、H。公共汽车只能够在相邻的两个公交站之间运行，因此你从某一个公交站到另外一个公交站往往要换几次车，例如从公交站 A 到公交站 D，你就至少需要换 33 次车。Tiger 的方向感极其糟糕，我们知道从公交站 A 到公交 E 只需要换 44 次车就可以到达，可是 tiger 却总共换了n 次车，注意 tiger 一旦到达公交站 E，他不会愚蠢到再去换车。现在希望你计算一下 tiger 有多少种可能的乘车方案。
2024-03-12 21:56:08
490
原创 C++【深基4.例6】数字直角三角形
给出 n，请输出一个直角边长度是 n 的数字直角三角形。所有数字都是 2 位组成的，如果没有 2 位则加上前导 0。可以看出要输出�(�+1)a(a+1)个数。输出如题目要求的数字直角三角形。每行输出a,a-1……所以用i记录现在要输出什么。数据保证，1≤n≤13。
2024-03-10 18:25:07
634
原创 NOIP2004 提高组 津津的储蓄计划（选自洛谷P1089）
因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于 100100 元或恰好 100100 元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。如果不会，计算到 20042004 年年末，妈妈将津津平常存的钱加上 20%20% 还给津津之后，津津手中会有多少钱。有可能在某个月的月初，津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。每个月的月初妈妈给津津 300300 元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。
2024-03-09 21:19:20
254
原创 c++入门：小A的口头禅（选自洛谷P1234）
好像其他大多数题解都是直接判断4次的，但其实每次判断第一个字符时，如果是h就不用判断eheh，如果是e就不用去管hehe的情况，这样可以使每次循环时少判断2次以节省时间（这题数据小，不过对于某些可能会TLE的题来说这样稍稍优化一下可能可以多A一个点）小 A 最近有了一个口头禅 “呵呵”，于是他给出了一个矩形，让你求出里面有几个 “hehe”（方向无所谓）。具体思路就是读入一个char型的二维数组，并且横竖去看有没有hehe或者eheh，如果有，就把答案+1即可。第一行两个数 n，m，表示这个矩形的大小。
2024-03-09 21:11:22
293
原创 c++基础入门：小玉家的电费
夏天到了，各家各户的用电量都增加了许多，相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写：据闽价电 [2006]27 号规定，月用电量在 150150 千瓦时及以下部分按每千瓦时 0.44630.4463 元执行，月用电量在 151∼400151∼400 千瓦时的部分按每千瓦时 0.46630.4663 元执行，月用电量在 401401 千瓦时及以上部分按每千瓦时 0.56630.5663 元执行;请编写一个程序，已知用电总计，根据电价规定，计算出应交的电费应该是多少。
2024-03-03 18:14:19
380
原创 洛谷P1046 [NOIP2005 普及组] 陶陶摘苹果
第二行只包括一个 100100 到 120120 之间（包含 100100 和 120120）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。定义a数组，a[i]代表i高度能摘到a[i]个苹果，一开始先把a[苹果的高度]+1,就是这个高度有苹果，然后每个高度为这个高度能摘到的苹果+这个高度-1能找到的苹果，最后输出a[陶陶身高+30]（这里我先身高加了30）现在已知 1010 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。
2024-03-03 13:28:26
142
原创 c++铺地毯
接下来的 �n 行中，第 �+1i+1 行表示编号 �i 的地毯的信息，包含四个整数 �,�,�,�a,b,g,k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 (�,�)(a,b) 以及地毯在 �x 轴和 �y 轴方向的长度。如下图，11 号地毯用实线表示，22 号地毯用虚线表示，33 号用双实线表示，覆盖点 (2,2)(2,2) 的最上面一张地毯是 33 号地毯。第 �+2n+2 行包含两个整数 �x 和 �y，表示所求的地面的点的坐标 (�,�)(x,y)。输入共 �+2n+2 行。
2024-03-03 13:08:08
500
原创 c++基础入门：输油管道问题
如果给定n 口油井的位置，及它们的x 坐标（东西向和y 坐标（南北向），应如何确定主管道的最优位置，即使各油井到主管道之间的输油管道长度总和最小的位置？证明可规定时间内确定主管道的最优位置。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路径（或南或北）与主管道相连。接下来n 行是油井的位置，每行 22 个整数x 和y。只有一行，表示油井到主管道之间的输油管道最小长度总和。某石油公司计划建造一条由东向西的主要输油管道。
2024-02-28 20:09:39
345
原创 信息学奥赛C语言年会
现在，主持人依次公布 n 个不同的获奖号码，小谢看着自己抽奖券上的号码 num，无比紧张。请编写一个程序，如果小谢获奖了，请输出他中的是第几个号码；解析：首先需要读取输入的获奖号码数量n，然后读取n个获奖号码，接着读取小谢的抽奖券号码num。接下来遍历获奖号码，如果找到与num相等的号码，输出其位置（从1开始计数），否则输出0。第二行包含 n 个正整数，之间用一个空格隔开，表示依次公布的 n 个获奖号码。第一行一个正整数 n，表示有 n 个获奖号码，2
2024-02-24 20:12:30
236
原创 C语言三级考纲说明
递归的基本思想是某个函数直接或者间接地调用自身，这样原问题的求解就转换为了许多性质相同但是规模更小的子问题。逐一列举问题所涉及的所有情形，并根据问题提出的条件检验哪些是问题的解，哪些应予排除。算法性能：评估算法的好坏，主要从两个方面的判断：时间复杂度和空间复杂度，了解这两种评估的概念。通过本级考核的学生，能够使用枚举，递归，递推编写算法，完成指定功能。4，掌握自调用函数的应用，实现基本算法中递推的方法。算法效率：指算法执行的时间，了解如何度量算法效率。1，掌握算法以及算法性能，算法效率的概念。
2024-02-13 14:29:12
225
1
原创 2020年9月青少年C语言三级等级考试试卷及答案
写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?对每组输出数据，输出两行，第一行包含原始输入字符，第二行由"$","?"和空格组成，"$"和"?输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度不超过100。任给两个正整数N、M，求一个最小的正整数a，使得a和(M-a)都是N的因子。一个不大于10000的正整数S，为两个质数的和。每一行输出对应一行输入的结果，即为吃法的数目。
2024-02-13 14:00:25
432
1
原创 2020年12月青少年C语言（三级）等级考试试卷及答案
在田忌赛马的故事中，孙膑用自己的下等马对战对手的上等马，自己上等马对阵对手的中等马，自己的中等马对阵对手的下等马，从而赢得了胜利。编写一个程序，对任给的正整数 N (N≤100)，寻找所有的四元组 (a, b, c, d)，使得 a3= b3 + c3 + d3 ，其中 a,b,c,d均大于 11, 小于等于 N，且 b≤c≤d。给出一个正整数 a ，要求分解成若干个正整数的乘积，即 a = a1· a2 ·a3·...·an，并且 1
2024-02-04 10:37:10
492
1
原创 2021年3月青少年C/C++（三级）等级考试试卷及答案
在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。第一行一个数字n，n不超过100，表示有n*n的宿舍房间。接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间空着，’@’表示第一天该房间住着得流感的人。有100个苹果和香蕉排成一条直线，其中有N个香蕉，你可以使用至多M次魔法道具将香蕉变成苹果，最后“最长的连续苹果数量”即为你本次苹果消消乐的得分，给定苹果和香蕉的排列，求你能获得的最大得分。输出第m天，得流感的人数。
2024-02-03 12:41:20
441
1
原创 2021年6月青少年C/C++（三级）等级考试试卷及答案
给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。比如给定1 4 3 2 9 7 18 22，得到的答案是3，因为2是1的两倍，4是2个两倍，18是9的两倍。如果找到了可行解，就输出6个整数，用空格分开，分别代表井的深度和A, B, C, D, E的绳长（单位都是厘米）。A, B, C, D, E的绳长各不相同，而且厘米表示的绳长一定是整数。输入包含若干行，每行包含一个正整数N，代表楼梯级数，1
2024-02-02 15:18:42
1487
1
原创 2021年9月青少年C语言（三级）等级考试试卷及答案
Paul是一名数学专业的同学，在课余选修了C++编程课，现在他能够自己写程序判断判断一个给定的由'('和')'组成的字符串是否是正确匹配的。可是他不满足于此，想反其道而行之，设计一个程序，能够生成所有合法的括号组合，请你帮助他解决这个问题。在一组数的编码中，若任意两个相邻（首尾也视为相邻）的代码只有一位二进制数不同，则称这种编码为格雷码。一行，两个整数n,m。一行，三个不大于1000000的正整数a，b，c，两个整数之间用一个空格隔开。现有一个大于1的整数x，将其作为除数分别除a，b，c，得到的余数相同。
2024-02-01 15:26:18
327
1
原创 2021年12月青少年C语言（三级）等级考试试卷及答案
如果N=2，则名名可以第1天吃1块，第2天吃1块，也可以第1天吃2块，共有2种方案；如果N=3，则名名第1天可以吃1块，剩2块，也可以第1天吃2块剩1块，所以名名共有2+1=3种方案；如果N=4，则名名可以第1天吃1块，剩3块，也可以第1天吃2块，剩2块，共有3+2=5种方案。我们假设盒内有1块巧克力，每次吃1或2块，求方法数；解析：递推， 在吃掉第i块糖果时，可以在吃掉i-1块糖果后一天吃一块，也可以在吃掉i-2块糖果后一天吃掉两块，即a[i]=a[i-1]+a[i-2],循环递推即可。
2024-02-01 11:25:46
286
1
原创 吃糖果（C语言）
如果 N=2，则名名可以第 1 天吃 1 块，第 2 天吃 1 块，也可以第 1 天吃 2 块，共有 2 种方案；如果 N=3，则名名第 1 天可以吃 1 块，剩 2 块，也可以第 1 天吃 2 块剩 1 块，所以名名共有 2+1=3 种方案；如果 N=4，则名名可以第 1 天吃 1 块，剩 3 块，也可以第 1 天吃 2 块，剩 2 块，共有 3+2=5 种方案。我们假设盒内有1块巧克力，每次吃1或2块，求方法数；假设有2块巧克力，每次吃1或2块，求方法数；假设有3块巧克力，每次吃1或2块…
2024-01-31 13:50:57
354
原创 谁是你的潜在朋友（C语言）
幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。同时，按照“臭味相投”的原则，和你喜欢读同一本书的人，就是你的潜在朋友。第一行两个整数N,M，2
2024-01-31 12:51:48
140
原创 我家的门牌号（C语言）
若所有的门牌号之和减去我家门牌号的两倍，恰好等于n，求我家的门牌号及总共有多少家。一行，包含两个正整数，分别是我家的门牌号及总共有多少家，中间用单个空格隔开。我家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号。解析：详见代码，上code！
2024-01-31 12:39:25
578
原创 2022年3月青少年C语言（三级）等级考试试卷及答案
你的任务是给定一个从当年第一天开始数的天数，输出从给定时间开始（不包括给定时间）下一次三个高峰落在同一天的时间（距给定时间的天数）。但是在有图形界面之前，没有图形化的表示方法的，那时候最好的方式是把目录和文件的结构显示成一个"图"的样子，而且使用缩排的形式来表示目录的结构。给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1
2024-01-31 12:23:52
2002
原创 2023年3月c++三级第一题：和数
给定一个正整数序列，判断其中有多少个数，等于数列中其他两个数的和。比如，对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。共两行，第一行是数列中数的个数n ( 1
2024-01-30 11:36:45
381
1
原创 c++迷信的病人（三级真题）
最近医院入住了一个迷信的病人，他认为ID号的好坏直接决定了自己的命运。存在5个满足要求的ID：157689484,157689529,157689576,157689625,157689676。为了避免不必要的医患矛盾，医院须尽量满足他的需求。现给定正整数区间[m,n]，请你判断存在几个满足病人需求的ID号。（2）x的后三位数构成的整数是平方数（所谓平方数，是指它是某一个正整数的平方，e.g. 1,4,9,16...）（1）x的前三位数构成的整数是素数。一个整数（满足要求的ID的个数）。
2024-01-29 11:25:05
389
原创 c++树根（c++三级真题）
数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数根。再比如39，把3和9加起来得到12，由于12不是一位数，因此还得把1和2加起来，最后得到3，这是一个一位数，因此3是39的数根。一个正整数(小于101000)。一个数字，即输入数字的数根。
2024-01-29 11:04:07
185
原创 洛谷P1015 [NOIP1999 普及组] 回文数
写一个程序，给定一个 �N（2≤�≤102≤N≤10 或 �=16N=16）进制数 �M（100100 位之内），求最少经过几步可以得到回文数。如果在 3030 步以内（包含 3030 步）不可能得到回文数，则输出。例如：给定一个十进制数 5656，将 5656 加 6565（即把 5656 从右向左读），得到 121121 是一个回文数。在这里的一步是指进行了一次 �N 进制的加法，上例最少用了 44 步得到回文数 48844884。两行，分别是 �N，�M。
2024-01-28 21:19:22
342
原创 c++田忌赛马（C语言）
在田忌赛马的故事中，孙膑用自己的下等马对战对手的上等马，自己上等马对阵对手的中等马，自己的中等马对阵对手的下等马，从而赢得了胜利。已知只有当我方马的等级比对方马等级高X等以上（包含X）时，我方才可以取得这场比赛的胜利。如果在N场比赛中我方的胜场数大于对方，则我方取得最终的胜利。现在已知对方这N场比赛的出战方案，请计算所有令我方最终获胜的出战方案。A(i)表示第i场比赛对方马的等级，1≤i≤N。每行是N个正整数，第i个数表示我方第i场比赛马的等级。
2024-01-28 20:47:14
1377
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人