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

原题题目

代码实现（首刷自解超时） ：(

bool gametest(int N,int role){
       if(N==1)    {
           if(role)            return true;        else            return false;    }    int temp = sqrt(N),i;    for(i=1;i<=temp;i++)    {
           if(!(N%i))        {
               if(!role)            {
                   if(gametest(N-i,1))                    return true;            }            else            {
                   if(!gametest(N-i,0))                    return false;                else                    return true;            }        }    }    return false;}bool divisorGame(int N){
       return gametest(N,0); }

代码实现（改进数据有记忆性）

bool gametest(int N,int role,int* judge){
       if(N==1)    {
           if(role)            return true;        else            return false;    }    int temp = sqrt(N),i;    for(i=1;i<=temp;i++)    {
           if(!(N%i))        {
               if(!judge[N-i])                return false;            if(!role)            {
                   if(gametest(N-i,1,judge))                    return true;                else                    judge[N-i] = 0;            }            else            {
                   if(!gametest(N-i,0,judge))                {
                       judge[N-i] = 0;                    return false;                }                else                    return true;            }        }    }    return false;}bool divisorGame(int N){
       int judge[N+2];    memset(judge,1,sizeof(int) * N);    return gametest(N,0,&judge); }

转载地址：https://love6.blog.csdn.net/article/details/112793194 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！