2021牛客寒假算法基础集训营1 F 对答案一时爽

题干
链接:https://ac.nowcoder.com/acm/contest/9981/F
来源:牛客网

考试结束了,牛牛和牛妹开始对答案。
每道题有 ABCD 四个选项,一共有道题,全部是单选题,每道题正确得 1 分,错误不得分。
牛牛和牛妹互相知道了他们每道题选择的选项。他们想知道,两个人得分之和有可能达到的最大值和最小值是多少?

思路

这道题很简单最小值就是两人全错为0;
最大值则简单考虑两人的答案是否相同,若相同则至多+2,不同至多+1

代码

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm> 
#include<stack>
#include<iostream>
using namespace std;
int main() {
    int n,ans=0;
    char a[100];
    char b[100];
    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];
    for(int i=0;i<n;i++) cin>>b[i];
    for(int i=0;i<n;i++) if(a[i]==b[i]) ans+=2; else ans++;
    cout<<ans<<" 0";
    return 0;
}
全部评论

相关推荐

永不遗忘:才这么点算什么拉黑,我初筛连着挂几十次了,最后还是能进面
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务