【HDOJ】2149 Public Sale

看Discuss说是博弈论，没学到这个分类。不过仔细想了想，发现。
如果m<=n，那么可能结果为m,m+1...n。
否则，如果m%(n+1) == 0，那么无论如何都会输，因为无论先报价什么数，如a，另一个人只要报价n+1-a就可以取得最后的土地；而相反，m%(n+1)!=0，那么第一次报价为余数，余下报价只需要报价n+1-b就可以取得最后的土地。

 #include <stdio.h>

 int main() {

     int m, n;

     int i;

     while (scanf("%d %d", &m, &n) != EOF) {

         if (m <= n) {

             printf("%d", m);

             for (i=m+; i<=n; ++i)

                 printf(" %d", i);

             printf("\n");

         } else {

             if (m%(n+) == )

                 printf("none\n");

             else

                 printf("%d\n", m%(n+));

         }

     }

     return ;

 }

巴特西

【HDOJ】2149 Public Sale

最新文章

热门文章