- 博客(155)
- 收藏
- 关注
原创 LCM为n的最小因子和
LCM可以看成一组数的最小公倍数,即这些数公有的倍数。比如1 12的最小公倍数是12,3、4、5的最小公倍数为60。现如今给你一个正整数n,你必须发现一组数(这个组的大小必须大于1),使这一组数的LCM为n,同时使这一组数的和最小,并输出最小的和。比如如果给定n为12,1、12和3、4的LCM都为n,但是12+1>3+4所以最后的结果输出7。
2024-11-03 15:51:13 66
原创 Switch-Case详解
3、当switch后面括号内“表达式”的值与某个case后面的“常量表达式”的值相等时,就执行此case后面的语句。4、若所有的case中的常量表达式的值都没有与switch后面括号内“表达式”的值相等的,就执行default后面的语句,default是“默认”的意思。根据switch表达式中的值,依次匹配各个case中的常量。我们写分支结构时,当发现既可以使用switch-case,(同时,switch中表达式的取值情况不太多), 又可以使用if-else时,我们优先选择使用switch-case。
2024-11-03 14:53:03 512
原创 陶陶摘苹果,苹果摘陶陶
陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。
2024-10-22 21:29:45 774
原创 P5740 【深基7.例9】最厉害的学生
现有N名同学参加了期末考试,并且获得了每名同学的信息:姓名(不超过8个字符的仅有英文小写字母的字符串)、语文、数学、英语成绩(均为不超过150的自然数)。总分最高的学生就是最厉害的,请输出最厉害的学生各项信息(姓名、各科成绩)。如果有多个总分相同的学生,输出靠前的那位。
2024-10-21 22:10:31 679
原创 P5738 【深基7.例4】歌唱比赛
nn≤100名同学参加歌唱比赛,并接受mm≤20名评委的评分,评分范围是0到10分。这名同学的得分就是这些评委给分中去掉一个最高分,去掉一个最低分,剩下m−2个评分的平均数。请问得分最高的同学分数是多少?评分保留2位小数。
2024-10-21 21:47:59 773
原创 P1125 [NOIP2008 提高组] 笨小猴
笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn−minn是一个质数,那么笨小猴就认为这是个 Lucky Word,这样的单词很可能就是正确的答案。
2024-10-20 21:33:22 1004
原创 B3922 [GESP202312 一级] 小杨报数
小杨需要从1到N报数。在报数过程中,小杨希望跳过M的倍数。例如,如果N5M2,那么小杨就需要依次报出135。现在,请你依次输出小杨报的数。
2024-10-14 21:46:26 668
原创 #3042. 皇家马德里
现有 A 和 B 两个国家每个国家有 n 支球队, A国家第 i 支球队的战力值为 ai ,B国家第 i 支球队的战力值为 bi。今年两个国家的表演赛又开始啦,共进行 n∗n 场比赛,第 i天举办 n 场比赛,由 A 国的第 i 支球队,挑战 B 国的 n 支球队 ,保证参加比赛的队伍只能相遇一次。每场比赛,战力值高的球队获得胜利同时累得 1 分,平局与失败的一队不得分,请问 n∗n场比赛结束后, B 国累计的积分是多少?
2024-10-07 16:41:57 183 1
原创 [ABC202D] aab aba baa
A $ 個のaと $ B $ 個のbからなる長さ $ A\ +\ B $ の文字列のうち、辞書順で $ K $ 番目のものを求めてください。
2024-10-07 12:44:03 522
原创 P4414 [COCI2006-2007#2] ABC
为了看起来更加简洁明了,我们希望你可以按照给定的顺序重新排列它们。,不一定是按这个顺序。这三个数字都小于或等于。第二行包含三个大写字母。第一行包含三个正整数。空格)表示所需的顺序。
2024-10-02 19:46:19 588
原创 P2433 【深基1-2】小学数学 N 合一
3、如果不能用公式法进行分解,考虑对多项式进行分组,将可以因式分解的项放到一组,比如一个4项的多项式,可以两两分组。解答这一类的问题时,要根据题意,从所给的结果出发,抓住逆运算关系,由后向前一步步逆推(倒推法、还原法),做相反的运算,逐步靠拢已知条件,直到问题得到解决。分数 指数幂 是一个数的指数为分数 如2的1/2次幂就是 根号2 分数指数幂是 根式的另一种表示形式, 即n次根号 (a的m次幂)可以写成a的m/n次幂, (其中n是大于1的 正整数,m是整数)当半径为r=5,请输出圆的周长、面积和球体积。
2024-10-02 19:31:08 938
原创 P5707 【深基2.例12】上学迟到
学校和 yyy 的家之间的距离为s米,而 yyy 以v米每分钟的速度匀速走向学校。在上学的路上,yyy 还要额外花费10分钟的时间进行垃圾分类。学校要求必须在上午8:00到达,请计算在不迟到的前提下,yyy 最晚能什么时候出门。由于路途遥远,yyy 可能不得不提前一点出发,但是提前的时间不会超过一天。
2024-10-02 18:44:27 1102
原创 P1179 [NOIP2010 普及组] 数字统计
请统计某个给定范围LR的所有整数中,数字2出现的次数。比如给定范围222,数字2在数2中出现了1次,在数12中出现1次,在数20中出现1次,在数21中出现1次,在数22中出现2次,所以数字2在该范围内一共出现了6次。
2024-10-02 12:30:59 566
原创 洛谷究极水题P5743 【深基7.习8】猴子吃桃
一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半,又贪嘴多吃了一个;接下来的每一天它都会吃剩余的桃子的一半外加一个。第n天早上起来一看,只剩下1个桃子了。请问小猴买了几个桃子?
2024-10-02 12:13:15 344
原创 P1720 月落乌啼算钱(斐波那契数列)
(本道题目木有隐藏歌曲……不用猜了……)《爱与愁的故事第一弹·heartache》最终章。吃完 pizza,月落乌啼知道超出自己的预算了。为了不在爱与愁大神面前献丑,只好还是硬着头皮去算钱……
2024-10-02 10:54:57 817
原创 [NOI2016] 网格
跳蚤国王和蛐蛐国王在玩一个游戏。他们在一个n行m列的网格上排兵布阵。其中的c个格子中0≤c≤n⋅m,每个格子有一只蛐蛐,其余的格子中,每个格子有一只跳蚤。我们称占据的格子有公共边的两只跳蚤是相邻的。我们称两只跳蚤是连通的,当且仅当这两只跳蚤相邻,或存在另一只跳蚤与这两只跳蚤都连通。现在,蛐蛐国王希望,将某些(零个,一个或多个)跳蚤替换成蛐蛐,使得在此之后存在至少两只跳蚤不连通。例如:图1描述了一个n4m4c2的情况。
2024-09-26 19:17:58 585
原创 P1319 压缩技术
设某汉字由N×N的0和1的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左到右,由上至下。第一个数表示连续有几个0,第二个数表示接下来连续有几个1,第三个数再接下来连续有几个0,第四个数接着连续几个1,以此类推……对应的压缩码是:(第一个数是N,其余各位表示交替表示0和1 的个数,压缩码保证N×N交替的各位数之和)
2024-09-26 19:06:08 1287
原创 P1002 [NOIP2002 普及组] 过河卒
棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点00B点nm,同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。
2024-09-15 16:04:19 882
原创 P1030 [NOIP2001 普及组] 求先序排列
给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,且二叉树的节点个数 $ \le 8$)。
2024-09-12 09:52:16 264
原创 # [NOIP2001 普及组] 最大公约数和最小公倍数问题
输入两个正整数x0y0,求出满足下列条件的PQPQ是正整数。要求PQ以x0为最大公约数,以y0为最小公倍数。试求:满足条件的所有可能的PQ的个数。
2024-09-12 09:40:42 557
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人