蓝桥杯 2011年第二届C语言初赛试题(5)

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

我们约定：

每个人从盒子中取出的球的数目必须是：1，3，7或者8个。

轮到某一方取球时不能弃权！

A先取球，然后双方交替取球，直到取完。

被迫拿到最后一个球的一方为负方（输方）

请编程确定出在双方都不判断失误的情况下，对于特定的初始球数，A是否能赢？

程序运行时，从标准输入获得数据，其格式如下：

先是一个整数n(n<100)，表示接下来有n个整数。然后是n个整数，每个占一行（整数<10000），表示初始球数。

程序则输出n行，表示A的输赢情况（输为0，赢为1）。

代码：

#include<stdio.h>
int a[10001];
int r[10001],ir;
void main()
{int i,n; a[1]=0;a[2]=1;a[3]=0;a[4]=1; a[5]=0;a[6]=1;a[7]=0;a[8]=1; for(i=9;i<=10000;i++) if(!a[i-1]||!a[i-3]||!a[i-7]||!a[i-8]) a[i]=1; scanf("%d",&n); while(n--) {scanf("%d",&i); r[ir++]=a[i];}for(i=0;i<ir;i++) printf("%d\n",r[i]);
}

附加：作者定义a[]数组用来记录每一次取石子的状态。a[1]到a[8]可以通过手推得到，然后从末状态倒退到初始状态，记录每一个必败态，最后通过数组判断A的输赢。附加部分只是轻锋的个人看法。

蓝桥杯 2011年第二届C语言初赛试题(5)相关推荐

蓝桥杯 2011年第二届C语言初赛试题(4)
4.某电视台举办了低碳生活大奖赛.题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度.答对的,当前分数翻倍:答错了则扣掉与题号相同的分数(选手必须回答问题,不回答 ...
蓝桥杯 2011年第二届C语言初赛试题(3)
1.假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍). 一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y. 现在已知 ...
蓝桥杯 2011年第二届C语言初赛试题(2)
6. 代码填空 (满分9分) 中奖计算某抽奖活动的规则是:每位参与者在纸上写下一个8位数的号码.最后通过摇奖的办法随机产生一个8位数字.参与者写下的数字中最多有多少个连续位与开奖号码中的相同,则称为 ...
蓝桥杯 2011年第二届C语言初赛试题(1)
轮换串"abcd"每个字符都向右移位,最右的移动到第一个字符的位置,就变为"dabc".这称为对串进行位移=1的轮换.同理,"abcd"变 ...
蓝桥杯嵌入式——第十二届蓝桥杯嵌入式国赛
蓝桥杯嵌入式--第十二届蓝桥杯嵌入式国赛之前准备省赛的时候用的是旧版的STM32F103,从准备国赛开始就用新版STM32G431平台了,主要是想经过新版的准备学习一下HAL库以及CubeMX的使用 ...
蓝桥杯陶陶摘苹果C语言,Java实现蓝桥杯VIP 算法提高陶陶摘苹果2
算法提高陶陶摘苹果2 时间限制:1.0s 内存限制:256.0MB 问题描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出n个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳, ...
蓝桥杯基础练习分解质因数 python语言
蓝桥杯基础练习分解质因数 python语言描述求出区间[a,b]中所有整数的质因数分解. 输入输入描述: 输入两个整数a,b. 输入样例: 3 10 输出输出描述: 每行输出一个数的分解, ...
蓝桥杯基础练习分解质因数 C语言
蓝桥杯基础练习分解质因数 C语言描述求出区间[a,b]中所有整数的质因数分解. 输入输入描述: 输入两个整数a,b. 输入样例: 3 10 输出输出描述: 每行输出一个数的分解,形如k=a ...
蓝桥杯单片机——第十二届蓝桥杯单片机第一场省赛
蓝桥杯单片机--第十二届蓝桥杯单片机第一场省赛目录蓝桥杯单片机--第十二届蓝桥杯单片机第一场省赛一.赛题分析二.问题总结三.代码一.赛题分析前两天实验室的学妹把开发板还给我了,刚好今天没 ...

蓝桥杯 2011年第二届C语言初赛试题(5)

蓝桥杯 2011年第二届C语言初赛试题(5)相关推荐

最新文章

热门文章