请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

From sina007 最聪明的机器人 背景 Background   Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~ 描述 Description   机器人们都想知道谁是最聪明的，于是它们进行如下一种游戏。 这个游戏由2次机器人进行，2个机器人分别报出一个数n1,n2,谁报得大，就以这个数作为基数，并由它先开始，轮流进行如下操作： 选取一个不大于基数的素数或者1，从基数中扣掉它。谁把基数扣到0，谁就赢了。 为了公平，他们会进行10次比赛，请你分别输出这10次谁获胜了。 输入格式 Input Format   每组测试数据均有10行 每行2个数n1,n2 (n1,n2<=maxlongint n1<>n2) 输出格式 Output Format   对每组测试数据输出10行，每行一个整数1或2 表示哪个机器人能获胜 样例输入 Sample Input   10 9 8 10 10 7 6 10 8 9 9 7 6 9 9 5 3 2 1 2 样例输出 Sample Output   1 2 1 2 2 1 2 1 1 2 时间限制 Time Limitation   每个测试点1s 注释 Hint   聪明的机器人当然会采取最优策略 来源 Source   Wind Flag 　　 题号 　　P1249 类型(?) 　　其它 通过 　　0人 提交 　　0次 通过率 　　0% 难度 　　3 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 80 | Processed Time : 78 ms | Server Time : 2025/4/27 17:26:51