• [1487] 谁都不准跟我抢吃的(描述已改)

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 艾丽叶来到了受灾非常严重的余姚。她的部队呢带着一大堆物资,现在需要运送给灾民们。艾丽叶作为一个ACMer酱,当然不能这么平庸的送物资了。不到十分钟,艾丽叶就想出了一个绝妙的计划:现在有Tom和Job两个灾民需要运送物资,艾丽叶随机给出一个数n(1<=n<=1500),Tom和Job需要在1~n(包括1和n)之内的所有素数中,由Job先开始,依次挑选一个素数,来拿走此编号的物资。直到谁挑走了最后一个素数为止。到最后谁拿不到素数,谁就能拿走最多的剩余物资,即win了。【抱歉,遗漏了一个条件,若输入0,则程序结束】
  • 输入
  • 输入数据有多组。每组输入包含一个正整数n(1<=n<=1500)。【以0作为输入的结束】
  • 输出
  • 每组输入对应一个输出,对于每组输入,输出一行结果,即"Tom win"或者"Job win"。
  • 样例输入
  • 1
    2
    0
  • 样例输出
  • Job win
    Tom win
  • 提示
  • 来源
  • 本站或者转载
  • 操作

显示春菜