信息学奥赛-入门级 题库
共 766 道题
,第 32 / 39 页
· 按题型筛选,点「查看答案」核对解析
626
简答题
偏难
某系统自称使用了一种防窃听的方式验证用户密码。密码是n个数 s1, s2, … , sn ,均为0或1。该系统每次随机生成n个数a1, a2, … , an,均为0或1,请用户回答(s1a1+s2a2+… +snan)除以2的余数。如果多次的回答总是正确,即认为掌握密码。该系统认为, 即使 问答的过程被泄露, 也无助于破解密码—— 因为用户并没有直接发送密码。
然而, 事与愿违。例如,当n= 4 时, 有人窃听了以下 5 次问答:
就破解出了密码 s1= ,s2= ,s3= ,s4= 。
答案与解析
参考答案
s1 = 0,s2 = 1,s3 = 1,s4 = 1
632
简答题
偏难
在NOI期间,主办单位为了欢迎来自全国各地的选手,举行了盛大的晚宴。在第十八桌,有5名大陆选手和5名港澳选手共同进膳。为了增进交流,他们决定相隔就坐,即每个大陆选手左右相邻的都是港澳选手、每个港澳选手左右相邻的都是大陆选手。那么,这一桌共有 种不同的就坐方案。注意:如果在两个方案中,每个选手左边相邻的选手均相同,则视为同一个方案。
答案与解析
参考答案
2880
637
简答题
偏难
定义字符串的基本操作为:删除一个字符\插入一个字符和将一个字符修改成另外一个字符这三种操作。将字符串A变成字符串B的最少操作步数,称为字符串A到字符串B的编辑距离。字符串“ ABCDEFG ”到字符串“ BADECG ”的编辑距离为 。
答案与解析
参考答案
3