Gym - 101982A 2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) A. Exam

题面

题意:你和朋友一起做了n道判断题,现在你知道你们两的答案,也知道你朋友对了k个,问你至少对了几个

题解:假设你和朋友n个答案都一样,那你是不是也对了k个,假设你和朋友有1个答案不一样,是不是,你至少对了k-1个,

        如果你和朋友有x(x<=k)个不一样,最坏就是他刚好这x个都是对的,所以你只能对k-x个了

        如果你和朋友有x(x>n-k)个不一样,最坏就是n-x个一样的都是错的,剩下k-(n-x)个才是对的

        综合来看,如果你们有x个一样的,你就至少有n-abs(k-x)个是对的

#include<bits/stdc++.h>
using namespace std;
int k,len,tot;
char s[1005],t[1005];
int main()
{
    scanf("%d",&k);
    scanf("%s%s",s,t);
    len=strlen(s);
    for (int i=0;i<len;i++)
        if (s[i]==t[i]) tot++;
    printf("%d\n",len-abs(k-tot));
}