第十九届全国青少年信息学奥林匹克联赛初赛 普及组参考答案 一、单项选择题（共20 题，每题 1.5分，共计 30分） 12345678910 AABCDBBCAC 11121314151617181920 AADACCADAB 二、问题求解（共 2题，每题 5分，共计 10 分；每题全部答对得5分，没有部分分） 1.14 2.s1=0，s2=1，s3=1，s4=1 三、阅读程序写结果（共4题，每题 8分，共计 32 分） 1.3+5=8 2.6 3.7 4.4 四、完善程序（共计 28 分，以下各程序填空可能还有一些等价的写法，由各省赛区组织本省专家审定及 上机验证，可以不上报CCF NOI 科学委员会复核） Pascal 语言C+语言C语言分值 1.(1)n p +i3 (2)ai3 (3)n2 (4)ip+ 13 (5)aip3 2.(1)cur upper_bound3 (2)aroot.right_child3 (3)cur3 (4)upper_bound3 (5)12
