清华大学06-12年上机试题-.docxVIP

2012年上机试题1.求最大最小数 题目描述： 输入N个(N=l0000)数字，求出这N个数字中的最大值和最小值。每个数字的 绝对值不大于1000000 o输入： 输入包括多组测试用例，每组测试用例由一个整数N开头，接下去一行给出N个 整数。 输出： 输出包括两个整数，为给定N个数中的最大值与最小值。 样例输入： 5 1 2 3 4 5 3 7 8样例输出： 1 3.玛雅人的密码 题目描述： 玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一 个长度为N的字符串，(2=N=13)该字符串中只含有0,1,2三种数字，问这个 字符串要移位几次才能解开密码，每次只能移动相邻的两个数字。例如02120经过 一次移位，可以得到20120,01220,0221002102,其中20120符合要求，因此输出为 1.如果无论移位多少次都解不开密码，输出-1。 输入： 输入包含多组测试数据，每组测试数据由两行组成。 第一行为一个整数N,代表字符串的长度(2=N=13) o 第二行为一个仅由()、1、2组成的，长度为N的字符串。 输出： 对于每组测试数据，假设可以解出密码，输出最少的移位次数；否那么输出-1。 样例输入： 输入: 一个1000位（即10人999）以内的十进制数。 输出： 输入的十进制数的二进制逆序数。 样例输入： 173样例输出： 181.最小邮票数 题目描述： 有假设干张邮票，要求从中选取最少的邮票张数凑成?个给定的总值。 如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，那么使用3张邮 票：3分、3分、4分即可。 输入： 有多组数据，对于每组数据，首先是要求凑成的邮票总值M, M100.然后是 一个数N, N 20,表示有N张邮票。接下来是N个正整数，分别表示这N张邮 票的面值，且以升序排列。 输出： 对于每组数据，能够凑成总值M的最少邮票张数。假设无解，输出0。 样例输入： 10 5 3 3 3 4样例输出： 32006年上机试题 . N的阶乘题目描述： 输入一个正整数N,输出N的阶乘。 输入: 正整数 N(0=N=1000)输出： 输入可能包括多组数据，对于每一组输入数据，输出N的阶乘样例输入： 4 5 15样例输出： 24 120 .最大序列和 题目描述： 给出一个整数序列S,其中有N个数，定义其中一个非空连续子序列T中所有数 的和为T的“序列和”。 对于S的所有非空连续子序列T,求最大的序列和。 变量条件:N为正整数,N1 ()0000(),结果序列和在范围(?2人63,2人63-1)以内。 输入： 第一行为一个正整数N,第二行为N个整数，表示序列中的数。 输出： 输入可能包括多组数据，对于每一组输入数据， 仅输出一个数，表示最大序列和。 样例输入： 5 15-324 6 -2 3 4 -10 6 4 -3 ~1 -2 -5样例输出： 9 7 -13.二叉树遍历 题目描述： 二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树： 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。 给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中 序遍历能够唯一确定后序遍历）。 输入： 两个字符串，其长度n均小于等于26。 第一行为前序遍历，第二行为中序遍历。 二叉树中的结点名称以大写字母表示：A, B, C...最多26个结点。 输出： 输入样例可能有多组，对于每组测试样例， 输出一行，为后序遍历的字符串。 样例输入： ABC BAC FDXEAG XDEFAG样例输出： BCA XEDGAF 5 02120 样例输出： 13.求1和2的个数 题目描述： 给定正整数N,函数F(N)表示小于等于N的自然数中1和2的个数之和，例如： 1,2,3,4,5,6,7,8,9,10序歹I］中1和2的个数之和为3,因此F(10)=3。输入N,求F(N) 的值,I=N=10AI00(10 的 100 次方)假设 F(N)很大，那么求 F(N)mod20123 的值。 输入： 输入包含多组测试数据，每组仅输入一个整数N。 输出： 对于每组测试数据，输出小于等于N的自然数中1和2的个数之和，且对20123 取模。 样例输入： 样例输出： 3 5 提示： 建议用scanf (%s)输入,而不建议用gets()! 2011年上机试题1.最小花费 题目描述： 在某条线路上有N个火车站，有三种距离的路程，LL L2, L3,对应的价格为 CLC2C3.其对应关系如下： 距离s票价 TOC \o 1-5 \h \z 0S=L1Cl LIS=L2C2 L2S=L3C3