hdu 3951 硬币围成一圈（博弈）

n个硬币围成一个环每次只能取1-K个硬币最后取完者胜

假如5个硬币每次取1-2个
情况1 先手取1个后手取剩下4个中间2个破坏了连续虽然最后剩2个，但先手只能取一个然后后再取一个后手胜

情况2 先手取2个后手取剩下3个中间的那1个然后同理后手胜

Sample Input
2
3 1//n k
3 2

Sample Output
Case 1: first
Case 2: second

 1 # include <iostream>
 2 # include <cstdio>
 3 # include <cstring>
 4 # include <algorithm>
 5 # include <string>
 6 # include <cmath>
 7 # include <queue>
 8 # include <list>
 9 # define LL long long
10 using namespace std ;
11
12 int main()
13 {
14     int T ;
15     scanf("%d" , &T) ;
16     int Case = 0 ;
17     while(T--)
18     {
19         int n , k ;
20         Case++ ;
21         scanf("%d %d" , &n , &k) ;
22         printf("Case %d: " , Case) ;
23         if (k == 1 && n%2 == 1)
24             printf("first\n") ;
25         else if (k >= n)
26             printf("first\n") ;
27         else
28             printf("second\n") ;
29     }
30 }

View Code

转载于:https://www.cnblogs.com/mengchunchen/p/4856526.html

hdu 3951 硬币围成一圈（博弈）相关推荐

ACMNO.38 C语言-报数有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。
题目描述有n人围成一圈,顺序排号. 从第1个人开始报数(从1到3报数),凡报到3的人退出圈子.`在这里插入代码片` 问最后留下的是原来的第几号的那位. 输入初始人数n 输出最后一人的初始编号样 ...
10个人围成一圈循环报数，输出最后出圈的人
<程序设计基础-c语言>杨莉刘鸿翔 ISBN-978-7-03-032903-5 p138 习题5 9.假设有10个人围成一圈,从开始顺序编号.从第一个人开始报数,从1到3,凡是报出3的 ...
C语言经典例69-有n个人围成一圈报数问题
目录 1 题目 2 分析 3 实现 4 运行结果 1 题目有n个人围成一圈,顺序排号.从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位. 2 分析假设全部人 ...
围成一圈的排列组合问题_约瑟夫问题
约瑟夫问题由来据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了 ...
有n个人围成一圈，按顺序从1到n编号。从第一个人开始报数
[问题描述]有n个人围成一圈,按顺序从1到n编号.从第一个人开始报数,报数3的人退出圈子,下一个人从1开始重新报数,报数3的人退出圈子.如此循环,直到留下最后一个人.问留下来的人的编号. [输入形式] ...
围成一圈的排列组合问题_分班必考知识点！小学奥数之排列组合问题
点击上方蓝字关注我们查看更多知识点哦~ SH 研习社往期精彩回顾分班必考知识点!小学奥数之流水行船问题分班必考知识点!小学奥数之牛吃草问题分班必考知识点!小学奥数之巧算分数分班必考知识点 ...
c语言约瑟夫环问题,C++_详解约瑟夫环问题及其相关的C语言算法实现，约瑟夫环问题 N个人围成一圈 - phpStudy...
详解约瑟夫环问题及其相关的C语言算法实现约瑟夫环问题 N个人围成一圈顺序编号,从1号开始按1.2.3......顺序报数,报p者退出圈外,其余的人再从1.2.3开始报数,报p的人再退出圈外,以此类推 ...
一群人围成一圈从123报数，如果报到3就退出该圈中，直到最后一个人留下来！...
package com.pb.demo1;import java.util.ArrayList; import java.util.List; import java.util.Scanner; im ...
python n个人围成一圈,Python练习代码实例69-有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的...
Python 练习实例69 题目:有n个人围成一圈,顺序排号.从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位. 程序分析:无. 程序源代码:#!/usr/bi ...

hdu 3951 硬币围成一圈（博弈）

hdu 3951 硬币围成一圈（博弈）相关推荐

最新文章

热门文章