Astar2007百度之星程序设计大赛 -- 2.大话西游与数字游戏
来源:互联网 发布:淘宝助理怎么添加视频 编辑:程序博客网 时间:2024/06/08 07:32
2.大话西游与数字游戏
“叉烧鸡翅膀,我呀最爱吃!……”
百度spider组的“黑龙潭之行”在烤着鸡翅,唱着星爷的经典时达到高潮。大家在篝火旁围成一圈,开始玩“数7”加强版游戏,规则如下:
规则1:遇7的倍数或含7的数时pass。
规则2:遇有包含相同数字的数时pass。注意相同数字不必相邻。例如121。
数错的惩罚很残酷——吞食烤全羊。为避免惩罚,百度工程师们需要你——史上最强程序员的帮助。百度工程师想知道:
req1 x:符合规则1的第x个数是什么?
req2 y:符合规则2的第y个数是什么?
req12 z:同时符合规则1、2的第z个数是什么?
query n:数n是规则1中的第几个数,是规则2中的第几个数?
输入格式
输入的每一行为一个查询,由一个查询词和一个无符号整型数组成。共有四种查询,查询词分别为req1、req2、req12、query(区分大小写)。
输出格式
前三种查询输出一个无符号整型的解。对于“query n”的查询,若n是规则中的数则输出相应的解,否则输出-1。
输入样例 例
req1 10
req2 10
req12 10
query 14
输出样例 例
11
10
12
-1 13
评分规则
- 程序将运行在一台Linux机器上(内存使用不作严格限制),在每一测试用例上运行不能超过1秒,否则该用例不得分;
- 要求程序能按照输入样例的格式读取标准输入数据,按照输出样例的格式将运行结果输出到标准输出上。如果不能正确读入数据和输出数据,该题将不得分;
- 该题目共有10个测试数据集,其中数据1~5主要考查正确性,满足x,y,z,n<=1000;输入6~10主要考查时间效率,满足x<=10,000,000,y<=1,000,000,z<=240,000,n<=20,000,000。数据1和6只包含req1,数据2和7只包含req2,数据3和8只包含req12,数据4和7只包含query,数据5和10包含全部四种查询。每组数据都恰好包含100个查询。
- 该题目20分。
- Astar2007百度之星程序设计大赛 -- 2.大话西游与数字游戏
- 2007年百度之星程序设计大赛初赛试题与解答 第1场 大话西游与数字游戏
- Astar2007百度之星程序设计大赛 -- 5.百度时间
- Astar2007百度之星程序设计大赛 -- 7.Wii游戏开始啦!
- Astar2007百度之星程序设计大赛 -- 1.水果开会时段
- Astar2007百度之星程序设计大赛 -- 8.百度的高级搜索方法
- Astar2007百度之星程序设计大赛 -- 6.实习生小胖的百度网页过滤器
- Astar2007百度之星程序设计大赛 -- 3.繁忙的会议室预定问题
- Astar2007百度之星程序设计大赛 -- 4.SQL中的SELECT语句
- 百度之星程序设计大赛
- 百度之星程序设计大赛 试题
- 百度之星程序设计大赛试题
- AStar2006百度之星程序设计大赛试题
- 参加百度之星程序设计大赛有感
- 百度之星程序设计大赛初题目
- 百度之星程序设计大赛初题目
- 06百度之星程序设计大赛题
- 转(百度之星程序设计大赛)
- 什么是Socket
- vs.net 2003 安装说明
- orace 重做日志
- lost 美剧一些资料(转贴)
- 将g++编译器集成到VC2005中
- Astar2007百度之星程序设计大赛 -- 2.大话西游与数字游戏
- Astar2007百度之星程序设计大赛 -- 3.繁忙的会议室预定问题
- Astar2007百度之星程序设计大赛 -- 4.SQL中的SELECT语句
- eclipse 下配置 struts 开发环境
- Astar2007百度之星程序设计大赛 -- 1.水果开会时段
- hello world
- 一个即将毕业学生的心声
- 功能齐全的DataGrid (根据小山老师的例子修改的)
- 二分查找函数binary_search