hdu 1564 Play a game
生活随笔
收集整理的這篇文章主要介紹了
hdu 1564 Play a game
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
對于本題,若要當前的 player 贏,剩下所走的步數必須是奇數步。
所以對于每步的 player ?所放棄的選擇的步數為偶數步。
因此,對于整個 game 來說,所放棄的步數 m 為偶數步,設所走的步數為 k ,則 n*n-1=m+k;即 n ?的奇偶性決定了 k 的奇偶性,也就決定了輸贏。
(如果有誤,請提示!!謝了!!!!)
代碼如下:
//Time 0ms, Memory 280K #include<iostream> using namespace std; int main() {int n;while(cin>>n && n){if(n%2) cout<<"ailyanlu"<<endl;else cout<<"8600"<<endl;}return 0; }轉載于:https://www.cnblogs.com/java20130726/archive/2013/05/27/3218200.html
總結
以上是生活随笔為你收集整理的hdu 1564 Play a game的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 脂肪瘤手术要多少钱啊?
- 下一篇: MVC3中的视图文件