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[],t[];

 int main()

 {

     scanf("%d",&k);

     scanf("%s%s",s,t);

     len=strlen(s);

     for (int i=;i<len;i++)

         if (s[i]==t[i]) tot++;

     printf("%d\n",len-abs(k-tot));

 }

巴特西

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

最新文章

热门文章