码迷,mamicode.com
首页 > 其他好文 > 详细

SDUT 2084 DOTA-人王之战(博弈论)

时间:2015-04-27 21:50:53      阅读:197      评论:0      收藏:0      [点我收藏+]

标签:

DOTA-人王之战

Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^

题目描述

 现在Dota盛行,相信很多同学有过通宵打Dota的经历,大宝也不例外。话说大宝是远近闻名的Dota大神,据传是人皇Sky的徒弟,自号人王,自出道以来未尝一败。当然,大宝的名声为他招来众多挑战者,但都被大宝虐的掩面而逃。这一天,大宝迎来了一个特殊的挑战者,进行了一场特殊的游戏,会不会有特殊的结局呢?。。。。
技术分享
技术分享
挑战者提出游戏规则:两人任选一个英雄去摧毁敌方的防护塔。假设有n个防护塔,二人轮流出击,每次可以摧毁至多m个防护塔,至少1个(在摧毁[1, m]个防护塔时英雄是无敌的,但是超过的话会被立刻干掉!)。当一个人没有防护塔可以摧毁是他就输了。
 
当然,以大宝的名声肯定会让挑战者先开始。你觉得今天大宝会不会保持不败的神话呢?
 

输入

 多组数据,处理到文件结尾。每组数据有两个值,n和m。(0 < m < n, n <= 2147483647)

输出

 如果大宝可以继续他不败的神话,输出"Orz Dota God",否则输出"A new star rise".

示例输入

5 3
2 1

示例输出

A new star rise
Orz Dota God

提示

 

来源

 von

示例程序

 


#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

using namespace std;

int main()
{
    long long int n,m;
    while(scanf("%lld%lld",&n,&m)!=EOF)
    {
        if(n%(m+1) == 0)
        {
            printf("Orz Dota God\n");
        }
        else
        {
            printf("A new star rise\n");
        }
    }
    return 0;
}
 


SDUT 2084 DOTA-人王之战(博弈论)

标签:

原文地址:http://blog.csdn.net/yeguxin/article/details/45315445

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!