河南大学生程序设计竞赛.pdfVIP

第四届河南省大学生程序设计竞赛 主办：河南省计算机学会 承办：河南科技大学 （正式赛） 地点：河南科技大学 时间：2010 年5 月22 日 所有的题目 时间限制： 1 秒 【T1 】 序号互换 Dr.Kong 设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。 单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1 列 到第26 列的字母序号分别为A，B，…，Z，接着，第27 列序号为AA，第28 列为AB，依此类推。 若给Dr.Kong 的机器人卡多一个数字序号（比如32），它能很快算出等价的字母序号（即AF）， 若给机器人一个字母序号 （比如 AA）），它也能很快算出等价的数字序号 （27），你能不能与卡多 比试比试，看谁能算得更快更准确。 【标准输入】 第一行： N 表示有多少组测试数据。 接下来有N 行， 每行或者是一个正整数，或者是一个仅由大写字母组成的字符串。 【标准输出】 对于每一行测试数据，输出一行。如果输入为一个正整数序号，则输出等价的字母序号；如 果输入为字符串，则输出等价的数字序号。 【约束条件】 输入保证，所有数字序号和字母序号对应的数字序号均 ≤ 2*10^9 【样 例 】 标准输入 标准输出 3 27 AA G 7 AA 27 【T2 】 节 能 Dr.Kong 设计的机器人卡多越来越聪明。最近市政公司交给卡多一项任务，每天早晨 5：00 开始，它负责关掉ZK 大道右侧上所有的路灯。 卡多每到早晨5：00 准会在ZK 大道上某盏路灯的旁边，然后他开始关灯。每盏灯都有一定的 功率，机器人卡多有着自觉的节能意识，它希望在关灯期间，ZK 大道右侧上所有路灯的耗电量总 数是最少的。 机器人卡多以1m/s 的速度行走。假设关灯动作不需要花费额外的时间，因为当它通过某盏路 灯时就顺手将灯关掉。 请你编写程序，计算在给定路灯设置，灯泡功率以及机器人卡多的起始位置的情况下，卡多 关灯期间，ZK 大道上所有灯耗费的最小能量。 【标准输入】 第一行： N 表示ZK 大道右侧路灯的数量 （2≤ N ≤ 1000） 第二行： V 表示机器人卡多开始关灯的路灯号码。 （1≤V≤N） 接下来的N 行中，每行包含两个用空格隔开的整数D 和W，用来描述每盏灯的参数 D 表示该路灯与ZK 大道起点的距离 (用米为单位来表示)， W 表示灯泡的功率，即每秒该灯泡所消耗的能量数。路灯是按顺序给定的。 （0≤D≤1000， 0≤W≤1000 ） 【标准输出】 输出一个整数，即消耗能量之和的最小值。注意结果小于200，000，000 【样 例 】 标准输入 标准输出 4 56 3 2 2 5 8 6 1 8 7 【T3 】 表达式求值 Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如， 它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kon