PAT Basic 1058. 选择题
1. 题目描述：
批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。
2. 输入格式：
输入在第一行给出两个正整数 N（≤ 1000）和 M（≤ 100），分别是学生人数和多选题的个数。随后 M 行，每行顺次给出一道题的满分值（不超过 5 的正整数）、选项个数（不少于 2 且不超过 5 的正整数）、正确选项个数（不超过选项个数的正整数）、所有正确选项。注意每题的选项从小写英文字母 a 开始顺次排列。各项间以 1 个空格分隔。最后 N 行，每行给出一个学生的答题情况，其每题答案格式为 (选中的选项个数 选项1 ……)，按题目顺序给出。注意：题目保证学生的答题情况是合法的，即不存在选中的选项数超过实际选项数的情况。
3. 输出格式：
按照输入的顺序给出每个学生的得分，每个分数占一行。注意判题时只有选择全部正确才能得到该题的分数。最后一行输出错得最多的题目的错误次数和编号（题目按照输入的顺序从 1 开始编号）。如果有并列，则按编号递增顺序输出。数字间用空格分隔，行首尾不得有多余空格。如果所有题目都没有人错，则在最后一行输出 Too simple。
4. 输入样例：
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)
5. 输出样例：
3
6
5
2 2 3 4
6. 性能要求：
Code Size Limit
16 KB
Time Limit
300 ms
Memory Limit
64 MB
思路：
因为选项个数不超过5，也就是最多为abcde，所以我直接用一个int类型变量ansRecord来记录是否存在某个选项，存在则设置相应的位为1，否则为0，比如11111即代表正确选项为abcde。这里定义一个结构体Question用于记录每个多选题相关的信息。另外就是分配内存时使用的是calloc库函数，因为计数初始值应为0，需要注意下与malloc库函数的形参存在差异。
这里比较麻烦的还有每个学生答题情况的输入，不能简单的使用scanf()，因为scanf()遇到空白就会停止输入。这里我查到一种特别的字符串输入方法：scanf("%[^)]", tempStr);其中^代表非，这条语句表示遇到)时才停止输入，然后紧跟一个getchar();消除掉多余的)，不然)会一直在缓冲区内，造成后续无法正常输入。另外就是注意%[^)]这种写法会导致空格、换行符等也会被读入，这种处理方法还是挺丑陋的。。。
后面参考了大佬的题解：1058. 选择题(20)-PAT乙级真题_1058 选择题柳_柳婼的博客-CSDN博客 ，是分为三步依次scanf()进行输入。
My Code:
#include <stdio.h>
#include <stdlib.h> // calloc header
typedef struct question
{
int grade;
int ansRecord; // 11111 means correct answer is abcde
int wrongCount;
} Question;
int main(void)
{
int stuCount=0, quesCount=0;
Question *pQue = NULL;
int i=0, j=0; // iterator
int optionCount=0, correctCount=0;
char tempCh = '\0';
char tempStr[20];
int *gradeRecord = NULL; // store every student's grade
int tempAns=0;
int k=0; // iterator
int maxWrongCount=0;
scanf("%d%d", &stuCount, &quesCount);
//void *calloc(size_t nitems, size_t size)
pQue = (Question *)calloc(quesCount, sizeof(Question));
for(i=0; i<quesCount; ++i)
{
scanf("%d%d%d", &pQue[i].grade, &optionCount, &correctCount);
while((tempCh=getchar()) != '\n') // get the remain input
{
switch(tempCh)
{
case 'a':
pQue[i].ansRecord += 10000;
break;
case 'b':
pQue[i].ansRecord += 1000;
break;
case 'c':
pQue[i].ansRecord += 100;
break;
case 'd':
pQue[i].ansRecord += 10;
break;
case 'e':
pQue[i].ansRecord += 1;
break;
default:
break;
}
}
}
gradeRecord = (int *)calloc(stuCount, sizeof(int));
for(i=0; i<stuCount; ++i)
{
for(j=0; j<quesCount; ++j)
{
//scanf("(%s)", tempStr);
//scanf("%s", tempStr);
scanf("%[^)]", tempStr);
getchar(); // eliminate ')'
//printf("i:%d, j:%d, %s\n", i, j, tempStr); // test input
tempAns = 0;
for(k=0; *(tempStr+k); ++k)
{
switch(*(tempStr+k))
{
case 'a':
tempAns += 10000;
break;
case 'b':
tempAns += 1000;
break;
case 'c':
tempAns += 100;
break;
case 'd':
tempAns += 10;
break;
case 'e':
tempAns += 1;
break;
default:
break;
}
}
if(tempAns == pQue[j].ansRecord) // question[j] answer is correct
{
gradeRecord[i] += pQue[j].grade;
}
else // question[j] answer is wrong
{
++pQue[j].wrongCount;
}
}
}
for(i=0; i<stuCount; ++i)
{
printf("%d\n", gradeRecord[i]);
}
for(i=0; i<quesCount; ++i)
{
if(pQue[i].wrongCount > maxWrongCount)
{
maxWrongCount = pQue[i].wrongCount;
}
}
if(maxWrongCount)
{
printf("%d", maxWrongCount);
for(i=0; i<quesCount; ++i)
{
if(pQue[i].wrongCount == maxWrongCount)
{
printf(" %d", i+1);
}
}
printf("\n");
}
else
{
printf("Too simple\n");
}
free(pQue);
free(gradeRecord);
return 0;
}