多题目
NOIP2013 问题求解
2. 某系统自称使用了一种防窃听的方式验证用户密码。密码是n 个数 s1, s2, ⋯ , sn，均为 0或 1。该系统每次随机生成 n 个数 a1, a2, ⋯ , an，均为 0或1，请用户回答 (s1a1 + s2a2 + ⋯+ snan) 除以 2 的余数。如果多次的回答总是正确，即认为掌握密码。该系统认为，即使问答的过程被泄露，也无助于破解密码——因为用户并没有直接发送密码。
然而，事与愿违。例如，当n = 4 时，有人窃听了以下5 次问答：
就破解出了密码 s1 = _________ ，s2 = _________ ，s3 = _________ ，s4 = _________ 。
第1题 单选
1
A.
0
第2题 单选
2
A.
1
第3题 单选
3
A.
1
第4题 单选
4
A.
1
发表评论