【CSDN周赛19期】

T1 幼稚班作业

幼稚园终于又有新的作业了。 老师安排同学用发给同学的4根木棒拼接成一个三角形。 当然按照正常的逻辑，如果不能拼接成三角形。 必然要折断某个木棍来拼接三角形。 可是懒惰的小艺当然不会费力了！ 如果拼接不成三角形小艺就会把它凭借成类似边长 1 1 2的伪三角形。 如果伪三角形都拼接不成那就不交作业！

注意只用三根木棒拼三角形，考试时理解错了题意，所以排序后根据木棒长度两边之和大于第三边判断1，2，3和2，3，4根木棒即可。

T2 环形单向链表

给一个单向链表，若其中包含环，请完善EntryNodeOfLoop方法找出该链表的环的入口结点，否则，输出null。

感觉像是从隔壁搬的题，然而并不会构造测试数据。
题目说输出NULL，但实际上是null。
链表找环标准算法是大步小步循环。
但这题相当于把图给出来了，考试时写了个判断入度>1+特判纯环就90%了，还有一个点很迷一直wa。

T3 影分身

已知字符串str。字符串str包含字符’x’,’y’。 如果相邻的两个字符不同，消除两个字符,优先从左边进行消除。

用栈进行模拟即可

T4 醉酒的狱卒

某监狱有一个由n个牢房组成的大厅，每个牢房紧挨着。每个牢房里都有一个囚犯，每个牢房都是锁着的。 一天晚上，狱卒感到无聊，决定玩一个游戏。在第一轮，他喝了一杯威士忌，然后跑下大厅，打开每个牢房的锁。在第二轮比赛中，他喝了一杯威士忌，然后跑下大厅，锁上每隔一个的牢房的锁（牢房2、4、6…）。在第三轮比赛中，他喝了一杯威士忌，然后跑下大厅。他每隔三个牢房（第3、6、9号牢房）就去一次。如果牢房被锁上了，他就把它打开；如果牢房门打开了，他就锁上牢房。他重复n轮，喝最后一杯，然后昏倒。 一些囚犯意识到他们的牢房被解锁且狱卒丧失了行动能力。他们就可以立即逃跑。现在根据牢房数量，确定有多少囚犯越狱。

由于n很小可以直接模拟

for(int i=2;i<=n;i++)
	for(int j=1;j<=n;j++)
		if(j%i==0) open[j]^=1;

但实际上仔细分析，只有操作奇数次的牢房门才会打开，而只有完全平方数有奇数个因子，因此答案是n以内的完全平方数的个数，即sqrt(n)。