给个日期(从1900-1-1开始的)。两个人轮流操作,每次可以把日期变成后一天,或者是下月的当天(若不存在,则不可变)。谁走到2001-11-4就赢。问先手有无必胜策略。
好好地一个DP,我这么写的,就是日期搞得麻烦了些
#include <stdio.h>
int dp[102][13][32] ;
int mon[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
int nod[13] = {0,1 ,0 ,1 ,0 ,1 ,0 ,1 ,1 ,0 ,1 ,0 ,1};
void calDP()
{
int i,j,k;
i = 101;
j = 11;
dp[i][j][3] = dp[i][j][1] = 1;
--j;
k = 31;
dp[i][j][k] = !dp[i][j+1][1];
for(--k;k > 4;--k)
dp[i][j][k] = !dp[i][j][k+1];
for(; k; --k)
dp[i][j][k] = !(dp[i][j][k+1]&&dp[i][j+1][k]);
for(--j; j; --j)
{
k = mon[j];
if(nod[j])
dp[i][j][k] = !dp[i][j+1][1];
else
dp[i][j][k] = !(dp[i][j+1][1]&&dp[i][j+1][k]);
for(--k; k; --k)