爱奇艺：判断题

最新推荐文章于 2021-06-17 09:37:37 发布

原创最新推荐文章于 2021-06-17 09:37:37 发布 · 146 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++实现 #爱奇艺 #校招真题

校招真题专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个算法问题，关于计算在给定题目总数、猜测正确题目数和实际正确题目数的情况下，可能获得的最高考试分数。文章提供了问题描述、输入输出样例及C++代码实现。

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

题目描述
牛牛参加了一场考试,考试包括n道判断题,每做对一道题获得1分,牛牛考试前完全没有准备,所以考试只能看缘分了,牛牛在考试中一共猜测了t道题目的答案是"正确",其他的牛牛猜为"错误"。考试结束后牛牛知道实际上n道题中有a个题目的答案应该是"正确",但是牛牛不知道具体是哪些题目,牛牛希望你能帮助他计算可能获得的最高的考试分数是多少。

输入描述:
输入包括一行,一行中有三个正整数n, t, a(1 ≤ n, t, a ≤ 50), 以空格分割
输出描述:
输出一个整数,表示牛牛可能获得的最高分是多少
输入
3 1 2
输出
2

思路
分两种情况，当t<=a,最好的情况是猜正确的都对了，不正确的最好的有n-a个对了，结果为（t+n-a)。当t>a,最好是猜正确的都在a中，不正确的（n-t)都对了，结果为(a+n-t)。
c++实现

#include <iostream>
using namespace std;
int main()
{
 int n,t,a,res;
 cin>>n>>t>>a;
 if(t<=a) 
  res=t+n-a;
 else
  res=a+n-t;
 cout<<res<<endl;
 return 0;
}