![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python3.5.2
python3机试
LarisaQiuer
某211本科cs在读
展开
-
22 剩下的树 清华复试
有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,…,L共L+1个位置上有L+1棵树。 现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点)所有的树。 可能有M(1<=M<=100)个区间,区间之间可能有重叠。...原创 2020-03-31 11:14:18 · 141 阅读 · 0 评论 -
22 日期类 北理复试
编写一个日期类,要求按xxxx-xx-xx 的格式输出日期,实现加一天的操作。输入描述:输入第一行表示测试用例的个数m,接下来m行每行有3个用空格隔开的整数,分别表示年月日。测试数据不会有闰年。输出描述:输出m行。按xxxx-xx-xx的格式输出,表示输入日期的后一天的日期。示例1输入21999 10 202001 1 31输出1999-10-212001-02-01备注...原创 2020-03-31 10:36:26 · 127 阅读 · 1 评论 -
22 Day of week 上交大复试
这里写自定义目录标题Day of week 上交大复试题目描述输入描述:输出描述:示例1python3.5.2Day of week 上交大复试编写一个程序,计算给定的日期是周几题目描述We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4...原创 2020-03-30 11:37:08 · 211 阅读 · 0 评论 -
24 手机键盘 清华复试
按照手机键盘输入字母的方式,计算所花费的时间 如:a,b,c都在“1”键上,输入a只需要按一次,输入c需要连续按三次。 如果连续两个字符不在同一个按键上,则可直接按,如:ad需要按两下,kz需要按6下 如果连续两字符在同一个按键上,则两个按键之间需要等一段时间,如ac,在按了a之后,需要等一会儿才能按c。 现在假设每按一次需要花费一个时间段,等待时间需要花费两个时间段。 现在给出一串字符,需要计算...原创 2020-04-01 12:04:26 · 145 阅读 · 0 评论 -
25 XXX定律 浙大复试
对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。 请计算需要经过几步才能将n变到1,具体可见样例。输入描述:测试包含多个用例,每个用例包含一个整数n,当n为0 时表示输入结束。(1<=n<=10000)输出描述:对于每组测试用例请输出一个数,表示需要经过的步数,每组输出占一行。示例1输入310输...原创 2020-04-02 09:09:42 · 216 阅读 · 0 评论 -
27 路径打印 上交大复试
给你一串路径,譬如: a\b\c a\d\e b\cst d\ 你把这些路径中蕴含的目录结构给画出来,子目录直接列在父目录下面,并比父目录向右缩一格,就像这样: a b c d e b cst d 同一级的需要按字母顺序排列,不能乱。输入描述:每个测试案例第一行为一个正整数n(n<=10)表示有n个路径,当n为0时,测试结束,接下来有n行,每行有一个字串表示...原创 2020-04-05 11:06:28 · 280 阅读 · 0 评论 -
27 Grading 浙大复试
Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder to design a process to make the results as fair as possible. One way is to assign each exam problem to 3 inde...原创 2020-04-02 09:43:12 · 130 阅读 · 0 评论 -
28 坠落的蚂蚁 北大复试
一根长度为1米的木棒上有若干只蚂蚁在爬动。它们的速度为每秒一厘米或静止不动,方向只有两种,向左或者向右。如果两只蚂蚁碰头,则它们立即交换速度并继续爬动。三只蚂蚁碰头,则两边的蚂蚁交换速度,中间的蚂蚁仍然静止。如果它们爬到了木棒的边缘(0或100厘米处)则会从木棒上坠落下去。在某一时刻蚂蚁的位置各不相同且均在整数厘米处(即1,2,3,…99厘米),有且只有一只蚂蚁A速度为0,其他蚂蚁均在向左或向右爬...原创 2020-04-06 10:35:57 · 166 阅读 · 0 评论 -
29 排序 华中科技复试
对输入的n个数进行排序并输出。输入描述:输入的第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出描述:可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。每组测试数据的结果占一行。示例1输入41 4 3 2输出1 2 3 4python3.5.2while 1: try: n=in...原创 2020-04-06 10:52:07 · 67 阅读 · 0 评论 -
31 成绩排序 清华复试
用一维数组存储学号和成绩,然后,按成绩排序输出。输入描述:输入第一行包括一个整数N(1<=N<=100),代表学生的个数。接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。输出描述:按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。如果学生的成绩相同,则按照学号的大小进行从小到大排序。示例1输入31 902 873 92输出2 8...原创 2020-04-07 09:15:40 · 96 阅读 · 0 评论 -
32 成绩排序 清华复试
输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。示例jack 70peter 96Tom 70smith 67从高到低 成绩peter 96jack 70Tom 70smith 67从低到高smith 67jack 70...原创 2020-04-07 09:44:37 · 120 阅读 · 0 评论 -
35 小白鼠排队 北大复试
N只小白鼠(1 <= N <= 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。输入描述:多案例输入,每个案例的输入第一行为一个整数N,表示小白鼠的数目。下面有N行,每行是一只白鼠的信息。第一个为不大于...原创 2020-04-08 12:26:58 · 218 阅读 · 0 评论 -
35整数奇偶排序 北大复试
输入10个整数,彼此以空格分隔。重新排序以后输出(也按空格分隔),要求: 1.先输出其中的奇数,并按从大到小排列; 2.然后输出其中的偶数,并按从小到大排列。输入描述:任意排序的10个整数(0~100),彼此以空格分隔。输出描述:可能有多组测试数据,对于每组数据,按照要求排序后输出,由空格分隔。测试数据可能有很多组,请使用while(cin>>a[0]>>a[1...原创 2020-04-08 12:14:49 · 352 阅读 · 0 评论 -
35 特殊排序 华中科技复试
输入一系列整数,将其中最大的数挑出(如果有多个,则挑出一个即可),并将剩下的数进行排序,如果无剩余的数,则输出-1。输入描述:输入第一行包括1个整数N,1<=N<=1000,代表输入数据的个数。接下来的一行有N个整数。输出描述:可能有多组测试数据,对于每组数据,第一行输出一个整数,代表N个整数中的最大值,并将此值从数组中去除,将剩下的数进行排序。第二行将排序的结果输出。...原创 2020-04-07 10:02:18 · 91 阅读 · 0 评论 -
36 找x 哈工大复试
输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。输入描述:测试数据有多组,输入n(1<=n<=200),接着输入n个数,然后输入x。输出描述:对于每组输入,请输出结果。示例1输入21 30输出-1python3.5.2while 1: try: n,num,x=i...原创 2020-04-09 15:51:54 · 74 阅读 · 0 评论 -
38 查找 北邮复试
输入数组长度 n 输入数组 a[1…n] 输入查找个数m 输入查找数字b[1…m] 输出 YES or NO 查找有则YES 否则NO 。输入描述:输入有多组数据。每组输入n,然后输入n个整数,再输入m,然后再输入m个整数(1<=m,n<=100)。输出描述:如果在n个数组中输出YES否则输出NO。示例1输入51 5 2 4 332 5 6输出...原创 2020-04-09 15:58:39 · 65 阅读 · 0 评论 -
40 找位置 华中科技复试
对给定的一个字符串,找出有重复的字符,并给出其位置,如:abcaaAB12ab12 输出:a,1;a,4;a,5;a,10,b,2;b,11,1,8;1,12, 2,9;2,13。输入描述:输入包括一个由字母和数字组成的字符串,其长度不超过100。输出描述:可能有多组测试数据,对于每组数据,按照样例输出的格式将字符出现的位置标出。1、下标从0开始。2、相同的字母在一行表示出其出现过的...原创 2020-04-10 09:54:03 · 78 阅读 · 0 评论 -
40 打印极值点下标 北大复试
在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数, 或者小于所有它相邻的整数,则称为该整数为一个极值点,极值点的下标就是i。输入描述:第一行是此数组的元素个数k(4<k<80),第二行是k个整数,每两个整数之间用空格分隔。输出描述:每个案例输出为n行:每行对应于相应数组的所有极值点下标值,下标值之间用空格分隔。示例1输入1010 12 12 11 11 ...原创 2020-04-10 07:50:03 · 165 阅读 · 0 评论 -
40 找最小数 北邮复试
第一行输入一个数n,1 <= n <= 1000,下面输入n行数据,每一行有两个数,分别是x y。输出一组x y,该组数据是所有数据中x最小,且在x相等的情况下y最小的。输入描述:输入有多组数据。每组输入n,然后输入n个整数对。输出描述:输出最小的整数对。示例1输入53 32 25 52 13 6输出2 1python3.5.2while 1: ...原创 2020-04-10 07:04:19 · 87 阅读 · 0 评论 -
45 特殊乘法 清华复试
写个算法,对2个小于1000000000的输入,求结果。 特殊乘法举例:123 * 45 = 14 +15 +24 +25 +34+35输入描述:两个小于1000000000的数输出描述:输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。示例1输入123 45输出54python3.5.2while 1: try: ...原创 2020-04-12 15:09:21 · 104 阅读 · 0 评论 -
47 密码翻译 北大复试
在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法,对给定的一个字符串,把其中从a-y,A-Y的字母用其后继字母替代,把z和Z用a和A替代,则可得到一个简单的加密字符串。输入描述:读取这一行字符串,每个字符串长度小于80个字符输出描述:对于每组数据,输出每行字符串的加密...原创 2020-04-12 15:31:15 · 341 阅读 · 0 评论 -
48 简单密码 北大复试
Julius Caesar曾经使用过一种很简单的密码。 对于明文中的每个字符,将它用它字母表中后5位对应的字符来代替,这样就得到了密文。 比如字符A用F来代替。如下是密文和明文中字符的对应关系。 密文 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 明文 V W X Y Z A B C D E F G H I J K L M N O P Q ...原创 2020-04-12 16:05:25 · 411 阅读 · 0 评论 -
50 统计字符 浙大复试
统计一个给定字符串中指定的字符出现的次数。输入描述:测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到’#'时输入结束,相应的结果不要输出。输出描述:对每个测试用例,统计第1行中字符串的每个字符在第2行字符串中出现的次数,按如下格式输出:c0 n0c1...原创 2020-04-12 16:15:08 · 207 阅读 · 0 评论 -
51 字母统计 上交大复试
输入一行字符串,计算其中A-Z大写字母出现的次数输入描述:案例可能有多组,每个案例输入为一行字符串。输出描述:对每个案例按A-Z的顺序输出其中大写字母出现的次数。示例1输入DFJEIWFNQLEF0395823048+_+JDLSFJDLSJFKK输出A:0B:0C:0D:3E:2F:5G:0H:0I:1J:4K:2L:3M:0N:1O:0P:0Q...原创 2020-04-12 16:21:04 · 93 阅读 · 0 评论 -
53 浮点数加法 北大复试
求2个浮点数相加的和 题目中输入输出中出现浮点数都有如下的形式: P1P2…Pi.Q1Q2…Qj 对于整数部分,P1P2…Pi是一个非负整数 对于小数部分,Qj不等于0输入描述:对于每组案例,每组测试数据占2行,分别是两个加数。输出描述:每组案例是n行,每组测试数据有一行输出是相应的和。输出保证一定是一个小数部分不为0的浮点数示例1输入0.111111111111111111111...原创 2020-04-13 10:30:19 · 198 阅读 · 0 评论 -
53 首字母大写 北大复试
对一个字符串中的所有单词,如果单词的首字母不是大写字母,则把单词的首字母变成大写字母。 在字符串中,单词之间通过空白符分隔,空白符包括:空格(’ ‘)、制表符(’\t’)、回车符(’\r’)、换行符(’\n’)。输入描述:输入一行:待处理的字符串(长度小于100)。输出描述:可能有多组测试数据,对于每组数据,输出一行:转换后的字符串。示例1输入if so, you already ...原创 2020-04-13 10:09:01 · 109 阅读 · 0 评论 -
53 单词替换 北大复试
输入一个字符串,以回车结束(字符串长度<=100)。该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。输入描述:多组数据。每组数据输入包括3行,第1行是包含多个单词的字符串 s,第2行是待替换的单词a,(长度<=100)第3行是a将被替换的单词b。(长度<=100)s, a, b 最前...原创 2020-04-13 09:49:15 · 201 阅读 · 1 评论 -
53 skew数 北大复试
在 skew binary 表示中,第 k 位的值 x[k] 表示 x[k]×(2^(k+1)-1)。每个位上的可能数字是 0 或 1,最后面一个非零位可以是 2,例如,10120(skew) = 1×(2^5-1) + 0×(2^4-1) + 1×(2^3-1) + 2×(2^2-1) + 0×(2^1-1) = 31 + 0 + 7 + 6 + 0 = 44。前十个 skew 数是 0、1、2...原创 2020-04-12 16:47:28 · 82 阅读 · 0 评论 -
54 后缀子串排序 上交大复试
对于一个字符串,将其后缀子串进行排序,例如grain 其子串有: grain rain ain in n 然后对各子串按字典顺序排序,即: ain,grain,in,n,rain输入描述:每个案例为一行字符串。输出描述:将子串排序输出示例1输入grain输出aingraininnrainpython 3.5.2while 1: try: a,r...原创 2020-04-13 10:41:53 · 148 阅读 · 0 评论 -
60 字符串匹配 北航复试
读入数据string[ ],然后读入一个短字符串。要求查找string[ ]中和短字符串的所有匹配,输出行号、匹配字符串。匹配时不区分大小写,并且可以有一个用中括号表示的模式匹配。如“aa[123]bb”,就是说aa1bb、aa2bb、aa3bb都算匹配。输入描述:输入有多组数据。每组数据第一行输入n(1<=n<=1000),从第二行开始输入n个字符串(不含空格),接下来输入一个...原创 2020-04-13 11:40:40 · 203 阅读 · 0 评论