【PAT (Basic Level) Practice】——【简单模拟】1073 多选题常见计分法

一【题目难度】

• 乙级

二【题目编号】

• 1073 多选题常见计分法 (20 分)

三【题目描述】

• 批改多选题是比较麻烦的事情，有很多不同的计分方法。有一种最常见的计分方法是：如果考生选择了部分正确选项，并且没有选择任何错误选项，则得到 50% 分数；如果考生选择了任何一个错误的选项，则不能得分。本题就请你写个程序帮助老师批改多选题，并且指出哪道题的哪个选项错的人最多。

四【题目示例】

• 输入格式：
  输入在第一行给出两个正整数 N（≤1000）和 M（≤100），分别是学生人数和多选题的个数。随后 M 行，每行顺次给出一道题的满分值（不超过 5 的正整数）、选项个数（不少于 2 且不超过 5 的正整数）、正确选项个数（不超过选项个数的正整数）、所有正确选项。注意每题的选项从小写英文字母 a 开始顺次排列。各项间以 1 个空格分隔。最后 N 行，每行给出一个学生的答题情况，其每题答案格式为 (选中的选项个数 选项1 ……)，按题目顺序给出。注意：题目保证学生的答题情况是合法的，即不存在选中的选项数超过实际选项数的情况。

• 输出格式：
  按照输入的顺序给出每个学生的得分，每个分数占一行，输出小数点后 1 位。最后输出错得最多的题目选项的信息，格式为：错误次数 题目编号（题目按照输入的顺序从1开始编号）-选项号。如果有并列，则每行一个选项，按题目编号递增顺序输出；再并列则按选项号递增顺序输出。行首尾不得有多余空格。如果所有题目都没有人错，则在最后一行输出 Too simple。

• 输入样例 1：
  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) (3 b d e) (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) (1 c) (4 a b c d)

• 输出样例 1：
  3.5
  6.0
  2.5
  2 2-e
  2 3-a
  2 3-b

• 输入样例 2：
  2 2
  3 4 2 a c
  2 5 1 b
  (2 a c) (1 b)
  (2 a c) (1 b)

• 输出样例 2：
  5.0
  5.0
  Too simple

五【解题思路】

• 这个题和【PAT (Basic Level) Practice】——【位运算】1058 选择题思路基本一致，但是这个题更难，难点在于处理少选题目和错选题目。对于共同部分不再赘述，只说明不同的部分。
  ①：这个题我使用的结构体中$wrong[5]$表示每个题目五个选项的错误次数，便于最后统计输出，初始化为0
  ②：这个题目的分数$score$要用$float$类型，因为会出现小数
  ③：对于少选和错选的情况，首先将正确答案和待判答案异或，如果异或值为0，说明答案正确，加上分数即可，如果不为零又有两种情况。第一种情况：如果少选了，那么少选位上面一定是1，那么（异或值 | 标准答案）== （标准答案）。第二种情况：如果错选了，那么错选位上面一定是1，那么（异或值 | 标准答案）>（标准答案），按照两种情况分别处理即可
  ④：对于每个题错误次数的处理，这个只需要将异或值的每一位取出来，如果某一位为1，说明当前选项出错了，记录即可
  ⑤：最后输出分数的时候要注意换行，另外还要把出错最多次数的题目和选项输出，也要注意换行

六【最终得分】

• 20分

七【代码实现】

#include<stdio.h>
#include<stdlib.h>

typedef struct pro
{
    int fullScore;
    int answer;
    int wrong[5];
}Pro;

int readAnswer()
{
    char c;
    int count,answer = 0;
    scanf("%d",&count);
    for(int i = 0;i<count;i++)
    {
        while((c = getchar()) == ' ');
        answer |= 1 << (c - 'a');
    }
    return answer;
}

int main()
{
    int n,m,maxWrong = 0,useLess,answer,answer_xor;
    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();
        for(int j = 0;j<5;j++)
        {
            pros[i].wrong[j] = 0;
        }
    }
    for(int i = 0;i<n;i++)
    {
        float score = 0.0;
        char c;
        int temp;
        for(int j = 0;j<m;j++)
        {
            while((c = getchar()) != '(')
            {
                continue;
            }
            answer = readAnswer();
            answer_xor = answer ^ pros[j].answer;
            if(answer_xor == 0)
            {
                score += pros[j].fullScore;
            }
            else if((answer_xor | pros[j].answer) == pros[j].answer)
            {
                score += pros[j].fullScore / 2.0;
                temp = answer_xor;
                for(int k = 0;k<5;k++)
                {
                    if(temp % 2 == 1)
                    {
                        if(++pros[j].wrong[k] > maxWrong)
                        {
                            maxWrong = pros[j].wrong[k];
                        }
                    }
                    temp >>= 1;
                }
            }
            else if((answer_xor | pros[j].answer) > pros[j].answer)
            {
                temp = answer_xor;
                for(int k = 0;k<5;k++)
                {
                    if(temp % 2 == 1)
                    {
                        if(++pros[j].wrong[k] > maxWrong)
                        {
                            maxWrong = pros[j].wrong[k];
                        }
                    }
                    temp >>= 1;
                }
            }
        }
        printf("%.1f\n",score);
    }
    if(maxWrong == 0)
    {
        printf("Too simple\n");
    }
    else
    {
        for(int i = 0;i<m;i++)
        {
            for(int j = 0;j<5;j++)
            {
                if(pros[i].wrong[j] == maxWrong)
                {
                    printf("%d %d-%c\n",maxWrong,i+1,'a'+j);
                }
            }
        }
    }
    return 0;
}

八【提交结果】