hdu 2897(威佐夫博奕变形)
生活随笔
收集整理的這篇文章主要介紹了
hdu 2897(威佐夫博奕变形)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題意:容易理解。
分析:當n%(p+q)==0時,先取者必勝,必勝方案:先取q,然后對方去x個,先取者就取(p+q-x)個,最后對方就必須取玩p個,
當n%(p+q)==r(r<=p),先取者必敗;當n%(p+q)==r(r>p&&r<q)先取者贏。
代碼實現:
#include<stdio.h> #include<string.h> #include<math.h> int main() {int n, p, q;while(scanf("%d%d%d",&n,&p,&q)!=EOF){if(n<=p)printf("LOST\n");else if(n>p&&n<=(p+q))printf("WIN\n");else{if(n%(p+q)!=0){if((n%(p+q))<=p)printf("LOST\n");elseprintf("WIN\n");}elseprintf("WIN\n");}}return 0; }?
轉載于:https://www.cnblogs.com/jiangjing/p/3731145.html
總結
以上是生活随笔為你收集整理的hdu 2897(威佐夫博奕变形)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 算法题3 二分查找法
- 下一篇: jackson驼峰转下划线注解_jack