关注
#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
相关推荐
点赞 评论 收藏
分享
2024-12-10 18:08
腾讯云智研发_网络产品中心_后台开发(准入职员工) 起名字真难233:这名字一看就比什么上海寻梦信息技术有限公司,北京三快网络技术有限公司等高级不少
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的2024牛客高光时刻 #
93622次浏览 1524人参与
# 你今年的保底offer是哪家 #
3931次浏览 26人参与
# 被同事甩锅了怎么办 #
15331次浏览 90人参与
# 你的简历改到第几版了 #
921131次浏览 11806人参与
# 新年的第一句祝福 #
3433次浏览 88人参与
# 国企是春招机械人最好的去处吗 #
16652次浏览 95人参与
# 学信网能看师兄师姐就业去向了 #
204236次浏览 600人参与
# 入职第四天,心情怎么样 #
8499次浏览 42人参与
# 入职第二天,午饭怎么解决 #
17773次浏览 61人参与
# 大家都开始春招面试了吗 #
503439次浏览 6875人参与
# 入职第一天,你准备什么时候下班 #
25931次浏览 178人参与
# 许愿池 #
235859次浏览 2598人参与
# 入职第五天,你被拉进了几个工作群 #
8692次浏览 53人参与
# 想实习转正,又想准备秋招,我该怎么办 #
565461次浏览 5603人参与
# 春招提前批,你开始投了吗 #
239365次浏览 2477人参与
# 一人推荐一个值得去的通信/硬件公司 #
156935次浏览 1722人参与
# 腾讯求职进展汇总 #
269874次浏览 2114人参与
# 2025,我想...... #
19798次浏览 230人参与
# 我的第一份实习怎么找的 #
49368次浏览 504人参与
# 无实习如何秋招上岸 #
881404次浏览 9826人参与