2.地上有很多硬币,有一个机器人会天天解决一遍所有的硬币:假如硬币是反面,就把硬币翻转;假如硬币是正面就随机抛一下。机器人这样日复一日的解决,请问最后地上硬币正反面的比例可以稳定吗?假如可以稳定,最终比例是多少?请给出推理过程和结果。
3.某房间里有50盏灯(编号为1~50)和50个开关(编号为1~50)。当按下i号开关时,所有为i倍数的灯就变换一下状态(由亮变为熄,或是由熄变为亮)。比如按下2号开关时,2、4、6、8…50号灯全变更状态。小明走进房间,发现所有灯全熄着,于是依次按下了1,2,3…50所有开关。请问最后有多少灯亮着?请说明计算过程。
5.给定一个单链表和一个整数k,规定每隔k个元素翻转链表:
structnode{
intkey;
struct node* next;
};
typedef node* List;
比如:原始链接表为:1->2->3->4->5->6
k=2翻转为:2->1->4->3->6->5
k=3翻转为:3->2->1->6->5->4
k=4翻转为:4->3->2->1->5->6
6.对于一 ...
附件列表