本文共 3274 字，大约阅读时间需要 10 分钟。

恐怖的奴隶主

题目

小$L$热衷于$undercards$。

每个$BigBob$有一个不超过$k$的血量；血量减到$0$视为死亡。那个格子随即空出。

当一只$BigBob$受到伤害后，假如它没有死亡且剩余血量为$t$，它会从左数第一个空格处召唤一只血量为$a[t]$的$BigBob$；若没有空格，则不会召唤。

法术$R$定义为：从左往右，对每个$BigBob$造成一点伤害；假如有$BigBob$死亡，重复上述效果。

聪明的小$L$发现，在某些情况下，当他发动法术$R$时，游戏会陷入循环。

输入

输入一个正整数$k$；

输出

输出一个整数，表示答案。

样例输入

22

样例输出

31

样例解释

$Bigbob$最多有$2$血，满血$bigbob$受伤会召出新的。

数据范围

对于$30％$的数据，$k\le 5$；

思路

这道题是一道大模拟题。

代码

#include
   
    #include
    
     using namespace std;int K,A[15],next[70001],ans,can[70001];bool in[70001],yes[70001];int place(int a, int b, int c, int d)//给每一种情况找一个地址{   	return a*(K+1)*(K+1)*(K+1)+b*(K+1)*(K+1)+c*(K+1)+d;}int ch(int a,int b,int c,int d)//模拟{   	bool yes=0;	if (a)	{   		a--;		if (a)		{   			if (!b) b=A[a];			 else if (!c) c=A[a];			  else if (!d) d=A[a]; 		}		 else yes=1;	}	if (b)	{   		b--;		if (b)		{   			if (!a) a=A[b];			 else if (!c) c=A[b];			  else if (!d) d=A[b];		}		 else yes=1;	}	if (c)	{   		c--;		if (c)		{   			if (!a) a=A[c];			 else if (!b) b=A[c];			  else if (!d) d=A[c]; 		}		 else yes=1;	}	if (d)	{   		d--;		if (d)		{   			if (!a) a=A[d];			 else if (!b) b=A[d];			  else if (!c) c=A[d];		}		 else yes=1;	}	if (!yes) return -1;	return place(a,b,c,d);}void dfs(int x)//判断是否陷入循环{   	if (in[x]) return ;	in[x]=1;	if (next[x]==-1)	{   		can[x]=1; 		return ;	} 	dfs(next[x]);	if (can[next[x]]==1) can[x]=1;	 else can[x]=2;}int main(){   	memset(next,-1,sizeof(next));//初始化	scanf("%d",&K);//读入	for (int i=1;i