
上海计算机竞赛
深入上海计算机竞赛的题目
A3024857
我一点儿都不懒!!!
展开
-
上海计算机学会竞赛平台2024.1月月赛丙组T1 成绩等第题解
给定一个在到之间的整数,请将它转成等第,规则如下:ABCDF输入:93输出:A输入:44输出:F。原创 2024-03-09 08:14:26 · 267 阅读 · 0 评论 -
上海计算机学会竞赛平台2024年1月月赛——T1 成绩等第(C++)
省流:全是if原创 2024-02-03 17:35:49 · 464 阅读 · 0 评论 -
YACS(上海计算机学会竞赛平台)2022年10月月赛——算式求值(一)
给定一个由正整数、加号、减号构成的表达式,请计算表达式的值。输入的字符串长度不超过 100,000,其中出现的每个整数不超过 10000。单个整数:表示算式的值。输入一个由 正整数、原创 2024-01-11 09:25:34 · 563 阅读 · 0 评论 -
YACS(上海计算机学会竞赛平台)2022年12月月赛——星号三角阵(二)
给定一个整数 n,输出一个 n 行 n 列的星号三角阵,直角位于图形的左上角。例如当 n=4 时,输出。共 n 行:表示一个星号三角阵。原创 2024-01-08 21:50:58 · 660 阅读 · 0 评论 -
上海计算机学会竞赛平台2022年12月月赛——多边形的内角和
一个 n 条边的多边形,其内角和公式为 180×(n−2)。给定 n,请计算并输出 n 边形的内角和。单个整数:表示 n 边形的内角和。单个整数:表示 n。原创 2024-01-08 21:40:29 · 493 阅读 · 0 评论 -
YACS(上海计算机学会竞赛平台)2023年12月月赛——移动复位
执行完这些指令后,该点不一定回到起点。请计算至少需要增加多少条指令,才能让这个点回到起点?如果该点已经到达起点,则输出 0。二维平面上有一个点。该点最初所在的位置称之为起点。内存限制: 256 Mb时间限制: 1000 ms。1.平面直角坐标系相当于两个互相垂直的数轴。操作完上下左右后,最后的答案就是。原创 2024-01-05 08:28:50 · 704 阅读 · 0 评论 -
YACS(上海计算机学会竞赛平台)一星级题集——星号三角阵(一)
给定一个整数 n,输出一个 n 行 n 列的星号三角阵,直角位于图形的左下角。例如当 n=4 时,输出。共 n 行:表示一个星号三角阵。原创 2023-12-26 08:35:57 · 675 阅读 · 0 评论 -
YACS(上海计算机学会竞赛平台)一星级题集——空心正方形
---当j=1或j=n并且i≠1并且i≠n——输出'*'|---当i=1或i=n——输出'*'开始——输入n——for(从i=1至n)——for(从j=1至n)--|---当j≠1并且j≠n并且i≠1并且i≠n——输出' '输出换行(当j的循环结束时)给定一个正整数 n,请打印一个空心的正方形,它的边界由。输出一个边界为星号、内部空心的正方形。构成,每条边都恰好有 n 个字符。单个正整数表示 n。原创 2023-12-26 08:30:15 · 863 阅读 · 0 评论 -
YACS(上海计算机学会竞赛平台)一星级题集——打印栅栏
先输入n,k,再输出1个'+',然后for循环嵌套,输出'-',在执行一次输出k个'-'时,输出一个'+'。给定两个整数 n 与 k,打印出一个栅栏图形,这个栅栏应该分成 n 段,段与段之间的间隔为。, 段内的填充为 k 个。两个整数表示 n 与 k。表示符合要求的栅栏图案。原创 2023-12-26 08:15:37 · 502 阅读 · 0 评论 -
YACS(上海计算机学会竞赛平台)一星级题集——评委打分
许多比赛在计算选手得分平均数的时候,都会先去掉一个最高得分,再去掉一个最低得分,这样可以避免极大值与极小值对平均值的影响。给定 n 个数字 a[1],a[2],⋯,a[n],表示一个选手获得的分数,请根据上述流程计算选手的最终得分。注意如果有多个分数并列第一,则只会去掉一个最高分,去掉最低分的情况同理。第二行:n 个整数表示 a[1],a[2],⋯,a[n]。一个浮点数:表示最终得分,四舍五入保留两位小数。第一行:单个整数 n;原创 2023-12-25 20:19:47 · 685 阅读 · 0 评论 -
YACS(上海计算机学会竞赛平台)一星级题集——驼峰与蛇
给定一个用驼峰法命名的名字,请将它转成蛇形命名法的形式。一个字符序列,由英文字母组成,保证第一个字符大写。一个字符序列:表示用下划线分割后的结果。原创 2023-12-25 20:12:05 · 1293 阅读 · 0 评论 -
YACS(上海计算机学会竞赛平台)一星级题集——凯撒加密
凯撒密码是一种广为人知的加密技术。凯撒把需要加密的字母按字母表向后移动 33 位,替换成密文字母。若要加密最后三个字母,则需要折回到前三个字母,比如。给定一段只由拉丁字母组成的字符序列,请将它用凯撒加密成密文。设输入的字符数量为 n,则保证1≤n≤100,000。一个字符序列:表示需要加密的明文。一个字符序列:表示加密后的密文。原创 2023-12-23 21:16:14 · 595 阅读 · 0 评论 -
YACS(上海计算机学会竞赛平台)一星级题集——回文数的判定
给定一个正整数 n,请判定它是否是一个回文数,所谓回文数,就是将这个数的所有数字倒序排列后这个数的大小保持不变,比如 101 与 6886 都是回文数,而 100 不是回文数。输出:Non-Palindromic Number。输出:Palindromic Number。单个正整数:表示给定的数字。原创 2023-12-23 21:08:44 · 544 阅读 · 0 评论 -
YACS(上海计算机学会竞赛平台)一星级题集——多边形的判定
给定 n 个整数 a[1],a[2],…,a[n],每个数字表示一条线段的长度,请问能否用这些线段,围成一个封闭的 n 边形?n 条线段能围成 n 边形的充分必要条件是:任何一条线段的长度都严格小于剩余 n−1 条线段的长度之和。第二行:n 个整数 1,2,…,a[1],a[2],…对于 100% 的数据,1≤n≤100,000;对于 60% 的数据,1≤n≤5,000;对于30% 的数据,1≤n≤100;如果可以围成 n 边形,输出。原创 2023-12-22 07:49:26 · 600 阅读 · 0 评论 -
YACS(上海计算机学会竞赛平台)一星级题集——水仙花指数
定义一个正整数的十进制表示中各位数字的立方和为它的水仙花指数,给定一个整数 n,请计算它的水仙花指数。,当一个数字的水仙花指数等于其本身时,这个数被称作水仙花数。153就是一个水仙花数。例如 n=1234 时,水仙花指数为。单个整数:表示 n 的水仙花指数。原创 2023-12-22 07:42:32 · 695 阅读 · 0 评论 -
YACS(上海计算机学会竞赛平台)一星级题集——奇偶数的判定
给定一个整数 n,若 n 是一个偶数,输出。输入:0 输出:even。输入:-1 输出:odd。单个字符串:表示 n 的奇偶性。,若 n 是一个奇数,输出。单个整数:表示 n。原创 2023-12-21 20:34:09 · 422 阅读 · 0 评论 -
YACS(上海计算机学会竞赛平台)一星级题集——数字加密
输入:1123 输出:6788。输入:0751 输出:8429。现在给定一个已经被加密过的四位数(称之为。,保证输入的密文有且仅有四个数字。),请解密出原本的数字(称之为。单个整数,表示给定的。单个整数,表示对应的。原创 2023-12-21 20:29:08 · 673 阅读 · 0 评论 -
YACS(上海计算机学会竞赛平台)一星级题集——刷题
小爱每天可以完成 m 道题目,如果她需要做完 n 道题目,需要多少天?输入:10 3 输出:4。原创 2023-12-21 20:23:30 · 576 阅读 · 0 评论 -
YACS(上海计算机学会竞赛平台)一星级题集——奖牌的数量
小爱获得了 a 枚金牌,她获得的银牌数量比金牌多 b 枚,她获得的铜牌数量比银牌多 c 枚。请问她一共获得了多少枚奖牌?第一行:单个整数表示 a;第二行:单个整数表示 b;第三行:单个整数表示 c。单个整数:表示奖牌总数。共:a×3+b×2+c。原创 2023-12-21 20:20:11 · 680 阅读 · 0 评论 -
YACS(上海计算机学会竞赛平台)一星级题集——矩形的周长与面积
给定一个矩形的长为 a,宽为 b,请输出这个矩形的周长和面积。第一行:单个整数表示矩形的周长。第二行:单个整数表示矩形的面积。两个整数表示 a 与 b。原创 2023-12-21 20:14:18 · 405 阅读 · 0 评论 -
YACS(上海计算机学会竞赛平台)一星级挑战——方舱医院
小爱正在建设一座方舱医院,医院位于一个长方形的场地内,该场地的长为a,宽为b。场地里要安置尽量多的病床。每张病床需要占据长度为c×c 的正方形区域,且正方形的边与场地的边界平行。请问最多可以放置多少张病床?单个整数:表示可以安放的最大病床数量。第一行:两个整数表示 a 与b;第二行:一个整数表示 c。原创 2023-12-21 19:02:16 · 834 阅读 · 0 评论 -
YACS(上海计算机学会竞赛平台)一星级挑战——数洞洞
解决这个问题的诀窍在于——把每个数字看成一个图形,其中封闭洞穴的数量就是答案。给定一个四位数,请你输出它的洞数量。有一个数学谜题是这样的:已知 1234=1,5678=3,6089=5,请问 2571=?单个整数:表示输入的四位数 n。单个整数:表示 n 的洞穴数量。6有1个洞,8有2个洞。原创 2023-12-21 19:10:49 · 949 阅读 · 0 评论 -
YACS(上海计算机学会竞赛平台)三星级挑战——两数之和
定义左指针与右指针,如果左指针+右指针=t的话,输出“Yes”,如果while循环结束还不输出“Yes”,输出“No”。再给定一个目标值 t,请判断能否找到 a[i] 与 a[j],ai+aj=t 且 i≠j。给定 n 个整数 a[1],a[2],⋯,a[n],并且保证。1+1不是一个符合条件的解法,因为输入数据里只有一个1;第二行:n个整数a[1],a[2],...,a[n];如果存在一种组合满足要求,输出Yes,否则输出No。单个2也不能算一个符合条件的解法,因为不配对。原创 2023-12-21 18:17:01 · 661 阅读 · 0 评论 -
YACS(上海计算机学会竞赛平台)三星级挑战——牛奶供应(一)
有一家牧场每天都会产出牛奶,在第 i 天,牛奶的产量为p[i]。生产的牛奶可以卖到市场上,在第 i 天,市场需求为 c[i]。如果市场需求不大,卖不掉牛奶,则多余的牛奶就会放进冷库保存。牛奶有一个保鲜期,如果超过了 m 天 (m 为一个给定的整数),就必须倒掉了。卖牛奶时,应先卖冷藏时间长的。算出可以卖的milk,再减去过期的milk,如果不满足市场要求,全都卖掉,否则直接break,输出答案。第二行到第n+1 行:第i+1 行每行两个整数表示 p[i] 和 c[i]。原创 2023-12-21 18:36:38 · 757 阅读 · 0 评论 -
YACS(上海计算机学会竞赛平台)二星级挑战——没有考试的天数
又假设,在昨天,这三门课同时发生了考试。那么从今天开始算起,在接下来的 t 天时间里,有多少天是没有考试的呢?建数组,如果这天考试了,这天就为1,否则为0。求最大公因数,然后一顿操作猛如虎地计算。第二行:三个整数 a,b 和 c。减掉所有科目考试的天数,再输出。单个整数:表示没有考试的天数。第一行:单个整数 t。对于100%的数据,原创 2023-12-21 17:59:31 · 915 阅读 · 0 评论 -
YACS(上海市计算机学会竞赛平台)二星级挑战——三倍子串
首先定义string,因为C++中没有数据类型能定义。然后开一个数组,表示每一位数字。算每一位数字的和,用前缀和来求。运用数学特性(如果,那么),如果(a[j]-a[i])%3==0,cnt++。原创 2023-12-21 17:34:31 · 1074 阅读 · 0 评论 -
YACS(上海市计算机学会竞赛平台)二星级题单——闯关升级
小爱可以玩两个游戏,每个游戏各有 n 关,每过一关升一级,每关的通关时间是不同的。给定一个整数 t,表示小爱玩游戏的时间,请问她应该如何分配时间,才能让升级的次数达到最大?第三行:n 个整数 b[1],b[2],…,b[n],表示第二个游戏每个关卡的通关时间。第二行:n 个整数a[1],a[2],…,a[n],表示第一个游戏每个关卡的通关时间;一般人想到的是直接枚举,看每种情况哪种过关最多,直接输出。如果可以跳关,那么直接两个数组sort一下就OK了,但这题不行。第一行:两个整数 n 和 t;原创 2023-12-21 15:20:44 · 2260 阅读 · 0 评论