2021 年百度之星·程序设计大赛 - 复赛 1001 Palindrome（结论，奇偶性）

problem

solution

• 看到这个题第一个猜结论就是奇偶性，简单验证一下会发现k是奇数就Yes，偶数就No。其实也不难证明，偶数的时候，对于任意一段长为k的回文串，往右边移动一个的新的串，一定不是回文，奇数就可以构造出来。
• 然后特判的话，因为要两个字母n==1就不行了，n==2的时候，如果k也是2，那两个不同字母也不行。剩下的就是k为1或者k和n相等都可以，其余的奇偶性判断就行。

#include<bits/stdc++.h>
using namespace std;
int main(){
    int T;  cin>>T;
    while(T--){
        int n, k;  cin>>n>>k;
        if(n==1){cout<<"No!\n"; continue;}
        if(n==2&&k==1){ cout<<"Yes!\n"; continue; }
        if(n==2&&k==2){ cout<<"No!\n"; continue; }
        if(k==1||n==k){ cout<<"Yes!\n"; continue; }
        if(k%2==1)cout<<"Yes!\n";
        else cout<<"No!\n";
    }
    return 0;
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
 

文章来源: gwj1314.blog.csdn.net，作者：小哈里，版权归原作者所有，如需转载，请联系作者。

原文链接：gwj1314.blog.csdn.net/article/details/119857973