关注
#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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 开工第一帖 #
7320次浏览 152人参与
# 工作不开心辞职是唯一出路吗 #
7485次浏览 25人参与
# 有转正机会的小厂实习值得去吗? #
4526次浏览 56人参与
# 携程求职进展汇总 #
878167次浏览 5733人参与
# xx岗简历求拷打 #
2365次浏览 31人参与
# 实习期间如何提升留用概率? #
241136次浏览 1823人参与
# 掌握什么AI技能,会为你的求职大大加分 #
3270次浏览 137人参与
# 联想求职进展汇总 #
334911次浏览 2220人参与
# 牛友投递互助,不漏校招机会 #
438825次浏览 5243人参与
# 牛客租房专区 #
159080次浏览 1864人参与
# 非技术er求职现状 #
138962次浏览 821人参与
# 面试被问期望薪资时该如何回答 #
371200次浏览 2146人参与
# 哪些公司开春招了? #
31056次浏览 201人参与
# 金三银四,你有感觉到吗 #
689977次浏览 6082人参与
# 大家每天通勤多久? #
88601次浏览 939人参与
# 你最讨厌面试被问什么 #
5027次浏览 59人参与
# 记录实习开销 #
189648次浏览 1074人参与
# 如何缓解入职前的焦虑 #
261921次浏览 1468人参与
# 秋招有哪些公司要求提前实习 #
109420次浏览 563人参与
# 哪些公司主动和你打招呼? #
78251次浏览 366人参与