1058. 选择题(20)
原题: https://www.patest.cn/contests/pat-b-practise/1058
思路: 本题主要就是怎么读取数据的问题, 一定要注意scanf函数匹配到
空格或者回车会结束当前变量的赋值, 并且会丢弃这个空格或回车.
关于如何判断一项答题是否正确, 可以采用循环一个一个判断, 也可拼成
字符串用strcmp来判断. 我一开始使用的是累加和来判断是否正确, 但是
这种方法最后一个测试点通不过. 因为abcde的ASCII码分别是,
97 98 99 100 101, 那么97+101 = 98+100. 后来我看了一位网友的方案
采用累加或的方法, 完美解决了这种值不一样和确一样的问题.
首先把abcde, 分别转成12345, 分别表示成1的2进制左移
1 << 1 == 10
1 << 2 == 100
1 << 3 == 1000
1 << 4 == 10000
1 << 5 == 100000
加入一个选项是abcd为正确, abcd进行或运算则为1110, 这样就不会出现和
重复的问题. 在后面比较的时候, 直接判断值是否相等即可得知是否正确.
并且假如某个学生就是抽风, 正确答案是abc, 但是他的答案是bca, 像这种
极端的答案如果用传统的方法判断, 搞不好还得先来遍排序, 但是用2进制的
方法, 不存在这个问题.
实现:
#include <stdio.h>struct Ques {int fscore; // 该题分数int calc; // 正确计算分int wnum; // 该题错误次数
};
typedef struct Ques ques;int main (void) {int snum; // 学生人数int qnum; // 题目数量ques qmsg[100]; // 每一题的信息int useless; // 没用的东西int rnum; // 正确选项个数int i;int j;int k;char ch;scanf("%d %d", &snum, &qnum);for (i = 1; i <= qnum; i++) {qmsg[i].calc = 0;qmsg[i].wnum = 0;scanf("%d %d %d", &qmsg[i].fscore, &useless, &rnum);for (j = 1; j <= rnum; j++) {// 这里需要匹配空格scanf(" %c", &ch);// qmsg[i].calc += ch;qmsg[i].calc |= 1 << (ch - 'a' + 1);}// printf("qmsg[i].calc: %d\n", qmsg[i].calc);}getchar(); // 去除回车int score; // 学生得分int tcalc = 0; // 临时计算分int cnum; // 选中选项个数char ch2; // 临时用for (i = 1; i <= snum; i++) {score = 0;j = 1; // 题目编号// 每次遍历一整行, 为一个学生的答题信息// 检测到(, 即答到了下一题while ((ch = getchar()) != '\n') {if (ch == '(') {scanf("%d", &cnum);for (k = 1; k <= cnum; k++) {scanf(" %c", &ch2);// tcalc += ch2;tcalc |= 1 << (ch2 - 'a' + 1);}if (tcalc == qmsg[j].calc) {score += qmsg[j].fscore;} else {qmsg[j].wnum += 1;}tcalc = 0;j++;}}printf("%d\n", score);}int wmax = qmsg[1].wnum;for (i = 1; i <= qnum; i++) {if (qmsg[i].wnum > wmax) {wmax = qmsg[i].wnum;}}if (wmax == 0) {printf("Too simple\n");} else {printf("%d", wmax);for (i = 1; i <= qnum; i++) {if (qmsg[i].wnum == wmax) {// 每个空格都很关键printf(" %d", i, ch);}}}return 0;
}
参考: http://www.jianshu.com/p/4a8a570e41c3
转载于:https://www.cnblogs.com/asheng2016/p/7873763.html
1058. 选择题(20)相关推荐
- C++学习之路 | PTA乙级—— 1058 选择题 (20 分)(精简)
1058 选择题 (20 分) 批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多. 输入格式: 输入在第一行给出两个正整数 N(≤ 1000)和 M(≤ 10 ...
- PAT (Basic Level) Practice (中文)1058 选择题 (20 分)
PAT (Basic Level) Practice (中文)1058 选择题 (20 分) 文章目录 PAT (Basic Level) Practice (中文)1058 选择题 (20 分) 题 ...
- 【PAT乙级】1058 选择题 (20 分)
题目地址 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int score[N],sum[N],cnt[ ...
- 【详细注释】1058 选择题 (20 分)
立志用最少的代码做最高效的表达 PAT乙级最优题解-->传送门 批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多. 输入格式: 输入在第一行给出两个正整 ...
- 1058. 选择题(20)-PAT乙级真题
批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多. 输入格式: 输入在第一行给出两个正整数N(<=1000)和M(<=100),分别是学生人数和多 ...
- ptapython答案单选题_PTA:Python解答1058 选择题
1058 选择题 (20分) 批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多. 输入格式: 输入在第一行给出两个正整数 N(≤ 1000)和 M(≤ 100 ...
- PAT 1058 选择题 python
1058 选择题 (20 分) 批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多. 输入格式: 输入在第一行给出两个正整数 N(≤ 1000)和 M(≤ 10 ...
- Pat乙级 1058 选择题
Pat乙级1058 选择题 思路 代码 题目网址 https://pintia.cn/problem-sets/994805260223102976/problems/9948052703565414 ...
- 1058 选择题 (20 分)
批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多. 输入格式: 输入在第一行给出两个正整数 N(≤ 1000)和 M(≤ 100),分别是学生人数和多选题的个 ...
最新文章
- [九度][何海涛] 乐透之猜数游戏
- C++练习 | C++中Vector的使用
- Linux Shell脚本专栏_找出占用CPU/内存过高的进程_05
- java毫秒值转换成日期_20个高级Java面试题汇总
- 声网:疫情期间日均通话分钟数较日常增长近一倍 达15.6亿分钟
- 【Java】DNS缓存
- 3Eclipse的下载、安装、配置
- Highway Networks
- javase二维数组笔记
- java几种远程服务调用协议的比较
- 读书笔记:《心若菩提》 曹德旺
- 区块链应用在网络安全的六个案例
- Office word编辑公式居中,编号右对齐的简单方法,非表格法和制表符法
- 在线生成免费android ios图标
- 陕西活性炭需求分析_活性炭市场需求分析及发展趋势预测
- 言论(《读者》2007年第1-4
- base cap 分布式_简单理解CAP-BASE
- php红包互助源码_互助盘源码php
- C语言之 - 双向链表
- ios android 截屏 分享,iOS 系统自带截屏分享