昨天复习位运算时突然来了灵感(自己悟出了一种判断多选题对错的方法),自我感觉很巧妙,绝对是原创(不知道以前有没有人想到过),很兴奋于是整理如下：
先介绍一下多选题常用评分规则：
1. 全部选对得满分;
2. 少选并且没有选错误选项得一半分;
3. 多选错选(只要选择了错误选项)不得分。下面一张图是我最简单的想法(脑子里闪出的灵感)
我让ABCD与8421分别一一对应
对于多选题目,它的结果共有15种(不答除外)
单选 A=8,B=4,C=2,D=1
双选 AB=12,AC=10,AD=9,BC=6,BD=5,CD=3
三选 ABC=14,ABD=13,ACD=11,BCD=7
全选 ABCD=15既然这样,那我们的答案就可以用1-15来唯一表示了(特例：不答则为0)
因此我用四个二进制位来表示答案(取值范围[0,15])
标准正确答案假设为abcd
答题者的答案假设为xyzh
两者异或运算之后得到的是两个答案的不同值(简单说就是这两个答案的差别有多少用一个值来衡量)
这个结果我们可以假设等于qwer
如果qwer=0000,那说明两个答案没有任何区别(完全正确)
否则两个答案有区别(少选得一半分,或者多选错选没分)
这里我们只需要判断是否少选(选择的答案集合是正确选项的子集,不选除外)
怎么判断是否少选呢,很简单,让qwer与标准正确答案abcd进行或运算
如果或运算的结果等于标准正确答案abcd则是少选(得一半分),否则或运算结果必大于abcd(多选错选不得分)
//就是这么简洁!最多运算两次即可判出得分,下面是伪代码
if (xyzh == 0) {
return 未答题没分
}
int qwer = abcd ^ xyzh;
if (qwer == 0) {
//全对满分
} else {
if (qwer | abcd == abcd) {
//少选得一半分
} else {
//多选不得分
}
}理解了关键的两步位运算,你会发现这个方法很巧妙也非常的简单。
下面通过图例的方法更清晰地向读者展示
1. 答题者答案完全正确的情况
2. 答题者答案少选的情况
3. 答题者答案错选情况(多选与其类似)
通过这三张图清楚地表述了三种不同的答案及其得分情况。
之所以写篇博客记录下来自己一时的想法,主要是因为这种解决问题的思路比较巧妙。
若读者有更好的解决思路,欢迎留言分享！