关注
#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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
4916次浏览 76人参与
# 春节提前走,你用什么理由请假? #
4828次浏览 107人参与
# 春节前,你还在投简历吗? #
6959次浏览 93人参与
# 实习到现在,你最困惑的一个问题 #
1794次浏览 56人参与
# 牛客AI体验站 #
13290次浏览 253人参与
# 牛友的春节生活 #
1554次浏览 56人参与
# 备战春招/暑实,现在应该做什么? #
1557次浏览 53人参与
# 从夯到拉,锐评职场mentor #
1489次浏览 31人参与
# 聊聊Agent开发 #
14077次浏览 355人参与
# 距离春招还有一个月,你现在是什么开局? #
2843次浏览 53人参与
# 推荐一个值得做的AI项目 #
3816次浏览 124人参与
# 暑期实习什么时候投? #
3468次浏览 83人参与
# 实习想申请秋招offer,能不能argue薪资 #
218533次浏览 1171人参与
# 腾讯工作体验 #
566846次浏览 3700人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
24422次浏览 105人参与
# 通信硬件2024笔试面试经验 #
269116次浏览 2053人参与
# 实习必须要去大厂吗? #
188464次浏览 1765人参与
# 正在春招的你,也参与了去年秋招吗? #
349856次浏览 2590人参与
# 双非本科的出路是什么? #
208672次浏览 1566人参与
# 最难的技术面是哪家公司? #
65386次浏览 971人参与
