专栏首页calmoundHDU 1536 S-Nim

HDU 1536 S-Nim

师时隔几个月后,在看博弈NIM终于懂了,做出了第一道根据所有堆的异或和的题

题意:在一个Si容器中,输入可以行走的步数,然后在下面T组测试数据中,输入堆的情况

#include<stdio.h>
#include<algorithm>
using namespace std;
//数组超是开小了 还是开大了
int enable[101];//可以行走的步数 
int SG[10001];//SG的数组大小是一堆石子的大小而不是数组的多少的大小 要区别
int k;

bool cmp(int &a,int &b)
{
    return a<b;
}

int get_SG(int a)
{
    int temp,i;
    int judge[110]={0};//用来寻找mex点 
    for (i=0;i<k;i++)
    {
        temp=a-enable[i];
        if(temp<0)  break;
        if(SG[temp]==-1)  
            SG[temp]=get_SG(temp);
        judge[SG[temp]]=1;
    }
    for (i=0;;i++)
        if(judge[i]==0) return i;
}

int main()
{
    int T,i,n,am,j;
    while(scanf("%d",&k) && k)
    {
        for (i=0;i<k;i++)
            scanf("%d",&enable[i]);
        sort(enable,enable+k,cmp);//这里是题目的坑。。。 
        memset(SG,-1,sizeof(SG));
        scanf("%d",&T);
        for (i=0;i<T;i++)
        {
           scanf("%d",&n);
           int ans=0;
           for (j=0;j<n;j++)//这里是第二次错了,当前面循环有i的时候这里不可以用i 
           {
               scanf("%d",&am);
               if(SG[am]==-1)
                   SG[am]=get_SG(am);
               ans^=SG[am];
           }
           if(ans) printf("W");
           else printf("L");
        }
        printf("\n");
    }
    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • C++之new/delete/malloc/free详解

    主要内容: 1.  C语言中的函数malloc和free 2.  C++中的运算符new和delete 3.  new/delete与malloc/free之间...

    互联网金融打杂
  • C语言之控制台读取上下左右方向键指令

    首先,可以检测任何按键键值 // 首先,检测任何按键的代码 #include<stdio.h> #include<conio.h> int main() { ...

    互联网金融打杂
  • C语言之函数

      结构化程序设计主张按功能来分析需求,主要原则自顶向下,逐步求精,模块化等。 主张按功能把软件系统逐步细分,每个功能都负责对数据进行一次处理,每个功能接收一些...

    互联网金融打杂
  • 今天研究了一下手机通信录管理系统(C语言)

    题目:手机通信录管理系统 一、题目要求 二、需求分析 三、设计步骤/编写代码 四、上机/运行结果 五、总结 一、题目要求 模拟手机通信录管理系统,实现对手机中...

    互联网金融打杂
  • 程序员面试50题(3)—翻转句子中单词的顺序[算法]

    题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。 例如输入“I am a ...

    互联网金融打杂
  • C语言之位运算

    指针和位运算很适合编写系统软件的需要。 位运算指进行二进制位的运算。   按位与”运算符 & 用途 1)清零 2)取一个数中某些指定位(比如只需要低8位) 3)...

    互联网金融打杂
  • C++/C头文件 .h和 .c

      在C语言家族程序中,头文件被大量使用。一般而言,每个C++/C程序通常由头文件(header files)和定义文件(definition files)组成...

    互联网金融打杂
  • C语言之预处理命令与用typedef命名已有类型

     预处理命令 主要是改进程序设计环境,以提高编程效率,不属于c语言本身的组成部分,不能直接对它们进行编译,必须在对 程序编译之前,先对程序中的这些特殊命令进行...

    互联网金融打杂
  • 验证 结构体指针与自增运算符

    #include <stdio.h> #include <stdlib.h> int main() { struct student { char *...

    互联网金融打杂
  • 总结了一些指针易出错的常见问题(四)

    指针与结构体 简介:我们可以使用C的结构体来表示数据结构元素,比如链表或树的节点,指针是把这些元素联系到一起的纽带。 typedef struct _pers...

    互联网金融打杂

扫码关注云+社区

领取腾讯云代金券