文档章节

盒子取球C语言 蓝桥杯

o
 osc_a22drz29
发布于 2019/03/21 19:59
字数 446
阅读 7
收藏 0

钉钉、微博极速扩容黑科技,点击观看阿里云弹性计算年度发布会!>>>

盒子取球方法二今盒子里有 n 个小球,A、B 两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,

也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。

我们约定:每个人从盒子中取出的球的数目必须是:1,3,7 或者 8 个。轮到某一方取球时不能弃权!

A 先取球,然后双方交替取球,直到取完。被迫拿到最后一个球的一方为负方(输方)请编程确定出在双方都

不判断失误的情况下,对于特定的初始球数,A 是否能赢?程序运行时,从标准输入获得数据,其格式如下:

先是一个整数 n(n<100),表示接下来有 n 个整数。然后是 n 个整数,每个占一行(整数<10000),

表示初始球数。程序则输出 n 行,表示 A 的输赢情况(输为 0,赢为 1)。

分析:当 n==1 时,A一定会输,当n等于3,5时A也会输,n为2,4,8时A必定会赢,由此分析当 n 为 1+

[1,3,7,8]时,A可以取[1,3,7,8]得一个数,然后将1留给B,也就是说,有些必输得数谁取到谁就会输。当 n为一个必输

的值加上[1,3,4,8]时A比赢。

代码如下:

#include<stdio.h>
void fun(int *a)
{
 int b[]={1,3,7,8};
 int i;
 for(i=1;i+8<=1000;i++)//注意此处i的取值,
 {
  if(a[i]==0)
  {
     for(int j=0;j<=3;j++)//根据必输的值找出必赢的值
     a[i+b[j]]=1;
  }
 }
}
int main()
{
 int a[1001]={0};
 int n,m;

scanf("%d",&n);
 fun(a);
 while(n--)

{

  scanf("%d",&m);

printf("%d\n",a[m]);

}

 return 0;
}

o
粉丝 0
博文 500
码字总数 0
作品 0
私信 提问
加载中
请先登录后再评论。
蓝桥杯-取球游戏

今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。 我们约定: 每个人从盒子中取出的...

steven_wjg
2014/05/11
50
0
牛客网 牛客练习赛43 B.Tachibana Kanade Loves Probability-快速幂加速

链接:https://ac.nowcoder.com/acm/contest/548/B 来源:牛客网 Tachibana Kanade Loves Probability 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit I...

osc_0q2mvgjv
2019/04/09
2
0
【蓝桥杯】第 3~10 届 AB 组「省赛」题目汇总

「2020」年第十届蓝桥杯 AB 组模拟赛 2 | 题目 | 做时的心情| 掌握情况 ||:--|:--|:--|| A. 字节计算 5' | 水题 | ac || B. :合法括号序列 5' | 水题 | ac || C. 蓝桥单词 8' | 有重复单词,...

zerotrac
05/24
1
0
2019蓝桥杯单片机的二三事——比赛经验与感想

今天下午成绩出来了,单片机北京省赛二等,如果是按成绩做顺序排列的话,我大概再做对一道客观就能进省一了吧(哈哈)。可以可以。我只是想要一个比赛体验,所以没准备国赛内容、没拿到省一也...

osc_arhijur3
2019/04/03
10
0
蓝桥杯 递归类型题目小结

最近几天在刷蓝桥杯往年的真题, 发现数据结构方面的考察较少, 许多问题可以通过递归解决. 还有两套往年试题没有刷, 先就已经刷的题目总结一下. 几种常见的递归题目 1. 类型一 2. 类型二 3. 类...

osc_ev4dw47w
2019/03/16
2
0

没有更多内容

加载失败,请刷新页面

加载更多

Kubernetes发布SpringBoot项目过程总结

SpringBoot 项目创建完成后,通常会打成 jar 包运行,如果不使用 Kubernetes 可以直接通过 java -jar 或者脚本启动,如果需要发布到 Kubernetes 环境,那么需要编写 Dockerfile、构建镜像、推...

strict_nerd
05/23
0
0
👉 最新推出【Jenkins扩展篇-API实践|监控】教程🎉🎉🎉 助力全方位Jenkins管理!课程详情可添加小助手微信: proc_code。

本文分享自微信公众号 - DevOps云学堂(idevopsvip)。 如有侵权,请联系 support@oschina.cn 删除。 本文参与“OSC源创计划”,欢迎正在阅读的你也加入,一起分享。...

泽阳DevOps
02/18
0
0
没错,用三方 Github 做授权登录就是这么简单!(OAuth2.0实战)

本文收录在个人博客:www.chengxy-nds.top,技术资源共享。 上一篇《OAuth2.0 的四种授权方式》文末说过,后续要来一波OAuth2.0实战,耽误了几天今儿终于补上了。 最近在做自己的开源项目(f...

程序员内点事
4分钟前
0
0
Docker可视化工具Portainer

前言 对于新手来说,还是要熟悉并掌握Docker命令,因为它的命令还是非常清晰简单的。随着逐渐熟悉命令后,为了提高工作效率我们可以考虑借助一些工具协助。目前业界对于Docker可视化工具比较...

ville
7分钟前
0
0
从 Git 仓库的 Commit 历史中移除敏感文件

在很多情况,我们由于疏忽会将一些敏感信息误传到 Git 仓库上面去。 尽管我们可以使用git rm将包含敏感信息文件删除掉,然后重新提交上传,文件就不会在仓库文件列表显示。 但是这并不能完全...

A_laoshiren
12分钟前
21
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部