【PAT (Basic Level) Practice】——【位运算】1058 选择题

一【题目难度】

• 乙级

二【题目编号】

• 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

五【解题思路】

• 这个题对我来说有难度啊，下面一步一步的拆解这道题：
  ① 首先分析输入数据，其中有一个数据我们不需要，就是选项个数（第二个数字）这个数据并没有用，对我们有用的数据是每个题目后面的正确答案，这个才是重点
  ② 我们创建一个结构体，里面分别是这个题的满分、这个题的答案和这个题错误的次数，其中注意到这个题的答案是$int$类型，这也是这个题的巧妙（难度）所在，对于每个选项我们通过比较和正确答案是否相同来赋分，但是有可能顺序和正确答案不一致，但是结果一样，如果用ASCII码的和来进行比较，又可能和正确答案结果不一样但是ASCII码的和一样，所以我们使用位运算，将$abcde$转换为$12345$，然后对其进行相应的1的2进制左移，然后按位与运算，这样结果就是唯一的，也方便比较，这样就解决问题了
  ③ 然后首先依次读取题目存储到结构体数组中，还要注意这里使用$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;
}

八【提交结果】