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

窃窃私语

时间:2017-10-30 11:33:25      阅读:198      评论:0      收藏:0      [点我收藏+]

标签:一个   条件   ice   mes   接下来   color   空间   情人节   整数   

窃窃私语

题目描述:

小杉和他的gf(哪来的gf……)正处在热恋期,今天不是情人节吗,他们又出来约会了。小杉总是有些奇怪的点子。

“不如我们来玩个游戏吧。”

“什么游戏?”

“我先说2到k中的一个整数,然后我们依次把这个数乘以2到k中的一个整数,谁先把这个数变得比s还大或者等于s,他就赢了。”

“为什么我要陪你玩这种无聊的游戏?”

“你赢了我请你吃冰淇淋咯。”

“那我输了呢?”

“……”

“我输了你请我吃巧克力,好,我陪你玩。”

“……

输入格式:

第一行一个整数n(0<n<=10),表示有n组测试数据

接下来n行,每行两个整数k,s(1<k<=20,k<=s<1e9),与题目描述中的k,s相同。

输出格式:

输出n行,对应n组测试数据的结果,输出小杉要请gf吃的东西(’icecream’或’chocolate’)

样例输入:

2
3 4
3 3

样例输出:

icecream
chocolate

提示:

样例解释

第一组数据k=3/s=4,无论小杉说2或者3,他的gf随便乘2或者3都赢了,于是小杉很不幸地得请她吃冰淇淋……

第二组数据k=3/s=3,小杉只要说3,立刻就赢了,但小杉还是得不幸地请他的gf吃巧克力……

时间限制:1000ms
空间限制:256MByte

很水的一道题。。。直接秒。。想想一个人如果要获胜需要满足什么条件就好了。。。

#pragma GCC optimize(2)
#include<cstdio>
#define ll long long
using namespace std;
ll n,k,s;
int main(){
    scanf("%lld",&n);
    while(n--)
    {
        scanf("%lld%lld",&k,&s);
        ll ss = 1;
        ll ce = 1;
        while(s > ce)
        {
            if(ss == 1) ce *= k;
            else ce *= 2;
            ss ^= 1;
        }
        if(ss == 0) printf("chocolate\n");
        else printf("icecream\n");
    }
}

 

窃窃私语

标签:一个   条件   ice   mes   接下来   color   空间   情人节   整数   

原文地址:http://www.cnblogs.com/kczno1fans/p/7752963.html

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