zoukankan      html  css  js  c++  java
  • hdu4861 找规律了

    题意:
         给你k个球和一个整数p,每个球的价值是 1^i+2^i+...+(p-1)^i (mod p),两个人轮流取球,最后谁的总价值也大谁就赢,问你先手能不能赢。


    思路:
         一开始我的感觉是无论怎么样先手都会赢,结果一看给的测试数据,soga那么也就只有两中情况,先手赢或者平手(真不公平),据说是数学题,反正我是不会推,直接打个表看一下,发现规律很水啊,下面给出打表代码和ac代码。

    ac代码
    #include<stdio.h>
    int main ()
    {
       int k ,p;
       while(~scanf("%d %d" ,&k ,&p))
       {
          k/(p-1)%2 ? puts("YES") : puts("NO");
       }
       return 0;
    }


    打表代码
    #include<stdio.h>
    #include<math.h>
    int main ()
    {
       int i ,j ,sum;
       printf("10 3 ");
       for(i = 1 ;i <= 10 ;i ++)
       {
          sum = 0;
          for(j = 1 ;j < 3 ;j ++)
          sum = sum + int (pow(j * 1.0 ,i * 1.0)) % 3;
          printf("%d " ,sum % 3);
       }
       
       printf(" 10 5 ");
       for(i = 1 ;i <= 10 ;i ++)
       {
          sum = 0;
          for(j = 1 ;j < 5 ;j ++)
          sum = sum + int (pow(j * 1.0 ,i * 1.0)) % 5;
          printf("%d " ,sum % 5);
       }
       getchar();
    }
  • 相关阅读:
    HBase 负载均衡
    HBase的写事务,MVCC及新的写线程模型
    HBase RegionServer宕机处理恢复
    分布式事务实现-Percolator
    MVC框架
    06-JS中li移动第二种形式
    05-JS中li移动第一种形式
    04-JS中文档碎片
    03-JS中添加节点
    02-JS中父节点
  • 原文地址:https://www.cnblogs.com/csnd/p/12062938.html
Copyright © 2011-2022 走看看