hdu 2149 巴氏游戏

最新推荐文章于 2022-03-15 09:32:50 发布

原创最新推荐文章于 2022-03-15 09:32:50 发布 · 470 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #博弈论

#include <cstdio>

int main ( )
{
    int n,m;
    while ( ~scanf ( "%d%d" , &n , &m ) )
    {
        int temp = n%(m+1);
        if ( n < m ) 
        {
            for ( int i = n ; i < m ; i++ )
                printf ( "%d " , i  );
            printf ( "%d\n" , m );
        }
        else if ( temp ) printf ( "%d\n" , temp );
        else puts ( "none" );
    }
}

因为每次拿取的东西最多为m，所以如果当前情况n%(m+1)==0 ，那么无论先手拿几个东西，后手都能通过拿东西使本回合拿东西总数为m+1，所以必胜．如果n%(m+1)!=0，那么第一个拿东西的人可以通过取物使(n-a)%(m+1) == 0 ，从而取胜．