NC214202. hpy的游戏
描述
某天姜垃圾正在摸鱼时，黄佬说要和他玩一个游戏。
游戏规则是这样的： 每次一个人可以对给出的数进行分割，将其割成两个非零自然数，之后由另一个人选择留下两个数中的其中一个进行分割；重复操作。
当一个人无法对数进行分割的时候游戏结束，另一个人获胜
现在要你求出N次游戏先手的胜负情况
后手必胜输出”YES”,否则输出”NO”
注：每次他们都会采取最优策略。
输入描述
第一行输入t（t<1e5），依次输入t个整数(输入数字都在int范围内)
输出描述
后手胜利输出“YES”，否则输出“NO”
示例1
输入:
2 1 2
输出:
YES NO
C(clang11) 解法, 执行用时: 6ms, 内存消耗: 376K, 提交时间: 2020-11-28 16:09:12
#include <stdio.h>
int main()
{
int t;
scanf("%d",&t);
int i=1;
while(i<=t)
{
int a;
scanf("%d",&a);
if(a%2==0)printf("NO\n");
else printf("YES\n");
i++;
}
}
C++(clang++11) 解法, 执行用时: 28ms, 内存消耗: 504K, 提交时间: 2020-11-28 17:20:11
#include<iostream>
using namespace std;
int main(){
int t=0;
cin>>t;
while(t--){
int n=0;
cin>>n;
if(n&1==1)cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}