清华大学历年考研复试机试真题
崔凯จุ๊บ
这个作者很懒,什么都没留下…
展开
-
清华大学历年考研复试机试真题 - 1176 十进制和二进制
题目描述Time Limit: 1000 msMemory Limit: 32768 mb对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们称B为A的二进制逆序数。 例如对于十进制数173,它的二进制形式为10101101,逆序排列得到10110101,其十进制数为181,181即为173的二进制逆序数。输入输出格式输入描述:一个1000位(即10^999)以内的十进制数。输出描述:输入的十进制数的二进制逆序数。输入输出样例输入样例#:复制17原创 2021-03-03 23:19:23 · 427 阅读 · 1 评论 -
清华大学历年考研复试机试真题 - 1173最小花费
题目描述Time Limit: 1000 msMemory Limit: 32768 mb在某条线路上有N个火车站,有三种距离的路程,L1,L2,L3,对应的价格为C1,C2,C3.其对应关系如下: 距离s 票价 0<S<=L1 C1 L1<S<=L2 C2 L2<S<=L3 C3 输入保证0<L1<L2<L3<109,0<C1<C2<C3<109。 每两原创 2021-03-03 22:35:02 · 185 阅读 · 1 评论 -
清华大学历年考研复试机试真题 - 1175 剩下的树
题目描述Time Limit: 1000 msMemory Limit: 32768 mb有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,…,L共L+1个位置上有L+1棵树。 现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点)所有的树。 可能有M(1<=M<=100)个区间,区间之间可能有重叠。现在要求移走所有原创 2021-03-03 00:40:11 · 146 阅读 · 0 评论 -
清华大学历年考研复试机试真题 - 1174 n的阶乘2
题目描述Time Limit: 1000 msMemory Limit: 32768 mb输入一个正整数N,输出N的阶乘。输入输出格式输入描述:正整数N(0<=N<=1000)输出描述:输入可能包括多组数据,对于每一组输入数据,输出N的阶乘输入输出样例输入样例#:复制4515输出样例#:复制241201307674368000题目来源清华大学上机题#include <stdio.h>int main(){ int n,i,j,t,a[4原创 2021-03-03 00:27:35 · 172 阅读 · 0 评论 -
清华大学历年考研复试机试真题 - 1172 最大序列和
题目描述Time Limit: 1000 msMemory Limit: 32768 mb给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T,求最大的序列和。 变量条件:N为正整数,N≤1000000,结果序列和在范围(-263,263-1)以内。输入输出格式输入描述:第一行为一个正整数N,第二行为N个整数,表示序列中的数。输出描述:输入可能包括多组数据,对于每一组输入数据,仅输出一个数,表示最大序列和。输入输出样例原创 2021-03-03 00:14:15 · 187 阅读 · 0 评论 -
清华大学历年考研复试机试真题 - 1422 进制转换3
题目描述Time Limit: 1000 msMemory Limit: 256 mb将M进制的数X转换为N进制的数输出。输入输出格式输入描述:输入的第一行包括两个整数:M和N(2<=M,N<=36)。下面的一行输入一个数X,X是M进制的数,现在要求你将M进制的数X转换成N进制的数输出。输出描述:输出X的N进制表示的数。输入输出样例输入样例#:复制10 211输出样例#:复制1011提示注意输入时如有字母,则字母为大写,输出时如有字母,则字母为小写。题目来原创 2021-03-02 23:50:36 · 162 阅读 · 0 评论 -
清华大学历年考研复试机试真题 - 1454反序数
题目描述Time Limit: 1000 msMemory Limit: 256 mb设N是一个四位数,它的9倍恰好是其反序数(例如:1234的反序数是4321)求N的值输入输出格式输入描述:程序无任何输入数据。输出描述:输出题目要求的四位数,如果结果有多组,则每组结果之间以回车隔开。输入输出样例输入样例#:复制输出样例#:复制题目来源清华大学机试题#include <stdio.h>int main(){ int i,j,k,t; for(i=1000;原创 2021-03-02 23:37:40 · 106 阅读 · 0 评论 -
清华大学历年考研复试机试真题 - 1455对称平方数1
题目描述Time Limit: 1000 msMemory Limit: 256 mb打印所有不超过256,其平方具有对称性质的数。如2,11就是这样的数,因为22=4,1111=121。输入输出格式输入描述:无任何输入数据输出描述:输出具有题目要求的性质的数。如果输出数据不止一组,各组数据之间以回车隔开。输入输出样例输入样例#:复制输出样例#:复制题目来源清华大学机试题#include <stdio.h>int main(){ int i,j,k,top,a原创 2021-03-02 23:29:43 · 134 阅读 · 0 评论 -
清华大学历年考研复试机试真题 - 1329. 文件系统
B君在设计一个文件系统。B君在这个文件系统里,有 n 个文件夹。B君想知道表示这 n 个文件夹所在路径的字符串,长度之和是多少。一个文件夹的路径是,自己和所有祖先文件夹名字,以/分割连接起来,其中最前的一个文件夹前加/,最后一个文件夹后不加/。比如对于样例,它的文件结构为UserswwwwoddddDocumentsDownloadsSystem5个文件夹的的路径分别为(按照输入的顺序)/Users/Users/wwwwodddd/Users/wwwwodddd/Documents原创 2021-03-02 22:14:17 · 208 阅读 · 0 评论 -
清华大学历年考研复试机试真题 - 1534 众数
题目描述Time Limit: 1000 msMemory Limit: 256 mb某个序列有n个正整数,每个正整数都是m位数。某科研人员想统计该序列各个位的“众数”。第i(1<=i<=m)位的众数是指,n个正整数的第i位出现次数最多的最小数字。最低位(个位)是第1位,最高位是第m位。输入输出格式输入描述:从标准输入读入数据。输入的第一行包含两个正整数n,m,保证n<=10^5, m <= 6。输入的第二行包含n个正整数。同行相邻两个整数用一个空格隔开。输出原创 2021-03-02 19:48:31 · 421 阅读 · 0 评论 -
清华大学历年考研复试机试真题 - 论文
题目描述Time Limit: 1000 msMemory Limit: 256 mb小H为了完成一篇论文,一共要完成n个实验。其中第i个实验需要ai的时间去完成。小H可以同时进行若干实验,但存在一些实验,只有当它的若干前置实验完成时,才能开始进行该实验。同时我们认为小H在一个实验的前置实验都完成时,就能马上开始该实验。为了让小H尽快完成论文,需要知道在最优的情况下,最后一个完成的实验什么时候完成?小H还想知道,在保证最后一个实验尽快完成的情况下(即保证上一问的答案不变),他想知道每个实验最晚原创 2021-03-02 19:19:42 · 589 阅读 · 1 评论 -
清华大学历年考研复试机试真题 -图
题目描述Time Limit: 1000 msMemory Limit: 256 mb给定一个有 n 个点,m 条边的有向图。图中第 i 个点的价值是 vi,每条边有一个代价 z,不同的边代价可能不一样。一共有 q 个询问,每次询问包含两个数字 u,c,表示询问从 u 点出发,经过代价总和不超过 c 的边所能到达的点的价值总和的最大值。如果一个点被多次经过,那么其价值要计算多次。初始节点的价值也要计算进去。输入输出格式输入描述:从标准输入读入数据。输入的第一行包含三个由空格隔开的正整数 n原创 2021-03-02 13:23:13 · 602 阅读 · 1 评论 -
清华大学历年考研复试机试真题 - 统计次数
统计次数查看题解 查看答案题目描述Time Limit: 1000 msMemory Limit: 256 mb给定两个正整数 n 和 k(1≤k≤9),求从 1 到 n 这 n 个正整数的十进制表示中 k 出现的次数。输入输出格式输入描述:从标准输入读入数据。输入的第一行包含两个正整数 n 和 k,保证 n≤10^6 和 1≤k≤9。输出描述:输出到标准输出。输出一个整数,表示答案。输入输出样例输入样例#:复制12 1输出样例#:复制5提示从 1 到 12 这些整原创 2021-03-02 02:36:22 · 258 阅读 · 0 评论 -
清华大学历年考研复试机试真题 - 等差数列
题目描述Time Limit: 1000 msMemory Limit: 256 mb有一个特殊的 n 行 m 列的矩阵 Aij(1≤i≤n,1≤j≤m),每个元素都是正整数,每一行和每一列都是独立的等差数列。在某一次故障中,这个矩阵的某些元素的真实值丢失了,被重置为 0。现在需要你想办法恢复这些元素,并且按照行号和列号从小到大的顺序(行号为第一关键字,列号为第二关键字,从小到大)输出能够恢复的元素。输入输出格式输入描述:从标准输入读入数据。输入的第一行包含两个正整数 n 和 m,保证 n≤1原创 2021-03-02 01:58:55 · 515 阅读 · 2 评论 -
AcWing - 2016 年清华大学计算机系推研 - 1327. 魔法学校
在一所魔法学校中,有许多的学生,每个学生有一个学号(从 1 开始,用连续的正整数编号)。每天,这所学校的校长会向一些学生发送一条短信(具体来说,在第 i 天,校长会向学号在区间 [Li,Ri] 内的学生发送一条短信,每天的 Li 和 Ri 可能不同);从第 1 天开始,一共持续 n 天。现在,学校的教导主任想要知道,在第 Ai 天到第 Bi 天(包含第 Ai 天和第 Bi 天),哪个学生收到的短信数量最多,最多数量是多少。由于教导主任太忙了,所以现在麻烦你帮他找到答案。输入格式输入文件第一行一个正原创 2021-03-02 00:35:37 · 318 阅读 · 0 评论 -
清华大学历年考研复试机试真题 - 军训队列
有 n 名学生参加军训,军训的一大重要内容就是走队列,而一个队列的不整齐程度是该队中最高的学生的身高与最矮的学生的身高差值的平方。现在要将 n 名参加军训的学生分成 k 个队列,每个队列的人数可以是任意非负整数。在安排队列时希望所有队列的不整齐度之和尽量小,请问不整齐度之和最小可以是多少?输入格式第一行两个整数 n,k,表示学生人数和队列数。第二行 n 个整数,依次表示每名学生的身高。输出格式一个整数表示答案。数据范围对于10%的数据,k=1;对于另外10%的数据,k=2;对于另外10原创 2021-03-01 00:03:07 · 225 阅读 · 0 评论 -
清华大学历年考研复试机试真题 - 矩阵
矩阵是高等代数学中的常见工具,也常见于统计分析等应用数学学科中。在物理学中,矩阵于电路学、力学、光学和量子物理中都有应用;计算机科学中,三维动画制作也需要用到矩阵。矩阵的运算是数值分析领域的重要问题。你需要维护一个元素均为正整数的 n 阶矩阵,并支持以下几种操作:将该矩阵转置,即沿主对角线翻转。将该矩阵行循环移动k次,即第1行移动至第k+1行,第2行移动至第k+2行……,第n−k+1行移动至第1行……,第n行移动至第k行。将该矩阵列循环移动k次,即第1列移动至第k+1列,第2列移动至第k+2列…原创 2021-02-28 18:49:16 · 258 阅读 · 0 评论 -
清华大学历年考研复试机试真题 - 五子棋
小 A 和小 B 在下五子棋。五子棋是在一个由网格构成的棋盘内进行的。网格有 15 行 15 列,共有 225 个交叉点。小 A 先手执黑棋,小 B 后手执白棋。两人轮流下棋,每次下棋都将一个自己的棋子放在棋盘上一个空白的交叉点上。然而,由于小 A 和小 B 都不知道五子棋的胜利条件,所以即使有一方已经胜利了,他们仍然会继续下棋。现在想请你帮忙分析一下,所下的棋局是在第几步结束的。当然,也有可能他们最终仍然没有分出胜负,这时请判定他们平局。五子棋的胜利条件是这样的:当同一行或同一列或同一斜线原创 2021-02-28 12:57:53 · 260 阅读 · 0 评论 -
清华大学历年考研复试机试真题 - 求root(N, k)
题目描述N<k时,root(N,k) = N,否则,root(N,k) = root(N’,k)。N’为N的k进制表示的各位数字之和。输入x,y,k,输出root(x^y,k)的值 (这里^为乘方,不是异或),2=<k<=16,0<x,y<2000000000,有一半的测试点里 x^y 会溢出int的范围(>=2000000000)输入描述:每组测试数据包括一行,x(0<x<2000000000), y(0<y<2000000000), k(原创 2021-02-25 14:32:42 · 186 阅读 · 0 评论