第1题 交通灯（light）

​【​​​问题描述​**】**

城市道路的交叉路口通常设置有绿灯、黄灯和红灯三种状态的交通灯，它们的作用是：当绿灯亮时，表示车辆可通行；当黄灯亮时，提醒正在交叉路口中行驶的车辆赶快离开；当红灯亮时，车辆要在停车线后停止行驶。

交通灯的状态经过红灯、黄灯和绿灯为一个周期，假设在每一周期中绿灯时间为30秒，红灯时间为20秒，路口车辆的疏通速度是0.6辆每秒。（黄灯时间一般很短这里忽略不计）

交警队长需要你帮忙计算出第n个周期后滞留下来的车辆数量，以便采取有效的措施改进交通状况。

输入格式：

输入文件共有n+2行；

第1行为要计算滞留车辆数的周期n（n<=20）;

第2行为第1周期开始时由前一周期滞留下来的车辆数；

第3行至n+2行分别为第1至n周期的车辆到达数。每行有两个数，第1个为红灯时的车辆达到数，第2个为绿灯时的车辆达到数。

输出格式：

输出文件只有一个数：经过第n周期后，滞留下来的车辆数。

输入输出样例：

第​2​题 寻宝之旅（treasu）

【问题描述】

某个海岛上埋藏着多件宝物，每件宝物都有一个确切的位置，宝物的位置用一对数（x,y）来表示。其中x 表示该宝物离海洋中某个指定地点的水平距离，y 表示该宝物离海洋中某个指定地点的垂直距离。

已知宝物离海洋中某个指定地点的直线距离L可以由如下公式计算：

L=sqrt（x​^2^​+y​^2^​）；

海洋探险队的任务是：找出名称包含某种特征字符串的所有宝物，并按直线距离由近到远的顺序把它们的位置记录下来，以方便将来取出宝物。假若你是海洋探险队的一员，你能编程序完成这一工作吗？

输入格式：

输入文件共有n+2行：第1行为要寻宝物的特征字符串，第2行为岛上的宝物数，第3行至第n+2行为每件宝物的位置数据和宝物名称。（ 0<n≤100）

输出格式：

按距离由近到远输出所找到宝物的位置，每件宝物的位置数据占一行。若找不到宝物，则以全为“-1”输出。

输入输出样例：

第3题 博物馆的密码（key）

​【​​​问题描述​**】**

某博物馆收藏着多件珍贵的文物。为了保证文物的安全，除非有特别的原因，否则博物馆要全天24小时开启监控设备进行实时监控。当确实需要临时关闭监控设备时，需要使用为特定操作人员设计的监控密码，这种密码要与操作人员的指纹信息结合，生成一个符合规定的数据，该操作人员才能关闭博物馆的监控设备。

馆长设想的监控密码是一个不超过9位的十进制正整数，且要有如下特征：它的各位数字之和等于该数的12进制表示的各位数字之和，还等于该数的16进制表示的各位数字之和。

例如，2991的各位数字之和为 2＋9＋9＋1＝21，因为2991＝1×1728＋8×144＋9×12＋3，它的12进制表示是189312 ，各位数字之和也是21。但是2991的16进制表示是BAF16，并且11＋10＋15＝36，所以2991不是合法的监控密码。

又如，2992在全部三种表示法中（包括BB016）各位数字之和都是22，所以2992是合法的监控密码。

现在请你帮馆长判断一个数是否可以用作博物馆的监控密码。　 输入格式： 输入文件只有一个长度不超过9位的十进制正整数。 输出格式： 第一行为输入的十进制数所对应的十六进制数各位数字之和，第二行为分“Right”（可用作监控密码）或“Wrong”（不可用作监控密码）。 **输入样例1： ** 3

输出​样例1： 3 Right

输入​**样例2： ** 112 输出样例2： 7 Wrong

输出​**样例3： ** 2992 输入样例3： 22 Right

第4题 最佳运输方案（transp）

【问题描述】

桐桐有n件货物需要运送到目的地，它们的重量和价值分别记为： 重量：W1，W2，...,Wn 价值：V1，V2，...,Vn 已知某辆货车的最大载货量为X，并且当天只能运送一趟货物。这辆货车应该运送哪些货物，才能在不超载的前提下使运送的价值最大？　　 输入格式】 第一行是一个实数，表示货车的最大载货量x(1＜x≤100)。 第二行是一个正整数，表示待运送的货物数n(n＜1≤20)。 后面n行每行两个实数，分别表示第1至第n件货物的重量W和价值V。 【输出格式】 第一行为被运送货物的总价值（只输出整数部分）； 第二行为按编号大小顺序输出所有被运送货物的编号（当一件都不能运送时，不输出）。 【输入样例1】 20 4 3.5 4 4 5 5 6.8 6.9 7 【输出样例1】 22 1 2 3 4

【输入样例2】 16 4 3 4 4 5 5 6

6 7 【输出样例2】 18 2 3 4

【输入样例3】 12 3 24 15 18 20

15 30

【输出样例3】 0