第十二届全国青少年奥林匹克信息学联赛初赛提高组试题试题分析.ppt

2020 3 15 三 问题求解 共2题 每题5分 共计10分 1 将2006个人分成若干不相交的子集 每个子集至少有3个人 并且 1 在每个子集中 没有人认识该子集的所有人 2 同一子集的任何3个人中 至少有2个人互不认识 3 对同一子集中任何2个不相识的人 在该子集中恰好只有1个人认识这两个人 则满足上述条件的子集最多能有个 2020 3 15 三 问题求解 共2题 每题5分 共计10分 1 将2006个人分成若干不相交的子集 每个子集至少有3个人 并且 1 在每个子集中 没有人认识该子集的所有人 2 同一子集的任何3个人中 至少有2个人互不认识 3 对同一子集中任何2个不相识的人 在该子集中恰好只有1个人认识这两个人 则满足上述条件的子集最多能有个 2006 5 401 2020 3 15 三 问题求解 共2题 每题5分 共计10分 2 将边长为n的正三角形每边n等分 过每个分点分别做另外两边的平行线 得到若干个正三角形 我们称为小三角形 正三角形的一条通路是一条连续的折线 起点是最上面的一个小三角形 终点是最下面一行位于中间的小三角形 在通路中 只允许由一个小三角形走到另一个与其有公共边的且位于同一行或下一行的小三角形 并且每个小三角形不能经过两次或两次以上 图中是n 5时一条通路的例子 设n 10 则该正三角形的不同的通路的总数为 2020 3 15 三 问题求解 共2题 每题5分 共计10分 n 5时 方案有1 2 3 4 4 n 10时 方案有1 2 9 9 2020 3 15 四 阅读程序写结果 共4题 每题8分 Programex401 varu v array 0 3 ofinteger i x y integer beginx 10 y 10 fori 0to3doread u i v 0 u 0 u 1 u 2 u 3 div7 v 1 u 0 div u 1 u 2 divu 3 v 2 u 0 u 1 divu 2 u 3 v 3 v 0 v 1 x v 0 v 1 2 u v 3 3 mod4 if x 10 theny y v 2 100 v 3 div u u 0 mod3 5 elsey y 20 v 2 100 v 3 div u v 0 mod3 5 writeln x y end 输入 9394输出 13 57 2020 3 15 四 阅读程序写结果 共4题 每题8分 6div4 16mod4 2 6div4 1 6mod4 26div 4 16mod 4 2 6div 4 1 6mod 4 2 2020 3 15 四 阅读程序写结果 共4题 每题8分 Programex402 constm array 0 4 ofinteger 2 3 5 7 13 vari j integer t longint beginfori 0to4dobegint 1 forj 1tom i 1dot t 2 t t 2 1 t write t end writeln end 输出 628496812833550336 2020 3 15 四 阅读程序写结果 共4题 每题8分 Programex403 ConstNN 7 TypeArr1 array 0 30 ofchar vars arr1 k p integer functionfun1 s arr1 a char n integer integer varj integer beginj n while a0 dodec j fun1 j end 2020 3 15 四 阅读程序写结果 共4题 每题8分 Functionfun2 s arr1 a char n integer integer varj integer beginj 1 while a s j and j n doinc j fun2 j end beginfork 1toNNdos k chr ord A 2 k 1 k fun1 s M NN fun2 s M NN writeln k end 输出 11 2020 3 15 四 阅读程序写结果 共4题 每题8分 programex404 varx x2 longint proceduredigit n m longint varn2 integer beginif m 0 thenbeginn2 nmod10 write n2 2 if m 1 thendigit ndiv10 mdiv10 n2 nmod10 write n2 2 end end 输入 9734526输出 62543799734526 beginwriteln Inputanumber readln x x2 1 while x2 x dox2 x2 10 x2 x2div10 digit x x2 writeln end 2020 3 15 五 完善程序 前5空 每空2分 1 选排列 下面程序的功能是利用递归方法生成从1到n n 10 的n个数中取k 1 k n 个数的全部可能的排列 不一定按升序输出 例如 当n 3 k 2时 应该输出 每行输出5个排列 121321233231 2020 3 15 五 完善程序 前5空 每空2分 Programex501 Vari n k integer a array 1 10 ofinteger count longint beginwriteln Entryn k k n read n k count 0 fori 1tondoa i i end perm2 1 2020 3 15 五 完善程序 前5空 每空2分 Procedureperm2 j integer vari p t integer beginifthenbeginfori ktondobegininc count t a k a k a i a i t fordowrite a p 1 write t a k a k a