2017年10月_元气算法

原创 201312-4

试题编号： 201312-4 试题名称：有趣的数时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　我们把一个数称为有趣的，当且仅当：　　1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。　　2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。　　3. 最高位数字不为0。　　因此，符合我们定义的最小

2017-10-14 10:01:21 255

原创 201312-3

试题编号： 201312-3 试题名称：最大的矩形时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。　　请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴

2017-10-14 09:50:24 274

原创 201312-2

试题编号： 201312-2 试题名称： ISBN号码时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISB

2017-10-14 09:45:33 198

原创 201403-2

试题编号： 201403-2 试题名称：窗口时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。　　当你点击屏幕上一个点的时候,你就选择了处于被点击位置的

2017-10-14 09:39:58 218

原创 201403-1

试题编号： 201403-1 试题名称：相反数时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,

2017-10-14 09:36:35 231

原创 201709-1

试题编号： 201709-1 试题名称：打酱油时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式　　输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。输出格式　　输

2017-10-14 09:35:12 244

原创 201709-2

试题编号： 201709-2 试题名称：公共钥匙盒时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。　　钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教

2017-10-14 09:32:23 687

原创 CCF201312-1

试题编号： 201312-1 试题名称：出现次数最多的数时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。　　输入的第二行有n个整数s1, s2, …, sn (1 ≤

2017-10-10 19:42:18 579

戎码一生的博客