#include <iostream> #include <vector> #include <algorithm> using namespace std; int main(){     int t;     cin>>t;     int d;     vector<int> v;     int m = 0;     for(int i=0;i<t;++i){         cin>>d;         if(d>m){             m = d;         }         v.push_back(d);     }     bool dp[m+1];     for(int i=0;i<m+1;++i){         dp[i]=0;     }     dp[1]=1;     dp[3]=1;     for(int i=4;i<m+1;++i){         for(int j=1;j<=i;j=j*4){             if(i-j==0){                 dp[i]=1;                 break;             }else{                 dp[i] = dp[i]||(!dp[i-j]);                 if(dp[i]==1){                     break;                 }             }         }     }     for(int i=0;i<t;++i){         if(dp[v[i]]==1){             cout<<"niu"<<endl;         }else{             cout<<"yang"<<endl;         }     }     return 0; }
点赞 3

相关推荐

在瑞幸干两年,奥特曼都得闪灯
不知名的牛友:奥特曼每天只上3分钟班
点赞 评论 收藏
分享
05-29 22:11
门头沟学院 Java
Elastic90:抛开学历造假不谈,这公司的招聘需求也挺怪的,Java开发还要求你有图文识别、移动端开发和c++的经验,有点逆天了。
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务