![](https://img-blog.csdnimg.cn/129bbc477ebd431889c140d63d16e7e4.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
23年1月上海青少年算法竞赛月赛
23年1月上海青少年算法竞赛月赛
长春高老师编程
专注中小学生C++编程和竞赛,有相关问题可以给我私信。
展开
-
上海计算机学会2023年1月月赛C++丙组T1实验日志题解
小爱正在完成一个物理实验,为期n天,其中第i天,小爱会记录ai条实验数据在实验日志中。已知小爱的实验日志每一页最多纪录m条数据,每天做完实验后他都会将日志合上,第二天,他便从第一页开始依次翻页,直到找到第一个有空白位置的页码为止,开始新一天的数据记录。请问在整个实验过程中,小爱每天为了找到第一个空白位置,需要翻多少页?原创 2023-02-14 14:06:37 · 242 阅读 · 0 评论 -
上海计算机学会2023年1月月赛C++丙组T2凯撒加密题解
恺撒密码是一种广为人知的加密技术。恺撒把需要加密的字母按字母表向后移动 3 位,替换成密文字母。例如,所有的 A 将被变成 D,B 变成 E 等等。若要加密最后三个字母,则需要折回到前三个字母,比如 x 变 a,y 变 b,z 变 c。例如以下明文TheQuickBrownFoxJumpsOverTheLazyDog将被加密成WkhTxlfnEurzqIraMxpsvRyhuWkhOdcbGrj给定一段只由拉丁字母组成的字符序列,请将它用凯撒加密成密文。原创 2023-02-14 14:18:56 · 420 阅读 · 0 评论 -
上海计算机学会2023年1月月赛C++丙组T3找零题解
有一台自动售票机,每张票卖 5 元。售票机可以接受 5 元、10 元、20元的纸币。接受大面额纸币时,若没有足够的零钱,售票机将拒绝售票并将纸币退还给客户,若有零钱足够,售票机必须出票并且找零。一开始,售票机里没有任何零钱。每位客户只买一张票也只会塞一张纸币。按照购票顺序,给定售票机收到的 n 张纸币的面额。请统计售货机最多能够卖出多少张票。原创 2023-02-14 14:28:04 · 561 阅读 · 0 评论 -
上海计算机学会2023年1月月赛C++丙组T4新年灯会题解
新春佳节之际,路上挂起了一排喜气洋洋的大红灯笼,从左至右编号分别为1,2,...,n。但小爱发现,目前有p个灯笼不亮了,很是影响美观。请你帮助小爱计算,最少修复多少个灯笼,便可使道路上有连续m个亮着的大红灯笼?原创 2023-02-14 14:44:07 · 310 阅读 · 0 评论 -
上海计算机学会2023年1月月赛C++丙组T5积木染色(二)题解
n块积木排成一排,需要给每块积木染色,颜色有m种。请问有多少种方法,从第二块积木开始统计,恰有p块积木与前一块积木颜色不同?原创 2023-02-14 15:00:58 · 331 阅读 · 2 评论 -
上海计算机学会2023年1月月赛C++乙组T1无限延展
无限延展给定一个字符串s,取出s的最后一个字符,将这个字符移动到s的头部,构成一个新字符串s′。例如s=abcd,则 s′=dabc。然后将s′拼接在s后面变成一个更长的字符串,反复这个过程就可以得到任意长的字符串。例如abcd将变成abcddabc,然后会变成abcddabccabcddab。给定一个整数n,请问输出这个任意长的字符串的第n个字符。例如上个例子中,n=6时对应的字符是a。原创 2023-02-24 15:37:25 · 282 阅读 · 0 评论 -
上海计算机学会2023年1月月赛C++乙组T2树的最大和
树的最大和给定一棵n个结点的树,1号点为根。每个点都有一个权值,第i个点的权值为ai,权值有正有负。请在这棵树里找到一个连通分量,该连通分量内结点的权值之和达到最大,输出这个最大和。连通分量是指树上一些点的集合,如果用树上的边连接这些点不需要经过连通分量外的点。连通分量可以是空集,空集的权值之和定义为0。原创 2023-02-24 14:52:30 · 188 阅读 · 0 评论 -
上海计算机学会2023年1月月赛C++丙组T3区间的并
区间的并给定一个数轴上的n个闭区间,第i 个闭区间的两端点为[ai,bi],它们的并集可以表示为若干不相交的闭区间,请按照左端点从小到大的顺序输出这些区间的并集。原创 2023-02-20 17:25:02 · 228 阅读 · 0 评论