信息学奥赛-入门级 题库
共 766 道题
,第 31 / 39 页
· 按题型筛选,点「查看答案」核对解析
604
简答题
偏难
一个人站在坐标(0,0)处,面朝x轴正方向。
第一轮, 他向前走1单位距离,然后右转;第二轮,他向前走2单位距离,然后右转;第三轮,他向前走3单位距离,然后右转……他一直这么走下去。请问第2017轮后,他的坐标是:( , ) 。(请在答题纸上用逗号隔开两空答案)

答案与解析
参考答案
1009, 1008
605
简答题
偏难
如右图所示,共有13个格子。对任何一个格子进行一次操作,会使得它自己以及与它上下左右相邻的格子中的数字改变(由1变0,或由0变1)。现在要使得所有的格子中的数字都变为0,至少需要 次操作。

答案与解析
参考答案
3
611
简答题
偏难
约定二叉树的根节点高度为1。一棵结点数为2016的二叉树最少有 个叶子结点;一棵结点数为2016的二叉树最小的高度值是 。
答案与解析
参考答案
1(2 分)
11(3 分)
619
简答题
偏难
把M个同样的球放到N个同样的袋子里,允许有的袋子空着不放,问共有多少种不同的放置方法?(用K表示)。
例如:M=7,N=3时,K=8;在这里认为(5,1,1)和(1,5,1)是同一种放置方法。
问:M=8,N=5时,K= 。
答案与解析
参考答案
18
