3.取石头 (15分)

2023-11-17

题目内容:
有一堆石子,A,B两人轮流从中取出石子,每次取出的石子数目只能为1,3,7或8,最后一枚石子谁取到就是输方。A,B两人都足够聪明,不会做出错误的判断。现给出一定数目的石子,A先取石子,计算A最终是输是赢,赢用1表示,输用0表示.
输入描述
第一行为一个整数n(0< n <=100),表示玩n局,接下来n行每行有一个整数,表示对应的局提供的石子数(不大于10000),

输出描述
编程输出A对应的n局是赢是输,赢输出1,输输出0.

输入样例
3
1
3
10

输出样例
0
0

1

#include<stdio.h>
void fun(int a){
	int s[1000]={0};
	s[0]=0;
	s[1]=0;
	s[2]=1;
	s[3]=0;
	s[4]=1;
	s[5]=0;
	s[6]=1;
	s[7]=0;
	s[8]=1;
	for(int i=9;i<1000;i++){
		if(s[i-1]==0||s[i-3]==0||s[i-7]==0||s[i-8]==0)
			s[i]=1;
		else
			s[i]=0;
	}
	printf("%d\n",s[a]);
}
int main(){
	int i,n,a[100];
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
		fun(a[i]);
	}
	return 0;
}


本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

3.取石头 (15分) 的相关文章

  • .form文件_Feign完美解决服务之间传递文件、传递list,map、对象等情况

    先说下背景 前段时间有一个需求 需要将服务A生成的一个文件传递到服务B 交予服务B去做处理 最开始的时候使用的spring cloud starter openfeign 发现这一块是不支持的 然后引入了io github openfeig
  • 使用ftp服务修改删除重命名以及创建文件存取数据

    1删除 String ftpPath var ftp pub images 下载 String localPath home wang 下载 two15392444531 rar 上传 String localPath home wang
  • 【一个或多个筛选器或者Listeners启动失败 的问题探索以及解决方案】

    1 问题描述 使用IDEA作为开发工具 使用Maven作为项目管理工具 完成一个web项目后使用Tomcat作为服务器启动项目 报错一个或多个筛选器启动失败或者org apache catalina core StandardContext
  • 小程序点击右上角按钮退出,再进入时直接进入首页

    使用场景 小程序项目中 测试提了个bug 说进入某个页面之后 直接点右上角的退出 再进入小程序时 打开的是之前退出时的页面 有时左上角就没有后退按钮了 无法返回上一页 这里就涉及到页面栈的问题了 页面栈 首先先来了解一下微信小程序的运行环境
  • HTML详解连载(2)

    HTML详解连载 2 专栏链接 link http t csdn cn xF0H3 下面进行专栏介绍 开始喽 超链接 作用 代码示例 解释 经验分享 音频标签 代码示例 注意 强调 视频标签 代码示例 注意 强调 列表 作用 布局内容排列整
  • Unity Joint用法及案例

    本篇文章主要讲解如何在Unity中使用Joint组件完成一些刚体物理之间的连接效果 并且讲解一个简单案例 什么是Joint 官方文档介绍 Joint可以连接一个刚体与 另一个刚体 或世界空间某点 Joint可以通过施加力的方式来限制运动 j
  • 华硕服务器主板型号命名规则,华硕ROG系列主板命名规则详解_华硕 Maximus V Formula_主板评测-中关村在线...

    ROG玩家国度系列主板命名规则详解 玩家国度系列主板的命名方式虽然不是很常规 并且目前市售ROG系列主板仅有8款 但也遵循了一定的规则 ROG主板的命名公式为ABC AB共同代表了主板的芯片组名称 C代表主板所属系列 芯片组名称部分 Cro
  • stm32学习笔记----------从零开始

    引脚的初始化 1 GPIO InitTypeDef GPIO InitStructure 语句定义了一个GPIO InitTypeDef类型的变量 名为GPIO InitStructure 2 GPIO InitStructure GPIO
  • nginx请求超时设置

    默认60秒超时 http 配置在该区域会影响所有的server块 以下解决504问题 proxy connect timeout 300 单位秒 默认60 proxy send timeout 300 单位秒 默认60 proxy read
  • Mac/MacBookPro解决运行卡顿问题(非配置问题)

    Mac在升级后可能会出现莫名其妙的卡顿 运行缓慢等问题 如果遇到这种问题可以尝试以下几种方法恢复下 一 以安全模式启动 1 重新启动Mac 然后立即按住Shift键 显示屏上将出现Apple标志 2 看到登录窗口后松开Shift键 3 如果
  • 大厂Code Review 流程

    提交cr的流程 检查代码风格 可以安装googlestyle或者Alibaba的一些stylecheck工具 也许各开发团队会有自己的风格规范 从mainline中同步代码 注意使用 git pull rebase 而不是 git pull
  • 二叉树——初识

    链表 gt 二叉树 gt 二叉查找树 gt 平衡二叉树 二叉树时间复杂度 O logn 即2 x 树的深度 N 如 21亿点需要查找几次 2 32 21亿 查找32次 1 满二叉树 2 完全二叉树 设二叉树的深度为h 除第 h 层外 其它各
  • ⛳ Git安装与配置

    Git安装配置目录 Git安装与配置 一 git的安装 1 下载git 2 下载完成之后 双击安装即可 3 更改安装目录 没有中文且没有空格 4 所有设置选择默认设置即可 5 最后 点击Fanish 完成安装 二 检查Git版本 三 配置
  • Python 配置文件(.ini、 .conf、 .cfg)的读写

    python读取配置文件两个常用模块 ConfigParser和configobj模块 1 对比 ConfigParser的一些问题 不能区分大小写 重新写入的配置文件不能保留原有配置文件的注释 重新写入的配置文件不能保持原有的顺序 不支持
  • keil5中添加lpc213x系列芯片

    好久不见 keil5中添加lpc213x芯片 1 首先下载keil5 网上资料很多 这里就不再多述了 2 然后去这个网站 http www2 keil com mdk5 legacy 这里要注意 安装的位置要是你keil5文件的位置 3 重
  • F分布是由两个独立的卡方分布的比值所得到的分布

    import numpy as np from scipy stats import f F分布 分析两个正态分布方差比值的分布情况 F分布是由两个独立的卡方分布的比值所得到的分布 检验两个样本方差是否相等 常被用于统计分析 财务分析 市场
  • 如何实现两个数据库之间表的同步更新(增,删,改)

    这里如果知道触发器的使用方法的话 解决这个问题就很简单了 触发器 就是 种特殊的存储过程 触发器和存储过程 样是 个能够完成特定功能 存储在数据库服务器上的SQL 段 但是触发器 需调 当对数据表中的数据执 DML操作时 动触发这个SQL

