一【题目难度】
- 乙级
二【题目编号】
- 1058 选择题 (20 分)
三【题目描述】
- 批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多。
四【题目示例】
-
输入格式:
输入在第一行给出两个正整数 N(≤ 1000)和 M(≤ 100),分别是学生人数和多选题的个数。随后 M 行,每行顺次给出一道题的满分值(不超过 5 的正整数)、选项个数(不少于 2 且不超过 5 的正整数)、正确选项个数(不超过选项个数的正整数)、所有正确选项。注意每题的选项从小写英文字母 a 开始顺次排列。各项间以 1 个空格分隔。最后 N 行,每行给出一个学生的答题情况,其每题答案格式为 (选中的选项个数 选项1 ……),按题目顺序给出。注意:题目保证学生的答题情况是合法的,即不存在选中的选项数超过实际选项数的情况。 -
输出格式:
按照输入的顺序给出每个学生的得分,每个分数占一行。注意判题时只有选择全部正确才能得到该题的分数。最后一行输出错得最多的题目的错误次数和编号(题目按照输入的顺序从 1 开始编号)。如果有并列,则按编号递增顺序输出。数字间用空格分隔,行首尾不得有多余空格。如果所有题目都没有人错,则在最后一行输出 Too simple。 -
输入样例:
3 4
3 4 2 a c
2 5 1 b
5 3 2 b c
1 5 4 a b d e
(2 a c) (2 b d) (2 a c) (3 a b e)
(2 a c) (1 b) (2 a b) (4 a b d e)
(2 b d) (1 e) (2 b c) (4 a b c d) -
输出样例:
3
6
5
2 2 3 4
五【解题思路】
- 这个题对我来说有难度啊,下面一步一步的拆解这道题:
① 首先分析输入数据,其中有一个数据我们不需要,就是选项个数(第二个数字)这个数据并没有用,对我们有用的数据是每个题目后面的正确答案,这个才是重点
② 我们创建一个结构体,里面分别是这个题的满分、这个题的答案和这个题错误的次数,其中注意到这个题的答案是 i n t int int类型,这也是这个题的巧妙(难度)所在,对于每个选项我们通过比较和正确答案是否相同来赋分,但是有可能顺序和正确答案不一致,但是结果一样,如果用ASCII码的和来进行比较,又可能和正确答案结果不一样但是ASCII码的和一样,所以我们使用位运算,将 a b c d e abcde abcde转换为 12345 12345 12345,然后对其进行相应的1的2进制左移,然后按位与运算,这样结果就是唯一的,也方便比较,这样就解决问题了
③ 然后首先依次读取题目存储到结构体数组中,还要注意这里使用 g e t c h a r ( ) getchar() getchar()吸收空格
④ 然后对于每一个同学的答案,分别与每个题的答案相比较,并且注意更新错误的个数,并且输出分数
⑤ 若没有错误的按照题目要求输出,如果有错误的,扫描结构体数组,按照要求输出序号即可 - 因为这个题代码比较长,并且变量比较多,在下面做一个简单的变量名称解释:
① Pro/pro:每个题的结构体
② fullScore:每个题目的满分
③ answer:每个题目的正确答案
④ wrongCount:每个题目错误的次数
⑤ rightCount:每个题目正确答案的个数
⑥ maxWrong:最多的题目错误次数
⑦ score:每个同学的最终得分
六【最终得分】
- 20分
七【代码实现】
#include<stdio.h>
#include<stdlib.h>
typedef struct pro
{
int fullScore;
int answer;
int wrongCount;
}Pro;
int readAnswer()
{
char c;
int rightCount,answer = 0;
scanf("%d",&rightCount);
for(int i = 0;i<rightCount;i++)
{
while((c = getchar()) == ' ');
answer |= 1 << (c - 'a');
}
return answer;
}
int main()
{
int n,m,maxWrong = 0,useLess;
scanf("%d %d",&n,&m);
Pro* pros = (Pro*)malloc(sizeof(Pro)*m);
for(int i = 0;i<m;i++)
{
scanf("%d %d",&pros[i].fullScore,&useLess);
pros[i].answer = readAnswer();
pros[i].wrongCount = 0;
}
for(int i = 0;i<n;i++)
{
int score = 0;
for(int j = 0;j<m;j++)
{
while(getchar() != '(');
if(readAnswer() == pros[j].answer)
{
score += pros[j].fullScore;
}
else if(maxWrong < ++pros[j].wrongCount)
{
maxWrong = pros[j].wrongCount;
}
while(getchar() != ')');
}
printf("%d\n",score);
}
if(maxWrong == 0)
{
printf("Too simple");
}
else
{
printf("%d",maxWrong);
for(int i = 0;i<m;i++)
{
if(pros[i].wrongCount == maxWrong)
{
printf(" %d",i + 1);
}
}
}
return 0;
}