#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

相关推荐

起名字真难233:这名字一看就比什么上海寻梦信息技术有限公司,北京三快网络技术有限公司等高级不少
点赞 评论 收藏
分享
牛客网
牛客企业服务