关注
#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
相关推荐
牛客热帖
更多
正在热议
更多
# 简历上如何体现你的“AI”能力? #
16406次浏览 352人参与
# 你是怎么和mt相处的? #
101579次浏览 495人参与
# 华泰星战营,提前锁定校招offer #
13521次浏览 389人参与
# 找不到大厂实习可以去小厂吗? #
22097次浏览 259人参与
# 打工人的工作餐日常 #
95659次浏览 549人参与
# 没有面试的日子里,你在做什么 #
14178次浏览 365人参与
# 26届秋招投递记录 #
123462次浏览 683人参与
# 哪些AI项目值得做? #
26228次浏览 632人参与
# 你总挂在第__面? #
11692次浏览 127人参与
# 如何准备秋招 #
81820次浏览 871人参与
# 毕业论文怎么查AI率 #
85340次浏览 1962人参与
# 招银网络科技(深圳)有限公司成都分公司笔试 #
4983次浏览 18人参与
# 多益网络工作体验 #
70090次浏览 312人参与
# 实习时最怕听到的一句话 #
23263次浏览 201人参与
# 秋招开始捡漏了吗 #
244489次浏览 1058人参与
# 秋招被挂春招仍然能投的公司 #
31763次浏览 241人参与
# 实习学到最有价值的工作习惯 #
70910次浏览 554人参与
# 你想吐槽公司的哪些规定 #
47803次浏览 238人参与
# 选择和努力,哪个更重要? #
207331次浏览 1553人参与
# 联想求职进展汇总 #
355866次浏览 2259人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
200478次浏览 1190人参与
