NOJ 1083 花生米(二)

时限:1000ms 内存限制:10000K 总时限:3000ms 



描述:

五一长假第二天,Tom和Jerry在仓库散步的时候又发现了一堆花生米(这个仓库还真奇怪)。这次Tom制定分花生米规则如下:
       1、Tom和Jerry轮流从堆中取出k粒花生米吃掉,k可以是1,5,10中的任意一个数字;
       2、为显示规则的公平性,Jerry可以选择先取或者后取。
Jerry当然还是希望最后一粒花生米被Tom吃掉。请计算,Jerry为了达到目的应该先取还是后取。

输入:

本题有多个测例,每个测例的输入是一个整数n,n大于零小于等于1000,代表花生米的数量。
n等于0表示输入结束,不需要处理。

输出:

每个测例在单独的一行内输出一个整数:Jerry先取输出1;Tom先取输出0。

输入样例:


12340

输出样例:


0101

#include<stdio.h>
int List[1001]={0};//对取第i粒花生米的判断(List[0]不用)
void search()
{
    for(int i=1;i<=10;i++)//1~10粒时每次人工判断得出规律
    {                     //可以看出;若List[i]=1,则必有List[i-1]=0,List[i-5]=0
        if(i%2==0)    List[i]=1;
        else    List[i]=0;
    }
    for(i=11;i<=1000;i++)
    {
        if(List[i-1]==1 &&List[i-5]==1 &List[i-10]==1)
            List[i]=0;//如果取1,5,10粒后应由Jerry先取才会赢,则当前让Tom先取,不论Tom怎么取,Jerry都会赢
        else
            List[i]=1;//如果Tom先取Jerry会输,则Jerry先取Jerry会赢(为什么?),当前让Jerry先取
    }
}
int main()
{
    int n;
    search();
    scanf("%d",&n);//输入第一个测例
    while(n)
    {
        printf("%d\n",List[n]);
        scanf("%d",&n);
    }
    return 0;
}

时间: 2024-10-09 20:34:39

NOJ 1083 花生米(二)的相关文章

生活中常见的效应理论

日常生活里, 如果我们细心观察会发现: 在有限环境下,一些因素与一些结果之间构成一种因果现象, 学者们将这种现象称之为效应, 定律抑或法测. 多少了解一些, 这让我们对生活的理解更为透彻, 博主在网上收集了一些常见的并加以了整理. 包括心理学效应, 管理学效应和自我提升效应. 一.心理学效应篇 承诺定律承诺未必可以保证一定做到,但是如果你没有做出承诺,就算你做到了也没有价值 苹果定律如果有一堆苹果,有好有坏,你就应该先吃好的,把坏的令人扔掉,如果你先吃坏的,好的也会变坏,你将永远吃不到好的苹果,

NOJ 1063 生活的烦恼

描述 生活的暑假刚集训开始,他要决心学好字典树,二叉树,线段树和各种树,但生活在OJ上刷题的时候就遇到了一个特别烦恼的问题.那当然就是他最喜欢的二二叉树咯!题目是这样的:给你一颗非空的二叉树,然后再给你一个整数n,让生活输出这颗二叉树的第n(n>0且n<=树的深度)层,出题者为了给生活降低难度,要求两个输出数据之间用'~'隔开.看来我们的出题人很有爱啊! 输入 第一行输入一个数N,表示有N组测试数据.接下来N行,每行一个字符串,用'#'表示为空的节点,树的结束标志为'@'.'@'后仅有一个空格

java 常用工具类的使用&lt;二&gt;

一.String工具类 1 package com.mkyong.common; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 6 /** 7 * 8 * String工具类. <br> 9 * 10 * @author 宋立君 11 * @date 2014年06月24日 12 */ 13 public class StringUtil { 14 15 private static final int INDEX_NOT

微信二次开发SDK

微信二次开发sdk,微信开发sdk,云控微信开发SDK 服务端调用接口目录 1.基础消息类型 1.客户端发送的心跳包 HeartBeatReq = 1001; 2.消息接收确认回复(接收或拒绝接收) MsgReceivedAck = 1002; 3.错误单独提升为一种消息类型 Error = 1003; 2.设备客户端授权类消息 1.设备(手机客户端.客服客户端)获取通信token请求 DeviceAuthReq = 1010; 2.设备(手机客户端.客服客户端)获取通信token响应 Devi

python接口自动化测试(二)-requests.post()

上一节介绍了  requests.get()  方法的基本使用,本节介绍  requests.post()  方法的使用: 本文目录: 一.方法定义 二.post方法简单使用 1.带数据的post 2.带header的post 3.带json的post 4.带参数的post 5.普通文件上传 6.定制化文件上传 7.多文件上传 一.方法定义: 1.到官方文档去了下requests.post()方法的定义,如下: 2.源码: 3.常用返回信息: 二.post方法简单使用: 1.带数据的post:

二维码扫码积分系统定制开发

微信积分系统 二维码扫码积分系统定制开发找丽姐[158.1816.6626/电微]二维码营销模式系统定制开发 微信扫二维码营销系统开发 扫码领积分系统开发 一.如何实现扫二维码领红包功能? 1.使用扫描二维码领取红包对活动进行设置,包括红包数量.红包金额.促销地区.中奖概率等. 2.将生成的二维码赋到商品上面并赋涂层,一方面可以起到保证二维码的一次性,另一方面也可以引起消费者的好奇心. 3.通过手机微信打开扫一扫,扫码商品二维码关注公众号并领取红包,如果参与分享还可以获得抽奖的机会. 二.微信扫

微信生成二维码 只需一个网址即刻 还有jquery生成二维码

<div class="orderDetails-info"> <img src="http://qr.topscan.com/api.php?text=http://123.net/index.php?s=/Home/Index/yanzheng/mai/{$dange.id}" style="width: 5rem; margin-bottom: 1rem;" > </div> http://qr.tops

家电二维码售后服务平台系统开发

家电二维码售后服务平台系统开发,家电二维码售后系统开发,小吴183.2071.6434微电,家电二维码售后软件开发,家电二维码售后平台开发. 互联网平台的节点有两大类型:第一基数节点,也就是弱连接的节点,其规模要大,越大越好,互联网的价值与节点数的平比成正比.第二活跃节点,也就是强连接的节点,其能量要强,越强越好,互联网的价值与其强度成正比. 一.家电维修行业"维修黑幕"层出不穷 记者从一位从事家电维修人士那里了解到,目前行业公认当前家电维修行业有陷阱,"维修黑幕"

MySQL(九)之数据表的查询详解(SELECT语法)二

上一篇讲了比较简单的单表查询以及MySQL的组函数,这一篇给大家分享一点比较难得知识了,关于多表查询,子查询,左连接,外连接等等.希望大家能都得到帮助! 在开始之前因为要多表查询,所以搭建好环境: 1)创建数据表suppliers 前面已经有一张表是book表,我们在建立一张suppliers(供应商)表和前面的book表对应. 也就是说 让book中s_id字段值指向suppliers的主键值,创建一个外键约束关系. 其实这里并没有达到真正的外键约束关系,只是模拟,让fruits中的s_id中