Lily的博客

FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At each grid location Fatmouse has hid between 0 and 100 blocks of chee

小木棍 题目描述 原题来自：题目链接 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过 50 。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入格式 第一行为一个单独的整数 N 表示砍过以后的小木棍的总数。 第二行为 N 个用空格隔开的正整数，表示 N 根小木棍的长度。 输出格式 输出仅一行，表示要求的原始木棍的最小可能长度。 样例输入 9 5 2 1 5 2 1 5 2 1 样例

数的划分 题目描述 将整数 n 分成 k 份，且每份不能为空，问有多少种不同的分法。当 n=7,k=3 时，下面三种分法被认为是相同的：1,1,5 ; 1,5,1 ; 5,1,1 输入格式 一行两个数 n , k。 输出格式 一行一个整数，即不同的分法数。 样例输入 7 3 样例输出 4 样例解释 四种分法为：1,1,5 ；1,2,4 ；1,3,3 ；2,2,3 数据范围与提示 6<=n<=200 2<=k<=6 代码中有详细解答 AC代码： #include<st

Knight Moves 题目描述 编写一个程序，计算一个骑士从棋盘上的一个格子到另一个格子所需的最小步数。骑士一步可以移动到的位置由下图给出。 输入格式 第一行给出骑士的数量 n。 在接下来的 3n 行中，每 3 行描述了一个骑士。其中， 第一行一个整数 L 表示棋盘的大小，整个棋盘大小为 L*L； 第二行和第三行分别包含一对整数(x,y) ，表示骑士的起始点和终点。假设对于每一个骑士，起始点和终点均合理。 输出格式 对每一个骑士，输出一行一个整数表示需要移动的最小步数。如果起始点和终点相同，则输出0