
上机
少有人走的路上
在分享和批评中成长。
展开
-
Powerful Calculator(上海交大上机考试)
题目描述Today, facing the rapid development of business, SJTU recognizes that more powerful calculator should be studied, developed and appeared in future market shortly. SJTU now invites you attending suc原创 2016-02-28 16:59:49 · 928 阅读 · 0 评论 -
九度题目1431:Sort
题目描述: 给你n个整数,请按从大到小的顺序输出其中前m大的数。 输入: 每组测试数据有两行,第一行有两个数n,m(0 < n,m < 1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。 输出: 对每组测试数据按从大到小的顺序输出前m大的数。 样例输入: 5 3 3 -35 92 213 -644 样例输出: 213 92 3#incl原创 2016-02-28 16:46:40 · 599 阅读 · 0 评论 -
九度题目1126:打印极值点下标
题目描述: 在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数, 或者小于所有它相邻的整数,则称为该整数为一个极值点,极值点的下标就是i。 输入: 每个案例的输入如下: 有2×n+1行输入:第一行是要处理的数组的个数n; 对其余2×n行,第一行是此数组的元素个数k(4 < k <80),第二行是k个整数,每两个整数之间用空格分隔。 输出: 每个案例输出为n行:每行对应于原创 2016-02-28 16:34:51 · 833 阅读 · 0 评论 -
百练2798:2进制转化为16进制
总时间限制: 1000ms 内存限制: 65536kB 描述 输入一个2进制的数,要求输出该2进制数的16进制表示。 在16进制的表示中,A-F表示10-15 输入 第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个以0和1组成的字符串,字符串长度至少是1,至多是10000 输出 n行,每行输出对应一个输入。 样例输入 2 100000 111 样例输出原创 2016-03-20 18:57:06 · 1590 阅读 · 0 评论 -
百练2973:Skew数
2973:Skew数 查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 在 skew binary表示中, 第 k 位的值xk表示xk*(2k+1-1)。 每个位上的可能数字是0 或 1,最后面一个非零位可以是2, 例如, 10120(skew) = 1*(25-1) + 0*(24-1) + 1*(23-1) + 2*(22-1) + 0*(21-原创 2016-03-20 14:18:58 · 421 阅读 · 0 评论 -
百练2715:谁拿了最多奖学金
总时间限制: 1000ms 内存限制: 65536kB 描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得;转载 2016-03-08 16:03:57 · 1009 阅读 · 0 评论 -
百练3865:肿瘤检测
总时间限制: 1000ms 内存限制: 65536kB 描述 一张CT扫描的灰度图像可以用一个N*N(0#include<stdio.h>int main(){int n;scanf("%d", &n);int **p =new int*[n];bool left, right, up, down;int area =0, peri =0;//面积和周长left=right=up=原创 2016-03-07 15:25:27 · 906 阅读 · 0 评论 -
百练2972:确定进制
总时间限制: 1000ms 内存限制: 65536kB 描述 6*9 = 42 对于十进制来说是错误的,但是对于13进制来说是正确的。即, 6(13) * 9(13) = 42(13), 而 42(13) = 4 * 131+ 2 * 130= 54(10)。 你的任务是写一段程序读入三个整数p、q和 r,然后确定一个进制 B(2<=B<=16) 使得 p * q = r. 如果 B有很多选择,原创 2016-03-19 21:04:31 · 814 阅读 · 0 评论 -
百练2713:肿瘤面积
总时间限制: 1000ms 内存限制: 65536kB 描述 在一个正方形的灰度图片上,肿瘤是一块矩形的区域,肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序,计算肿瘤内部的像素点的个数(不包括肿瘤边缘上的点)。已知肿瘤的边缘平行于图像的边缘。输入 只有一个测试样例。第一行有一个整数n,表示正方形图像的边长。其后n行每行有n个整数,取值为0或原创 2016-03-06 20:58:27 · 3577 阅读 · 0 评论 -
百练2800:垂直直方图
总时间限制: 1000ms 内存限制: 65536kB 描述 输入4行全部由大写字母组成的文本,输出一个垂直直方图,给出每个字符出现的次数。注意:只用输出字符的出现次数,不用输出空白字符,数字或者标点符号的输出次数。输入 输入包括4行由大写字母组成的文本,每行上字符的数目不超过80个。 输出 输出包括若干行。其中最后一行给出26个大写英文字母,这些字母之间用一个空格隔开。前面的几行包括空格原创 2016-03-05 19:57:18 · 3096 阅读 · 1 评论 -
百练1017:装箱问题
总时间限制: 1000ms 内存限制: 65536kB 描述 一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省原创 2016-03-05 14:33:29 · 1378 阅读 · 0 评论 -
百练2801:填词
总时间限制: 1000ms 内存限制: 65536kB 描述 Alex喜欢填词游戏。填词是游戏是一个非常简单的游戏。填词游戏包括一个N * M大小的矩形方格盘和P个单词。玩家需要把每个方格中填上一个字母使得每个单词都能在方格盘上找到。每个单词都能找到要满足下面的条件:每个方格都不能同时属于超过一个的单词。一个长为k的单词一定要占据k个方格。单词在方格盘中出现的方向只能是竖直的或者水平的。你的任务原创 2016-03-04 16:30:06 · 1091 阅读 · 0 评论 -
校门外的树
问题描述 某校大门外长度为 L 的马路上有一排树,每两棵相邻的树之间的间隔都是 1 米。我们 以把马路看成一个数轴,马路的一端在数轴 0 的位置,另一端在 L 的位置;数轴上的每 整数点,即 0, 1, 2,……, L,都种有一棵树。 于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已 任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这原创 2016-03-04 13:36:49 · 561 阅读 · 0 评论 -
Function Run Fun(北大2015上机考试)
DescriptionWe all love recursion! Don’t we? Consider a three-parameter recursive function w(a, b, c): if a <= 0 or b <= 0 or c <= 0, then w(a, b, c) returns: 1 if a > 20 or b > 20 or c > 20, then w(a原创 2016-03-01 21:22:04 · 501 阅读 · 0 评论 -
二维数组回形遍历(北大信科2015上机考试)
C:二维数组回形遍历 总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个row行col列的整数数组array,要求从array[0][0]元素开始,按回形从外向内顺时针顺序遍历整个数组。如图所示:输入 输入的第一行上有两个整数,依次为row和col。 余下有row行,每行包含col个整数,构成一个二维整数数组。 (注:输入的row和col保证0 < row < 100原创 2016-03-01 16:37:00 · 6608 阅读 · 0 评论 -
霍夫曼数应用之搬水果
题目描述在一个果园里,小明已经将所有的水果打了下来,并按水果的不同种类分成了若干堆,小明决定把所有的水果合成一堆。每一次合并,小明可以把两堆水果合并到一起,消耗的体力等于两堆水果的重量之和。当然经过 n‐1 次合并之后,就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并所耗体力之和。 假定每个水果重量都为 1,并且已知水果的种类数和每种水果的数目,你的任务是设计出合并的次序方案,使小明原创 2016-06-29 00:18:56 · 474 阅读 · 0 评论