BestCoder Round #65

最新推荐文章于 2021-08-05 19:25:09 发布

beihai2013

最新推荐文章于 2021-08-05 19:25:09 发布

阅读量299

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/beihai2013/article/details/50197467

网络赛专栏收录该内容

49 篇文章

订阅专栏

本文解析了BestCoderRound#65中的两道题目，包括一道简单的匹配问题和一道涉及奇偶判断的问题，并提供了相应的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

BestCoder Round #65
HDU 5590 - 5594 通过数：2
1001：
水题，一个个判断即可。

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <string>
#include <iostream>
#include <algorithm>
using namespace std;
const int MAXN = 100 + 5;
char s1[MAXN], s2[MAXN];
int main()
{
    int T;
    scanf("%d", &T);
    while(T--){
        int n;
        scanf("%d", &n);
        scanf("%s %s", s1, s2);
        int ok = 1;
        for(int i = 0 ; i < n ; i++){
            if(s1[i] == 'A' && s2[i] != 'U')    ok = 0;
            else if(s1[i] == 'T' && s2[i] != 'A')   ok = 0;
            else if(s1[i] == 'C' && s2[i] != 'G')   ok = 0;
            else if(s1[i] == 'G' && s2[i] != 'C')   ok = 0;
            else if(s1[i] != 'A' && s1[i] != 'T' && s1[i] != 'C' && s1[i] != 'G') ok = 0;
            else if(s2[i] != 'A' && s2[i] != 'U' && s2[i] != 'C' && s2[i] != 'G') ok = 0;
            if(ok == 0) break;
        }
        if(ok)  printf("YES\n");
        else    printf("NO\n");
    }
    return 0;
}

1002：
用刚学的SG函数证了半天。
就是把x看成一个分割，然后两边分别得到(x - 1), (n - x - 1)两个长度的石子。操作可以到任意一位所以sg[i] = i。
然后….
结果它奇数输出1，偶数输出0….

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <string>
using namespace std;
int main()
{
    int T;
    scanf("%d", &T);
    while(T--){
        int u;
        scanf("%d", &u);
        if(u == 1){
            printf("1\n");
            continue;
        }
        int ans;
        if(u % 2 == 1)  ans = 1;
        else    ans = 0;
        printf("%d\n", ans);

    }
    return 0;
}