C 解法, 执行用时: 2ms, 内存消耗: 224KB, 提交时间: 2019-01-24

#include <stdio.h>
#include <math.h>

int main(int argc, char *argv[])
{
    int i, t, grass;
    
    scanf("%d", &t);
    for(i = 0; i < t; i++)
    {
        scanf("%d", &grass);
        if(grass % 5 == 0 || grass % 5 == 2)
        {
            printf("yang\n");
        }
        else
        {
            printf("niu\n");
        }
    }
    
    return 0;
}

C 解法, 执行用时: 2ms, 内存消耗: 348KB, 提交时间: 2019-06-18

#include <stdio.h>
int dp[10],n,x,i,j;
int main(){
    for(i=1;i<10;i++){
        int flag=0;
        for(j=1;j<=i;j*=4)
            if(dp[i-j]==0) flag=1;
        dp[i]=flag;
    }
    for(scanf("%d",&n),i=0;i<n;i++)
        scanf("%d",&x),printf("%s\n",dp[x%10]?"niu":"yang");
}