北邮电子院专业实验五道题解答

自然数问题（10分）
设计一个算法，输入m和n（m为0-9的数字，n为自然数），计算输出1至n之间，m共出现了几次。例如，1到11间，‘1’出现了4次。
国际象棋问题（10分）
已知在国际象棋中，女皇的走法是：可以像车一样控制整排横纵方向格子，也可以像象一样控制斜排（并且没有距离上的限制）。给定一个n*n的国际象棋棋盘，我们要求解“在棋盘上放上n个皇后使它们互相不阻挡各自的行进路线”的摆法，即任何一组“横竖斜”上有且仅有一个皇后。

问题：n=8时，是否有解？如果无解请输出“no answer”，如果有解请按例子格式输出整个棋盘。如有多组解，仅输出其中一组。

例如：

假设题中n=3，输出：no answer

假设题中n=4，输出：

0010

1000

0001

0100

（1处有皇后，0处空白）

石子游戏（15分）有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法：一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。