（c语言）轮流抽取扑克牌问题-----倒推法 2021-11-09

（c语言）轮流抽取扑克牌问题-----倒推法

问题：

54张扑克牌，两个人轮流拿牌，每人每次最少取1张，最多取四张。谁拿最后一张谁输。编写模拟计算机先拿牌且必胜的算法。

问题分析：

要保证每轮拿牌总数在自己控制之内，所以每轮拿5张牌，对方拿N张，则自己拿5-N张，十轮可以拿50张牌，所以问题相当于，一共54-50=4张牌，自己先拿，要给对方省一张牌，所以第一次自己拿3张，以后每次都拿5-N张，其中N为对方拿牌数，1 <= n <= 4

倒退法算法思想：

由题目可知，最后一次只剩一张牌且这一张牌一定由人拿到，要保证每轮拿牌总数在自己控制之内，所以每轮拿5张牌，对方拿N张，则自己拿5-N张。当拿到的牌数可以让电脑一次性拿完的时候停止（card<=54）。这个过程可以用数组将结果存储起来，最后再逐行打印。（这里人出牌我采用了电脑随机数的方式，也可以换回sacnf（）输入的方式）

代码如下：

#include<stdio.h>
#include<stdlib.h>
int main(){
   
	int a