随堂测验专题

[2021.11.22]UPC-2021级计算机2021随堂测验第五场21281 Problem D 小书童——凯撒密码

题目描述 某蒟蒻迷上了“小书童”,有一天登陆时忘记密码了(他没绑定邮箱or手机),于是便把问题抛给了神犇你。 蒟蒻虽然忘记密码,但他还记得密码是由一个字符串组成。密码是由原文字符串(由不超过 50 个小写字母组成)中每个字母向后移动 n 位形成的。z 的下一个字母是 a,如此循环。他现在找到了移动前的原文字符串及 n,请你求出密码。 输入 第一行:一个整数n,含义见题目描述。第二行:未移动前

[2021.11.22]UPC-2021级计算机2021随堂测验第五场18490 Problem A 压缩技术

题目描述 设某汉字由N × N的0和1的点阵图案组成。 我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左到右,由上至下。第一个数表示连续有几个0,第二个数表示接下来连续有几个1,第三个数再接下来连续有几个0,第四个数接着连续几个1,以此类推…… 例如: 以下汉字点阵图案: 0001000 0001000 0001111 0001000 00010

[2021.11.14]UPC-计算机2021随堂测验第四场-21235 Problem H 自动找人系统

maoge现在转到了警局工作,现在他被要求开发一个找人系统。给定三个参数a,b,c,表示年,月,日,表示一个时间节点。他要找出在两个时间节点之间的时间(两个时间节点本身也包括在内)。现在给定两个时间节点和1个时间发生的时间,他要判断这个时间是否在这个时间段之中。 maoge又双叒叕找到了你来帮忙。 输入 输入三行,三个时间,每行有三个数,表示年月日。前两行表示两个时间节点(不一定按照第一个小于

[2021.11.14]UPC-计算机2021随堂测验第四场-21232 Problem E 更多闰年数

题目描述 输入2 个正整数a和b,表示开始的年份和结束的年份,问从a年到b年有多少闰年? 输入 第一行2个整数a和b(a≤b),范围在[1,  1,000,000,000]。 输出 只一个整数。 样例输入 Copy 1 10000 样例输出 Copy 2425 题解:         类似的题做了n遍了,然而这次的数据量为10^9,于是...从a到b开始遍历逐年判断是否

[2021.11.14]UPC-计算机2021随堂测验第四场-21234 Problem G 买房子

马克思姆想要在一座大房子里面买一套公寓套房,已知有n个套房排成一排,其中有k套房已经被人住了。马克思姆喜欢串门,所以他想要住旁边有人住的房子。我们规定一套房子如果是好房子,那么相邻的房子中至少有一个房子已经有了人住了。但是马克思姆只知道有k个房子有人住了,他并不知道具体哪k个房子住了人。帮助马克思姆算出最少有几个好房子,最多有几个好房子。 输入 两个整数n,k (1<=n<=109,0<=k<