首页 > 试题广场 >

青草游戏

[编程题]青草游戏

热度指数：204 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

牛牛和羊羊都很喜欢青草。今天他们决定玩青草游戏。
最初有一个装有n份青草的箱子,牛牛和羊羊依次进行,牛牛先开始。在每个回合中,每个玩家必须吃一些箱子中的青草,所吃的青草份数必须是4的x次幂,比如1,4,16,64等等。不能在箱子中吃到有效份数青草的玩家落败。假定牛牛和羊羊都是按照最佳方法进行游戏,请输出胜利者的名字。

输入描述:

输入包括t+1行。
第一行包括一个整数t(1 ≤ t ≤ 100),表示情况数.
接下来t行每行一个n(1 ≤ n ≤ 10^9),表示青草份数

输出描述:

对于每一个n,如果牛牛胜利输出"niu",如果羊羊胜利输出"yang"。

示例1

输入

输出

niu
yang
niu

算法知识视频讲解

秋招结束

/**
我是看的别人的思路但是我并没有看懂为啥，这个题想考什么，找规律？
*/

importjava.util.Scanner;

 
publicclassMain {
 
    publicstaticvoidmain(String[] args) {
        Scanner sc = newScanner(System.in);
        while(sc.hasNext()){
            intn = sc.nextInt();
            for(inti = 0; i < n ;i ++){
                intk = sc.nextInt();
                if(k % 5== 0|| k % 5== 2){
                    System.out.println("yang");
                }else{
                    System.out.println("niu");
                }
            }
 
 
        }
    }

发表于 2018-08-31 13:00:10 回复(3)