首页 > 其他 > 详细

涛神的游戏

时间:2014-10-19 16:59:38      阅读:233      评论:0      收藏:0      [点我收藏+]

Description

涛神喜欢和队友玩一个游戏,规则如下:数字a,b,c,表示当前的数字是c,两人轮流往这个数上加b,当数字大于等于a时,比赛结束,最后一个加数的人获胜。每次都是由涛神先加,给定数字a,b,c,请你判断涛神最终能否取胜?如果能取胜,输出YES,否则输出NO。

Input

数据为多组 第一行一个整数T(1≤T≤1000) 随后有T行,每行包含3个整数a,b,c 1≤b,c<a≤10000

Output

对于每组数据 输出一行"Case #k: result",其中k表示第k组数据.如果能取胜,result即为YES,否则result为NO。 详见样例

Sample Input

2

10 1 3

10 1 4

Sample Output

Case #1: YES

Case #2: NO

Source

第八届北京交通大学ACM程序设计竞赛

#include <iostream>
#include <math.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    int count=t;
    while(t--){

        int a,b,c;
        cin>>a>>b>>c;
        int temp=a-c;
        int k=ceil((double)temp/b);
        if(temp<b||k%2==1)
        {
            cout<<"Case #"<<count-t<<": YES"<<endl;
        }
        else
        {
            cout<<"Case #"<<count-t<<": NO"<<endl;
        }
    }
}

 

涛神的游戏

原文:http://www.cnblogs.com/jack-Star/p/4034981.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!