随机推荐

  • 关于fft那些简单却难的问题们

    目录 1 傅里叶变换定义 2 频率轴设置 3 频谱幅度 4 频谱混叠 5 频谱泄露 6 频谱相位 傅里叶变换方法认为任意一个具有连续周期的信号可以根据一组由正弦和余弦曲线构成的三角函数的曲线组合而成或任意逼近 经过长期以来的发展 傅里叶变换
  • DBSCAN的理解和matlab实现

    DBSCAN是基于密度的聚类算法 以下总结一下编写matlab时遇到的一些问题 1 算法的基本流程 步骤1 首先初始化变量 主要包括原始数据变量 此处为一个二维矩阵 包括x y坐标 共1500个采样点 由randmperm生成的随机标签向量
  • JS判断汉字

    方法一 最笨的 最容易理解的 且可以随意设置要排除的字符
  • IDEA下SpringBoot指定环境、配置文件启动

    1 idea下的SpringBoot启动 指定配置文件 Springboot项目有如下配置文件 主配置文件application yml 测试环境 application test yml 生产环境 application pro yml
  • C++查找算法总结(可执行代码)

    1 顺序查找 核心 从数据的第一个元素开始 依次比较 直到找到目标数据或查找失败 1 从表中的第一个元素开始 依次与关键字比较 2 若某个元素匹配关键字 则 查找成功 3 若查找到最后一个元素还未匹配关键字 则 查找失败 时间复杂度 顺序查
  • HTTP与HTTPS的区别,HTTPS的工作原理及优缺点

    为什么要有HTTPS 超文本传输协议HTTP协议被用于在web服务器和网站服务器之间传递消息 HTTP协议以明文方式发送内容 不提供任何方式的数据加密 如果攻击者截取了web浏览器和网站服务器之间的传输报文 就可以直接读懂其中的信息 因此
  • 逍遥模拟器android4.0版本,【逍遥安卓模拟器最新版】逍遥安卓模拟器官方下载 v7.2.1.0 电脑版-开心电玩...

    软件介绍 逍遥安卓模拟器最新版是一款性能卓佳的安卓模拟器 拥有市场上流行的安卓游戏 程序 应用 用户可以通过逍遥安卓模拟器运行这些 能够一键多开游戏 从而让用户能够更加便捷的运行多个手游 相对于市面其余的安卓模拟器性能更加优化 运行安卓程序
  • 41.QT-多线程与界面之间交互总结

    1 线程与界面组件需要注意的地方 在QThread线程中不能直接创建QWidget之类的界面组件 因为在QT中 所有界面组件相关的操作都必须在主线程中 也就是GUI thread 所以 QThread线程不能直接操作界面组件 2 QThre
  • 接口-Web Service接口

    1 Web Service的使用背景 当前除了HTTP接口很流行以外 另一个常见使用的接口是Web Service接口 在介绍Web Service接口前先来介绍下SOA SOA Service Oriented Ambiguity 即面向
  • element-ui使用总结

    1 input输入框 自定义图标 前部效果图
  • vue+ElementUI el-select实现下拉列表分页的功能(下拉分页组件)

    1 最终效果 2 需求 因下拉框中的数据过多 所以需要使用分页的方式来实现 3 代码示例
  • Object 的静态方法

    仅供个人学习记录使用 表格内容来自MDN 编号 函数名 功能 1 Object assign 通过复制一个或多个对象来创建一个新的对象 2 Object create 使用指定的原型对象和属性创建一个新对象 3 Object defineP
  • 序列化2之[网鼎杯 2020 青龙组]AreUSerialz1

    class FileHandler protected op protected filename protected content function construct op 1 filename tmp tmpfile content
  • 『 云原生·Docker』初识Docker镜像与Docker镜像操作(一)

    系列文章目录 本系列主要分为以下六大部分 正在更新中 尽请期待 云原生 生之门 云原生 前置知识 云原生 Docker 云原生 Kubernetes 云原生 KubeSphere 云原生 DevOps 点击关注本专栏 提示 已经更新的或正在
  • moviepy第2天

    MoviePy 完整文档 是一个用于视频编辑的Python库 剪切 串联 标题插入 视频合成 又名非线性编辑 视频处理和创建自定义效果 有关一些使用示例 请参阅库 MoviePy可以读取和写入所有最常见的音频和视频格式 包括GIF 并在Wi
  • C语言实现判断一个整数能否被3 5 7中哪些数字整除

    include
  • Excel中的散点图这么强大,学习了!

    全世界只有3 14 的人关注了 数据与算法之美 平时见得最多的也许是柱形图了 但我个人最喜欢的却是散点图 在讲散点图之前 我先阐述一个不太严谨的个人观点 我认为 所有的数据图表都可以分为两类 一类是偏重于展示 一类是偏重于研究 如何理解 偏
  • !!!RFID原理及应用期末复习总结!!!少走弯路,直接满绩!

    选用教材 RFID原理及应用 清华大学出版社 第一章 概述 学习目标 什么是RFID RFID的发展史 RFID的构成及各模块功能 RFID的几种分类 RFID的应用领域 射频识别 RFID RFID技术 又称射频识别 是一种通信技术 可通
  • 《深入理解Java虚拟机》学习笔记

    JDK 用于支持Java程序开发的最小环境 包括Java程序设计语言 Java虚拟机 JavaAPI三部分 JRE 支持Java程序运行的标准环境 包括Java SE API子集和Java虚拟机 第一章 Java虚拟机发展史 1 Sun C
  • 3.取石头 (15分)

    题目内容 有一堆石子 A B两人轮流从中取出石子 每次取出的石子数目只能为1 3 7或8 最后一枚石子谁取到就是输方 A B两人都足够聪明 不会做出错误的判断 现给出一定数目的石子 A先取石子 计算A最终是输是赢 赢用1表示 输用0表示 输