关注
#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
相关推荐

点赞 评论 收藏
分享
05-29 22:11
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习,不懂就问 #
9919次浏览 128人参与
# 如果中了500万,你会离职吗? #
85415次浏览 668人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
16598次浏览 150人参与
# 你觉得实习能学到东西吗 #
4728次浏览 93人参与
# 如何准备秋招 #
2952次浏览 44人参与
# 你觉得现在还能进互联网吗? #
889次浏览 26人参与
# 哪个瞬间让你对大厂祛魅了? #
378977次浏览 2770人参与
# 秋招什么时候开投比较合适? #
1957次浏览 34人参与
# 打工人的精神状态 #
51174次浏览 920人参与
# 一觉醒来,秋招难度下降一万倍…… #
83308次浏览 642人参与
# 京东美团大战,你怎么看? #
92154次浏览 567人参与
# 每个月的工资都是怎么分配的? #
4745次浏览 85人参与
# 聊聊你的职场新体验 #
160582次浏览 1384人参与
# 预测一下26届秋招形势 #
7487次浏览 87人参与
# 校招求职有谈薪空间吗 #
149952次浏览 2031人参与
# 软开人,秋招你打算投哪些公司呢 #
99213次浏览 929人参与
# 软开人,说说你的烦心事 #
53346次浏览 368人参与
# 诺瓦星云求职进展汇总 #
200395次浏览 1665人参与
# 机械实习一天多少钱合适? #
27793次浏览 170人参与
# 高考出分的那一天,我__ #
6833次浏览 91人参与
# 新凯来求职进展汇总 #
39880次浏览 103人参与