长春高老师信奥工作室
专注中小学生C++编程和竞赛,有相关问题可以给我私信。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
上海市计算机学会竞赛平台 2022 二星级挑战
康托表打印K型计算天数黑色星期五分割队伍调配问题(一)阶乘的余数驼峰与蛇四方定理数根IP地址最年长的人选科组合合成游戏循环节的判定中心对称数扫雷永恒的生命游戏计算GPA九宫格键盘闯关升级三倍游戏救援争先数字验证评测队列买二送一考试排名巧妙的数三倍子串没有考试的天数原创 2023-12-08 07:09:23 · 1094 阅读 · 0 评论
-
2024年12月青少年C/C++软件编程(二级)等级考试试卷及答案解析
发生冲突的教学班暂不安排。现在我们查了一下高速公路上拍到的好几百辆车的时速,发现有的朝东开,有的朝西开,都不知道是谁在逆行了……),为餐桌数量,随后 m 行,每行给出一个正整数 k(≤ 10)以及该桌 k 位客人的代号,用空格分隔。网上有个段子说:妻子在家听广播,听到某高速路上有一辆车在逆行,想到丈夫在那条高速上行驶,就打电话对丈夫说:“老公啊,你走的那条高速上有一辆车在逆行,你小心点。),随后 n 行,每行给出一个人的代号和其性格,其中代号由 8 位数字组成,性格是单个字母 i 或 e,其间以空格分隔。原创 2025-04-01 20:00:34 · 89 阅读 · 0 评论 -
上海计算机学会2021年1月月赛C++丙组T2康托表
给定一个分数a/b,请计算该分数在康托表中排名第几。原创 2023-06-03 15:39:47 · 896 阅读 · 0 评论 -
上海计算机学会2020年6月月赛C++丙组T3打印K型
给定一个整数n表示字形的大小。请输出一个由星号组成的,对应大小的K字形图案。该字形由2n+1行组成,第一笔竖线固定占两列,第二笔折线会根据参数n适当调整粗细,具体请参考样例。原创 2023-06-03 15:50:29 · 1186 阅读 · 0 评论 -
上海计算机学会第20届上海市青少年计算机应用操作竞赛T3计算天数
的形式给定一个日期,计算给定的日期是当年第几天。注意闰年二月有 29 天。内存限制: 256 Mb时间限制: 1000 ms。单个整数:表示输入的日期是当年的第几天。原创 2023-11-02 17:31:55 · 625 阅读 · 0 评论 -
上海计算机学会2020年11月月赛C++丙组T3黑色星期五
在西方,每月的 13 日如果正好是星期五,一般称之为黑色星期五。给定一个整数 y,代表所在年份,再给定一个整数 w,代表该年度 1 月 1 日的星期数(周一至周六以 1 到 6 表示,周日以 7 表示)。若干行:每行一个整数,表示当年黑色星期五的月份,按照从小到大的顺序输出,若当年不存在黑色星期五,输出。解析:计算出每个月的13号是当年的第几天,然后根据1月1日的星期判断13号是否为星期五。2017年1月1日为周日,当年的黑色星期五在1月与10月。内存限制: 256 Mb时间限制: 1000 ms。原创 2023-11-02 17:43:43 · 1271 阅读 · 0 评论 -
上海计算机学会2021年1月月赛C++丙组T1分割队伍
有 n 个人在排队办事,其中排在第 i 个位置的人办事时间为 ai。有两个窗口开放,小爱可以将这些人按原始顺序分割成两个队伍,请问,如何分割能够使得两个队列的办事时间总和相差最小?内存限制: 256 Mb时间限制: 1000 ms。单个整数:表示两队伍时间总和之差的最小值。前两人一个队伍,最后一人单独一个队伍。前四人一个队伍,最后两人一个队伍。原创 2023-11-02 17:57:17 · 837 阅读 · 4 评论 -
上海计算机学会2020年4月月赛C++丙组T3调配问题(一)
这些城市之间的道路网络呈一条直线,只有编号相邻的城市有道路相连。从某个城市搬运一个单位的物资到相邻城市将产生一个单位的工作量。请设计一个方案,使得每个城市需要的物资都能达成,且运输的总工作量达到最小。再给定一列整数 a1,a2,⋯,an,表示每个城市生产或者消费物资的数量——输入数据保证生产总量和消费总量是相等的,即 a1+a2+⋯+an=0。解析:从左边第一个城市开始循环先保证当前城市物资为0,计算需要运送的物资。内存限制: 256 Mb时间限制: 1000 ms。原创 2023-11-02 18:14:23 · 851 阅读 · 0 评论 -
上海计算机学会2021年10月月赛C++丙组T2阶乘的余数
根据同余定理,(a*b)%c=(a%c)*(b%c)%c,可以先取模再相乘,再取模。给定两个正整数 n 与 m,请计算 n!注意本题给的数据范围,需要用longlong类型变量。内存限制: 256 Mb时间限制: 1000 ms。单个整数:表示 n!第一行:两个整数表示 n 与 m。n 的阶乘记为 n!原创 2023-11-03 10:59:23 · 606 阅读 · 0 评论 -
上海计算机学会2021年5月月赛C++丙组T3驼峰与蛇
给定一个用驼峰法命名的名字,请将它转成蛇形命名法的形式。内存限制: 256 Mb时间限制: 1000 ms。一个字符序列,由英文字母组成,保证第一个字符大写。一个字符序列:表示用下划线分割后的结果。原创 2023-11-03 11:03:12 · 689 阅读 · 2 评论 -
上海计算机学会2021年8月月赛C++丙组T3四方定理
1.我们假设n=a*a+b*b+c*c+d*d,为防止重复,可以知道a原创 2023-11-03 11:33:21 · 539 阅读 · 0 评论 -
上海计算机学会2020年7月月赛C++丙组T3数根
给定一个正整数 n,若 n 在十进制下的各位数字之和小于10,则这个和是 n 的数根。否则,继续求这个和在十进制下的各位数字之和,直到结果小于10为止,定义最后的结果为 n 的数根。例如,999 的数根为 9,因为 9+9+9=27,继续分解得 2+7=9。给定 n,请输出它的数根。注意,有一部分 n 非常大。解析:由于 n比较大,超过了long long 的数据范围,所以要用字符串输入;内存限制: 256 Mb时间限制: 1000 ms。单个整数,表示数字 n。单个整数:表示 n 的。原创 2023-11-03 11:43:35 · 467 阅读 · 0 评论 -
上海计算机学会2021年6月月赛C++丙组T3IP地址
点分十进制的转化方法如下:首先将IP地址分割成长度相等的四个二进制数字(每个二进制数字的长度为 8),然后将这些数字用十进制表示,中间用。IP地址是一个长度固定为 32 位 的 01 序列,给定一个IP地址,请将它转成点分十进制后输出。内存限制: 256 Mb时间限制: 1000 ms。32 个 01 字符:表示一个给定的IP地址。一行字符:表示给定IP地址的点分十进制表示。这个IP地址的点分十进制表示为。原创 2023-11-03 11:53:44 · 420 阅读 · 0 评论 -
上海计算机学会2021年7月月赛C++丙组T2选科组合
这6门科目中任意选择三门考试,不再区分文理科。即将面临选科的小爱收到了最近一次考试的成绩,并以此为依据进行选科。成绩分别为a分,b分,c分,d分,e分,f分。请问按此成绩,小爱选择高考三门科目所能得到的最高分为多少分?选择物理、化学、历史三门课,所得分数最高,分值为90+88+93=271分。输出共一行,输出小爱选择3门考试科目所能得到的最高分分值。内存限制: 256 Mb时间限制: 1000 ms。输入共一行,6个正整数,分别表示小爱的6科成绩。2017年起,上海高考正式从。原创 2023-11-03 14:58:07 · 404 阅读 · 0 评论 -
上海计算机学会2021年2月月赛C++丙组T2合成游戏
有很多合成类的游戏都有如下的玩法:玩家会得到很多数字,每个数字都是 2 的幂,玩家可以挑选两个一样大的数字,将它们合成一个新的数字,新数字为原数字的两倍大小。根据题意,只要能合成就会合成,所以可以把所有数求和,找到小于等于和的最大的2的幂,即为答案,注意要用long long,详见代码;第二行:n 个正整数 a1,a2,⋯,an,表示刚开始时获得的数字,保证每个数字都是 2 的幂。两个1合成了一个2,再合成一个4,最后得到8,还有一个1是多余的。内存限制: 256 Mb时间限制: 1000 ms。原创 2023-11-03 15:09:13 · 483 阅读 · 0 评论 -
上海计算机学会2021年2月月赛C++丙组T3循环节的判定
给定两个字符串 s 与 p,请判定 p 是否是 s 的循环节。所谓循环节就是将 p 复制若干遍拼接在一起后,恰好等于 s。内存限制: 256 Mb时间限制: 1000 ms。设 s 与 p 的长度分别为 n 与 m,则。原创 2023-11-03 15:20:31 · 539 阅读 · 0 评论 -
上海计算机学会2020年9月月赛C++丙组T2中心对称数
在超市里,有一些价格标签倒置后,数字竟不会发生改变。转置 180 度后不变的十进制数字被称为中心对称数(Strobogrammatic Numbers)。给定一个正整数 s,请判断 s 是否是中心对称数。注意有一部分输入将会非常大。内存限制: 256 Mb时间限制: 1000 ms。是指沿中心旋转 180 度后不变的十进制正整数。记 s 的十进制长度为 n,单个整数:表示 s。原创 2023-11-04 10:16:56 · 352 阅读 · 0 评论 -
上海计算机学会2020年5月月赛C++丙组T3扫雷
小爱正在编写一个扫雷游戏的出题模块。这个模块的输入是一张地图,标记了每个地雷的位置,地雷以。共计 n×m 个字符,表示每个方格周围地雷统计信息,若原本这个位置就有地雷,输出。这个模块的输出是一个表格,统计了每个空地周围八个方格内的地雷数量。接下来有 n×m 个字符,表示每个方格是否存在地雷。内存限制: 256 Mb时间限制: 1000 ms。第一行:两个整数 n 和 m;请你帮助小爱来完成这个程序。原创 2023-11-04 10:26:55 · 389 阅读 · 0 评论 -
上海计算机学会2020年4月月赛C++丙组T2永恒的生命游戏
该自动机由一个网格组成,每个方格代表一个细胞,细胞有两种状态:生(黑色表示)或死(白色表示)。利用这些简单的规则,生命游戏将从一个时刻迭代到下一个时刻,呈现不同的演化形态。第一种是稳定状态,细胞自动机从诞生起,布局稳定,没有任何变化。第二种是振荡状态,细胞自动机反复在几种状态间振荡变化,如下图所示。细胞自动机还有更多有趣的状态,比如繁衍或者移动,此处就不展开了。给定一个规模为 n×m 的细胞自动机,请判定它是否处于稳定状态。第三种是消亡状态,细胞自动机逐渐萎缩,如下图所示。若细胞自动机处于稳定状态,输出。原创 2023-11-04 11:02:51 · 381 阅读 · 0 评论 -
上海计算机学会2020年5月月赛C++丙组T2计算GPA
GPA 是 Grade Point Average 的简写,是高校采用的一种评估学生成绩的制度。七门课程,GPA计算公式为(4.3+4+3.7+2.7+3+3.3+2.3)/7=3.32857。接下来,再计算这些分数的平均数,四舍五入保留两位小数即可获得 GPA。一个字符序列:表示小爱各门课程的等第,一门课程的等第只可能是。给定一个字符序列表示小爱每门课程的等第,请计算她的GPA。四门课程,GPA计算公式为(4+3+4+3)/4。一个两位小数:表示输入等第对应的 GPA。号只会出现在字母的后面。原创 2023-11-04 13:10:12 · 342 阅读 · 0 评论 -
上海计算机学会2020年10月月赛C++丙组T3九宫格键盘
单个字符序列:表示打印的内容,保证只由小写字母及空格组成,且两个单词之间有且只有一个空格。给定一些仅有小写字母和空格组成的字符序列,请计算用九宫格输入法总计需要按多少次键。设 n 表示输入字符串的长度,则有 1≤n≤1000。内存限制: 256 Mb时间限制: 1000 ms。号键的作用是打出一个空格。单个整数:表示按键的总次数。原创 2023-11-04 13:14:18 · 373 阅读 · 0 评论 -
上海计算机学会2020年7月月赛C++丙组T5闯关升级
解析:通过前缀和计算a游戏过i关所需要的总时间a[i],b游戏前i关锁需要的总时间b[i],然后枚举a游戏的通关数量,根据剩余时间计算b游戏可以通关数量,得出a游戏过i关时b游戏可以过p关,小爱可以玩两个游戏,每个游戏各有 n 关,每过一关升一级,每关的通关时间是不同的。给定一个整数 t,表示小爱玩游戏的时间,请问她应该如何分配时间,才能让升级的次数达到最大?,an,表示第一个游戏每个关卡的通关时间;,bn,表示第二个游戏每个关卡的通关时间。内存限制: 256 Mb时间限制: 1000 ms。原创 2023-11-04 13:21:50 · 421 阅读 · 0 评论 -
上海计算机学会2021年1月月赛C++丙组T4三倍游戏
三倍游戏是一种单人游戏。玩家会得到 n 个整数 a1,a2,…玩家从这些整数中挑出两个数字相加,如果它们的和是 33 的倍数,则可以将这两个整数消除,如此反复,直到不能再消除数字为止。内存限制: 256 Mb时间限制: 1000 ms。第二行:n 个整数 a1,a2,⋯,an。请问玩家最多能消除多少对数字?第一行:单个整数 n;原创 2023-11-04 13:48:19 · 633 阅读 · 0 评论 -
上海计算机学会2020年3月月赛C++丙组T5救援争先
给定每个队伍的出发时间,以及每只队伍的路程,请按照到达时间为这些队伍排序,如果多只队伍的到达时间正好相等,则出发时间靠前的队伍排在前列,如果出发时间仍然相等,则编号较小的队伍排在前列。这些救援队是在同一天出发的,但出发时间不一样,路程也有长有短,所以达到时间有先有后。第二行到第 n+1 行:在第 i+1 行,有两个时间,表示第 i 只救援队的出发时间和路程,数据格式均为。共 n 行,每行一个整数,按救援队到达的先后顺序输出它们的编号。内存限制: 256 Mb时间限制: 1000 ms。原创 2023-11-04 13:57:10 · 492 阅读 · 0 评论 -
上海计算机学会2020年4月月赛C++丙组T4数字验证
若干个字符,表示一个有待验证的字符串,保证每个字符都是可见字符,保证不会出现空格或换行。输入一串字符,请判断它是否可以成为一个浮点数的合法表示。内存限制: 256 Mb时间限制: 1000 ms。设输入的字符数量为 n,有 1≤n≤5000。如果输入是一个浮点数的合法表示,输出。原创 2023-11-04 14:02:48 · 398 阅读 · 0 评论 -
第三届上海市青少年算法竞赛(中学组)线上同步赛T1评测队列
竞赛平台有两台服务器,一台只负责编译,另一台只负责运行,编译第 i 个程序的时间为 ai,运行第 i 个程序的时间为 bi。服务器必须按照提交顺序来处理任务,也就是说一定要先处理第一个程序,最后处理第 n 个程序。在一次算法比赛中,有 n 个程序提交到了竞赛平台上,测试每个程序需要两步:先编译,然后运行。解析:第i个程序的运行开始时间取决于其编译完成时间和第i-1个程序运行完成时间。110时: 程序3运行完成。10时: 程序1编译完成。15时: 程序1运行完成。60时: 程序2运行完成。原创 2023-11-04 14:09:31 · 583 阅读 · 0 评论 -
第二届上海市青少年算法竞赛小学组T2买二送一
有 n 本书,第 i 本书的价格为 ai,小爱想把这些书全部买回家。现在正有一个买二送一的促销活动,即凡购买两本书,就可以免费带走第三本书,只要免费书的价格不超过两本付。内存限制: 256 Mb时间限制: 1000 ms。请问,最少需要多少钱,才能将 n 本书全部买回家?单个整数:表示将所有书买下的最少钱数。费书中任意一本的价格即可。原创 2023-11-04 14:13:52 · 892 阅读 · 0 评论 -
上海计算机学会2021年4月月赛C++丙组T5考试排名
第二行到第 n+1 行:第 i+1 行有一个字符串,表示第 i 个班级的学生成绩,每个字符代表一个学生的成绩。若再相同,就按照班级人数从大到小排序;若再相同,就按照班级编号从小到大排序。某学校的某次考试成绩以等第形式出现的,每名学生的成绩都是ABCD 中的一个。只有一行:按照班级排名先后顺序输出 n 个整数,每个整数代表一个班级的编号。内存限制: 256 Mb时间限制: 1000 ms。的比例,从高到低为这些班级排序;2班3班各项分数比例相同且人数高于1班。1班的A比例最高,3班第二,2班最低。原创 2023-11-04 14:28:02 · 526 阅读 · 0 评论 -
上海计算机学会2021年4月月赛C++丙组T3巧妙的数
如果一个十进制整数能够被它的每一个非零数码整除,则称它为巧妙的数,譬如 102 是一个巧妙的数,因为 102 能被 1 与 2 整除,而 2021 不是,因为它不能被 2 整除。给定一个 n,请判定它是否为巧妙的数。内存限制: 256 Mb时间限制: 1000 ms。单个整数:表示 n。原创 2023-11-04 14:35:43 · 824 阅读 · 0 评论 -
第三届上海市青少年算法竞赛(小学组)线上同步赛T4三倍子串
给定一个十进制正整数 n,请问可以从 n 中截取多少种不同的子串,使得子串构成的数字是 3 的倍数。例如:当n=1234 时,有且仅有 3,12,123,234 这四个子串是 3 的倍数。子串6,9,57,576,957,9576是3的倍数。内存限制: 256 Mb时间限制: 1000 ms。单个整数:表示 3 的倍数的子串数量。单个整数:表示输入的数字 n。有两个111都是3的倍数。原创 2023-11-04 14:43:29 · 522 阅读 · 0 评论 -
上海计算机学会2021年4月月赛C++丙组T4没有考试的天数
又假设,在昨天,这三门课同时发生了考试。那么从今天开始算起,在接下来的 t 天时间里,有多少天是没有考试的呢?内存限制: 256 Mb时间限制: 1000 ms。第二行:三个整数 a,b 和 c。单个整数:表示没有考试的天数。第一行:单个整数 t。原创 2023-11-04 14:50:33 · 694 阅读 · 0 评论
分享