zoukankan      html  css  js  c++  java
  • hdu 2176 取(m堆)石子游戏(数论)

    hdu 2176 取(m堆)石子游戏

    http://acm.hdu.edu.cn/showproblem.php?pid=2176

    Problem Description
    m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取时可以从有8个的那一堆取走7个剩下1个,也可以从有9个的中那一堆取走9个剩下0个,也可以从有10个的中那一堆取走7个剩下3个.
     

    Input
    输入有多组.每组第1行是m,m<=200000. 后面m个非零正整数.m=0退出.
     

    Output
    先取者负输出No.先取者胜输出Yes,然后输出先取者第1次取子的所有方法.如果从有a个石子的堆中取若干个后剩下b个后会胜就输出a b.参看Sample Output.
     

    Sample Input
    2 45 45 3 3 6 9 5 5 7 8 9 10 0
     

    Sample Output
    No Yes 9 5 Yes 8 1 9 0 10 3
     

    分析过程参考:

    http://hi.baidu.com/c_max_j/item/1001ada9396920b028ce9d45

    代码:

    #include<iostream>
    using namespace std;
    int a[200000];
    int main()
    {
     int m,i;
     while(~scanf("%d",&m),m)
     {
      int ax=0,n;
      for(i=0;i<m;i++)
      {
       scanf("%d",&a[i]);
       ax^=a[i];
      }
      if(ax==0)
       printf("No\n");
      else
      {
       printf("Yes\n");
       for(i=0;i<m;i++)
       {
        n=ax^a[i];
        if(n<=a[i])
         printf("%d %d\n",a[i],n);
       }
      }

     }
     return 0;
    }

  • 相关阅读:
    [SNOI2019]数论
    [HNOI2019]校园旅行
    [TJOI2019]唱、跳、rap和篮球
    [Ctsc2015]misc
    [IOI2018] meetings 会议
    [ZJOI2019]语言
    51nod1600 Simple KMP
    [APIO2013]道路费用
    [FJOI2018]领导集团问题
    [ZJOI2012]小蓝的好友
  • 原文地址:https://www.cnblogs.com/crazyapple/p/2999431.html
Copyright © 2011-2022 走看看