还有一个星期就CSP-J了,加油~
做个CSP-J 2021~
在线
选择
第5题
A选项:a入;a出;b入;b出…
B选项:a入;b入;…e出,d出…
C选项:a入;b入;b出;a出;c入;c出;d入;d出;e入;e出
D选项:a入;b入;c入;c出;d入;d出;a不可能出来,故此项错误
第6题
二叉树没有回路
第8题
画出来就可以了,好像没有现成的公式可以套用~(滑稽)
第9题
后缀表达式的特点是运算符在运算量的后面;运算符已经体现了正确的运算顺序。
中缀表达式(我们日常生活中的)a + b c的后缀表达式是a b c +
第11题
1 1 2 2 3 排列
1 1 2
1 1 3
1 2 1
1 2 2
1 2 3
1 3 2
1 3 1
2 1 3
2 1 1
2 2 1
2 2 3
3 1 1
3 1 2
…
我晕死了…
其实可以这么算:
1 1 2(3种)
1 1 3(3种)
1 2 2(3)
1 2 3(3)
2 2 3(3)
第13题
在纸上做做不就好了?
第14题
同上一题,只需画图,深搜、宽搜看看就是:
第15题
策略1:让快的人送慢的人过河 然后快的人划船回来 可以节省回来的时间
策略2:让两个慢的人一起过河 这样整体来说可能会节省一些时间
(参考)[https://blog.csdn.net/qq_23109971/article/details/120417383/]
程序阅读
第一题
损题!!!
解释
F函数
&=是位运算的且,会把第一个和第二个各转换为二进制,再对每一位进行且运算…
多试几次就会发现一个十分神奇的规律:它会返回这个数转为二进制中有几个1!!
G函数
这个“x & -x”叫“LOWBIT”,它会返回这个数转为二进制后右起的第一个一和后面的零。
00000110
&11111010
00000010
这是它的原理
题目
自己算一算~(题目:算死你!)
第二题
和第一题一样损!!!
解释
table里是A-Z+a-z+0-9在base中的下标。
题目
没看懂…