AYITACM第三周周赛 E - 盒子游戏
来源:互联网 发布:淘宝的销量是怎么算的 编辑:程序博客网 时间:2024/04/29 21:52
分析:这个题可以看做是找规律的题,Alice和Bob都想赢(以下简称A和B),题目中还给出了当球的数量分别为2,3,4时分别是谁赢,每次都是A先操作,A肯定也想自己赢,5可以分成(1,4)(2,3),A肯定会分成(2,3),这样B只会输不会赢,以此类推,总结出来一个规律,2^n-1是Bob赢其余全是Alice赢。
#include<stdio.h>#include<math.h>int main(){ int n,i,j; while(scanf("%d",&n)) { j=0; for(i=1; i<=30; i++) { if(n==pow(2,i)-1) { j=1; break; } } if(j==0) printf("Alice\n"); else printf("Bob\n"); } return 0;}
0 0
- AYITACM第三周周赛 E - 盒子游戏
- 暑假集训第三周周三赛 STL E - Gunner 射鸟
- 606第三周周三赛 E - Andrey and Problem
- E - 盒子游戏
- 暑假集训第三周周六赛 搜索 E - N皇后问题
- 湖南11省赛【E】 盒子游戏
- dfs+剪枝(暑假集训第三周周测E)
- hpu2013暑期第三周周赛大二
- 606第三周周六赛 D - Reversi
- 【第二周周练 E 】
- 606第十周周六赛E - Nested Dolls 套玩具
- AYIT2017暑假集训第二周周三赛 E
- 第三周周一作业
- 实验室第三周周工作总结
- 第三周周工作表
- 第三周周记
- 第三周周报
- 十月第三周周报
- 深入Spring:自定义注解加载和使用
- jsp页面中截取字符串
- Apache HTTP Server简述
- 如何实现在一个网页中弹出多个不同的小窗口
- 1040
- AYITACM第三周周赛 E - 盒子游戏
- CodeBlocks不支持c++语言解决 iostream csdtio set map
- java的UDP服务端实现
- iOS学习笔记之四--UIView的常见属性
- ViewPager 详解(一)---基本入门
- 转载---一致性算法Paxos详解
- 怎么遍历jsonarray
- LintCode: 矩阵归零
- 【Linux学习笔记九】Shell编程-正则表达式