#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

相关推荐

不愿透露姓名的神秘牛友
09-11 13:00
投递长江存储等公司10个岗位
点赞 评论 收藏
分享
08-27 12:02
已编辑
南京外国语学校 网络安全
再来一遍:实则劝各位不要all in华子,不要相信华为hr
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务