窃窃私语

Posted 2020-10-12 cc123321

窃窃私语

题目描述:

小杉和他的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");
    }
}