1073. 多选题常见计分法(20)
2017-10-03 04:04
399 查看
题目链接:https://www.patest.cn/contests/pat-b-practise/1073
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
批改多选题是比较麻烦的事情,有很多不同的计分方法。有一种最常见的计分方法是:如果考生选择了部分正确选项,并且没有选择任何错误选项,则得到50%分数;如果考生选择了任何一个错误的选项,则不能得分。本题就请你写个程序帮助老师批改多选题,并且指出哪道题的哪个选项错的人最多。
输入格式:
输入在第一行给出两个正整数N(<=1000)和M(<=100),分别是学生人数和多选题的个数。随后M行,每行顺次给出一道题的满分值(不超过5的正整数)、选项个数(不少于2且不超过5的正整数)、正确选项个数(不超过选项个数的正整数)、所有正确选项。注意每题的选项从小写英文字母a开始顺次排列。各项间以1个空格分隔。最后N行,每行给出一个学生的答题情况,其每题答案格式为“(选中的选项个数 选项1 ……)”,按题目顺序给出。注意:题目保证学生的答题情况是合法的,即不存在选中的选项数超过实际选项数的情况。
输出格式:
按照输入的顺序给出每个学生的得分,每个分数占一行,输出小数点后1位。最后输出错得最多的题目选项的信息,格式为:“错误次数 题目编号(题目按照输入的顺序从1开始编号)-选项号”。如果有并列,则每行一个选项,按题目编号递增顺序输出;再并列则按选项号递增顺序输出。行首尾不得有多余空格。如果所有题目都没有人错,则在最后一行输出“Too simple”。
输入样例1:
输出样例1:
输入样例2:
输出样例2:
1073. 多选题常见计分法(20)
时间限制400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
批改多选题是比较麻烦的事情,有很多不同的计分方法。有一种最常见的计分方法是:如果考生选择了部分正确选项,并且没有选择任何错误选项,则得到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
#include <stdio.h> #include <stdlib.h> typedef struct problem { int fullmark; int optioncount; int correctcount;//本题标准答案正确项数 char answers[5];//本题标准答案 int options[5];//每个选项的错误次数 } Problem; typedef struct result { int answercount; char 4000 answers[5]; } Result; void getscore(); void summary(); Problem a[101]; Result b[1001][101]; double score[1001] = { 0.0 }; int n, m;//人数,题数 int allright = 1;//是否所人考生j题都对 int main(int argc, char *argv[]) { scanf("%d%d", &n, &m); int i, j, k; for (i = 0; i < m; i++) { scanf("%d%d%d", &a[i].fullmark, &a[i].optioncount, &a[i].correctcount); for (j = 0; j < a[i].correctcount; j++) { scanf(" %c", &a[i].answers[j]);//空格重要 } for (k = 0; k < a[i].optioncount; k++) { a[i].options[k] = 0; } } char temp; for (i = 0; i < n; i++) { for (j = 0; j < m; j++) { while (1) { scanf("%c", &temp); if (temp > '0'&&temp <= '5') break; } b[i][j].answercount = temp - '0'; for (k = 0; k < b[i][j].answercount; k++) { scanf(" %c",&b[i][j].answers[k]); } } } getscore(); if (allright == 1) printf("Too simple\n"); else summary(); system("pause"); return 0; } void getscore() { int i, j, k, l; for (i = 0; i < n; i++) {//人i题j的回答k情形 for (j = 0; j < m; j++) {//第j题 //取考生答案比对答案,看是否误选 int wrongchoice = 0;//j题是否有误选,不该选的选上了 for (k = 0; k < b[i][j].answercount; k++) {//考生i,j题回答与j题的标准答案进行比对 int wrongk = 0;//回答k是否在标准答案中,即是否误选 for (l = 0; l < a[j].correctcount; l++) { if (b[i][j].answers[k] == a[j].answers[l]) { wrongk = 1; break; } } if (wrongk == 0) { //回答k不在标准答案中,考生误选k项 wrongchoice = 1; //累计j题k项错误数 a[j].options[b[i][j].answers[k] - 'a']++; } } //取j题的标准答案,看是否少选 int missed = 0;//j题是否有少选 for (k = 0; k < a[j].correctcount; k++) {//j题的标准答案k项 int missedk = 1;//本选项k有没有少选 for (l = 0; l < b[i][j].answercount; l++) {//对于考生i的j题所有回答中 if (a[j].answers[k] == b[i][j].answers[l]) { missedk = 0;//没漏选 break; } } if (missedk == 1) {//考生漏选k项时 missed = 1; //累计j题的标准答案k项的错误数 a[j].options[a[j].answers[k] - 'a']++; } } //考生i得分逻辑:没误选,没漏选得满分 if (wrongchoice == 0 && missed == 0) { score[i] += a[j].fullmark; } else if (wrongchoice == 0 && missed == 1) { score[i] += a[j].fullmark*0.5; } else if (wrongchoice == 1 || missed == 1) { allright = 0; } }//for j结束 //输出考生i的成绩 printf("%.1lf\n", score[i]); } } void summary() { int max, id, i, j; max = a[0].options[0]; id = 0; for (i = 0; i < m; i++) { for (j = 0; j < a[i].optioncount; j++) { if (a[i].options[j] > max) { max = a[i].options[j]; id = i; } } } for (i = 0; i < m; i++) { for (j = 0; j < a[i].optioncount; j++) { if (a[i].options[j] == max) { printf("%d %d-%c\n", max, i + 1, (char)(j + 'a')); } } } }
相关文章推荐
- 1073. 多选题常见计分法(20)
- 1073. 多选题常见计分法(20)
- 1073. 多选题常见计分法(20)
- 1073. 多选题常见计分法(20)
- PAT (Basic Level) Practise (中文)1073. 多选题常见计分法(20)
- 1073. 多选题常见计分法(20)
- 1073. 多选题常见计分法(20)
- PAT 1073. 多选题常见计分法(20)-PAT乙级真题
- PAT乙级1073. 多选题常见计分法(20)
- 1073. 多选题常见计分法(20)
- 1073. 多选题常见计分法(20)
- 1073. 多选题常见计分法(20)
- PAT (Basic Level) Practise (中文) 1073. 多选题常见计分法(20)
- 1073. 多选题常见计分法(20)
- 1073. 多选题常见计分法(20)
- 1073. 多选题常见计分法(20)
- 1073. 多选题常见计分法(20)
- 1073. 多选题常见计分法(20)
- 1073. 多选题常见计分法(20) PAT乙级真题
- 1073. 多选题常见计分法(20)