【两次过】【2018爱奇艺】青草游戏

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

3
1
2
3

输出

niu
yang
niu

---

解题思路：

一通秀的飞起的分析之后，模5为1，3，4时牛牛赢，否则输。完全是找规律，一开始我从动态规划分析，结果想复杂了

import java.util.*;

public class Main{
    private static String[] res = {"yang","niu","yang","niu","niu"};
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        
        for (int i = 0; i < num; i++) {
            int tmp=sc.nextInt();
            System.out.println(res[tmp%5]);
        }
    }
}