内蒙古大学892题解（2018）

注：我并没有按提示的思路输入一次，输出一次，第一是因为编译器不行，第二是我觉得提示不代表强制，复合题意即可。




注：看清题目要求是列不是行


注：题目提示用int存储，是降低了难度，int只能存八次方个数字，实际应该全程使用数组存储。


注：有些答案是用函数自动获取当前系统时间，我觉得没必要
注：此解法是正确但繁杂的，因为我忽略了字符串也可以直接进行字典序的比较，且误以为输入时长度不固定（不是/01而是/1），大量的代码用于字符与整形的转换，总天数的计算及排序等。之所以放上来是因为这是一个使用cmp函数自定义sort的例子。
正确的做法是输入数据后直接对生日字符串比较并排序。比如使用冒泡。代码量可以控制在30左右。


注：这个题确实是一个经典的递归问题，网上答案也都一样，但我还是不太懂其中的一些细节。
函数的两个走向也对应着解决问题的两大步骤：将前N-1个想办法都挪到B上；把最后一个由A挪到C，最后把B上的前n-1个想办法移到C。这里对应着递归的解题思想：将大问题拆成小问题，并给出递归结束条件。好多人说其中的“想办法”由电脑完成，咱们不必深究。确实是这样，但该题的函数设计却令人摸不着头脑：n等于或不等于1的两种功能尚能理解，但传入参数顺序不同，尤其是中间参数解释为：借助其将x移到y。这个“借助”，我感觉也就是前面的“想办法”。这之后的就不懂了…


注：注意数组的初始化，否则有一些脏数据。