伊甸园日历游戏 && 飘飘乎居士拯救MM(tyvj 1968 && 1140)

最新推荐文章于 2023-06-23 14:52:59 发布

汤匙的匙不是钥匙的匙

最新推荐文章于 2023-06-23 14:52:59 发布

阅读量1k

点赞数

分类专栏：博弈 TYVJ

本文链接：https://blog.csdn.net/u013207805/article/details/27073093

版权

本文介绍了如何运用SG值找到伊甸园日历游戏的规律，并探讨了德巴赫猜想在解决tyvj 1140问题中的应用。对于tyvj 1968，通过打印SG值揭示隐藏的模式；而在tyvj 1140中，利用偶数和奇数的奇素数分解特性，确定了步数。特殊情况下，质数和特定奇数仅需一步或两步即可完成。

摘要由CSDN通过智能技术生成

tyvj 1968：

我的方法，将SG值打出来，然后就可以看到规律。

具体的想法可以看------>点击打开链接

#include <stdio.h>
#include <string.h>

int sg[15][35];
int day[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

int getsg(int x, int y)
{
	if(sg[x][y] != -1)
		return sg[x][y];
	bool vis[100];
	memset(vis, 0, sizeof(vis));
	
	if(x < 10 || x == 10 && y <= 4)
		vis[getsg(x + 1, y)] = 1;
	if(y != day[x] && x != 12)
		vis[getsg(x, y + 1)] = 1;
	else
		vis[getsg(x + 1, 1)] = 1;
		
	int i;
	for(i = 0; i < 100; i++)
		if(vis[i] == 0)
			break;
	return sg[x][y] = i;
}

int getsg1(int x, int y)
{
	if(sg[x][y] != -1)
		return sg[x][y];
	bool vis[100];
	memset(vis, 0, sizeof(vis));
	if(x == 12