关键词：
欢乐斗地主
时限:1s
内存限制:128MB
题目描述:
Ning_Mew 最近有玩欢乐斗地主(不能歧视我菜),脑子再次一热,就改成了一道很水很水的题。
小 Mew 和朋友小 Ning 一起玩游戏,两个人轮流取纸牌,告诉你一共有 n 张纸牌,每次可以取 1~m 张,每
次小 Mew 都可以先手(谁要他巨呢),假设两个人都是高智商,都只会去取最有可能赢的数量的牌。所以呢想要
问你,小 Mew 第一次要取多少张牌才能稳赢~实在稳赢不了,就输出“She Pi Guai Wu!”(不包括引号)
赢的定义就是取最后一张。_(:3 / )_
读入格式:
第一行:q(表示读入 q 行 n 与 m)----->多测
第二至 q+1 行:每行读入 n,m
输出格式:
第一至 q 行:每行,如果能稳赢,输出第一次取的纸牌数量;否则,输出“She Pi Guai Wu!”(不包括引号)。
样例输入:
1
42
样例输出:
1
样例解释:
这还要解释?
数据范围:
10%: q<=10
n,m<=100
40%: q<=100
n,m<=1000
60%: q<=1000
n,m<=10000
80%: q<=10000
n,m<=10000
100%: q<=100000 n,m<=1000000
Solution：
本题考察数学，实际上是小学奥数的推广。大家应该都还记得小学奥数中经典的分纸牌的游戏吧，就是给出54张牌，一次能拿1到4张牌，问先手第一次拿几张牌能赢。。。答案是先手拿4张牌，这样剩下50张牌，无论对手拿x张，我拿5-x张，最后一张牌一定是先手拿到。。。推及到本题，有n张牌，每次最多拿m张，那么若n%（m+1）==0，则先手必输（因为无论先手拿x张，后手都能拿到m+1-x张），若n%（m+1）！=0，则先手必赢，策略是先拿n%（m+1）张牌。
代码：
1 /*小学奥数中的分纸牌问题，开始还以为是nim游戏，打了个dp但数据呵呵——by 520*/
2 #include<bits/stdc++.h>
3 #define il inline
4 #define ll long long
5 using namespace std;
6 int n,m,q;
7 il int gi()
8 {
9 int a=0;char x=getchar();bool f=0;
10 while((x<‘0‘||x>‘9‘)&&x!=‘-‘)x=getchar();
11 if(x==‘-‘)x=getchar(),f=1;
12 while(x>=‘0‘&&x<=‘9‘)a=a*10+x-48,x=getchar();
13 return f?-a:a;
14 }
15 int main()
16 {
17 freopen("card.in","r",stdin);
18 freopen("card.out","w",stdout);
19 q=gi();
20 while(q--){
21 n=gi(),m=gi();
22 if(n%(m+1))printf("%d
",n%(m+1));
23 else printf("She Pi Guai Wu!
");
24 }
25 return 0;
26 }
2月4日考试——迟到的acx
迟到的ACX 时限:1s 内存限制:128MB题目描述: 今天长沙下雪了,小ACX在上学路上欣赏雪景,导致上学... 查看详情
noip2015斗地主
noip2015斗地主链接：https://www.luogu.org/problem/show?pid=2668这道题正解居然是贪心。。。前几天考试的时候我还想着贪心能拿几分是几分。。。后来还是打了暴力。。。30分。。。正解：贪心，3顺子，2顺子，1顺子，4带2,4带1，三带2，... 查看详情
斗地主老是输？一起用python做个ai出牌器，欢乐豆蹭蹭涨！(代码片段)
...看到一个有意思的开源项目，快手团队开发的开源AI斗地主——DouZero。今天我们就一起来学习制作一个基于DouZero的欢乐斗地主出牌器，看看AI是如何来帮助我们斗地主，赢欢乐豆，实现财富自由的吧！首先一... 查看详情
2023年江苏专转本成绩什么时候出
...及填报征求平行院校志愿的时间。历年时间线2022年5月22日考试，6月16日查成绩2021年3月20日考试，4月9日查成绩2020年5月24日考试，6月12日查成绩2019年3月16日考试，4月9日查成绩2018年3月17日考试，4月2日查成绩★... 查看详情
pmp要学多久,考试难吗?
首先PMP学习周期是2-3个月。其次PMP考试难度因人而异，业内公布的通过率是93%以上。PMP每年有4次考试，分别是3月、6月、9月、12月。报名时间一般提前1个半月。考试时间上午9:00-13:00，4个小时。PMP考试是中英文对照的，不需要担... 查看详情
pmp要学多久,考试难吗?
首先PMP学习周期是2-3个月。其次PMP考试难度因人而异，业内公布的通过率是93%以上。PMP每年有4次考试，分别是3月、6月、9月、12月。报名时间一般提前1个半月。考试时间上午9:00-13:00，4个小时。PMP考试是中英文对照的，不需要担... 查看详情
斗地主老是输？一起用python做个自动出牌器，欢乐豆蹭蹭涨！
...看到一个有意思的开源项目，快手团队开发的开源AI斗地主——DouZero。今天我们就一起来学 查看详情
斗地主老是输？一起用python做个自动出牌器，欢乐豆蹭蹭涨！
...看到一个有意思的开源项目，快手团队开发的开源AI斗地主——DouZero。今天我们就一起来学 查看详情
鉴定
日期职业名称等级考试时间备注5月17日11月22日物流师4-1级08:30-10:00理论知识考试10:30-12:30技能操作考核14:00-15:30二级、一级综合评审技能操作考核、一级综合评审可使用普通计算器。电子商务师4-2级08:30-10:00理论知识考试10:30-12:30... 查看详情
少儿编程电子学会图形化编程等级考试scratch四级真题解析（选择题）2022年3月
2022年3月scratch编程四级真题选择题（共25题，每题2分，共50分）1、由1、2、3、4、5、0这刘哥数字经过排列组合能够组成多少个六位数偶数？注意：每一位都不相同，最高位不能为0A、720B、360C、312D、88答案：C考点分析：考查数学... 查看详情
考试题解集合
某天忽然发现自己的blog里全是考试题解……那么为什么不链到一篇blog里呢？避免首页全是加密blog看起来不大友善，大概也会整齐一点。估计是个大工程但还是作死地开始啦。有些难题是单独写的，就不链了。希望... 查看详情
2021年4月自学考试总结
这次考试总体来说，考的真是不好，可以说是炸了。一共报了两个，一科是运筹学，另一科是计算机网络。个人觉得考试之前的学习还是非常用功的。但是考试的过程中并不理想。分别总结一下吧。运筹学这次的... 查看详情
求计算机考试试题。！
考工程师需要考试英语和计算机。本人对计算机一律不懂。所以求一套题。考工程师用的。（不是专门的计算机工程师）我也不知道大概需要几级的题。所以求高手或者考过的人指教一下。几级的计算机题够用。如果有相应的计... 查看详情
近期考试与学习状态分析
...我现在就去学。时间还够。学习状态：这周状态很不好。考试分析对于最近四个都不好的考试：4.写挂3.被卡常2.模板不熟1.（还可以其实）写完程序，对拍，请。这几天多写点以前没写过的东西。我喜欢学习。 查看详情
在国内pmp有多少含金量？
...人数能达到20万人。每年PMP考生以30%的速度增长。一、PMP考试时间每年4次。3月、6月、9月、12月，每月个一次。二、PMP报名时间报名时间一般会提前2-个月零一周，报名周期1-2周。三、考试题型PMP考试，全部是单选题，一共200道... 查看详情
在国内pmp有多少含金量？
...人数能达到20万人。每年PMP考生以30%的速度增长。一、PMP考试时间每年4次。3月、6月、9月、12月，每月个一次。二、PMP报名时间报名时间一般会提前2-个月零一周，报名周期1-2周。三、考试题型PMP考试，全部是单选题，一共200道... 查看详情
在国内pmp有多少含金量？
...人数能达到20万人。每年PMP考生以30%的速度增长。一、PMP考试时间每年4次。3月、6月、9月、12月，每月个一次。二、PMP报名时间报名时间一般会提前2-个月零一周，报名周期1-2周。三、考试题型PMP考试，全部是单选题，一共200道... 查看详情
奇奇怪怪
...二校区教学楼顶轻轻跃下。又一个气泡：lrh在2016年3月20日考试超常发挥，从而告别初中生活，成为初中的人赢。又一个气泡：lrh 查看详情