【题目描述】
给定一个整数 n，请找出 n 的最大平方因子。所谓平方因子，就是一个 n 的因子，且是一个完全平方数。最大平方因子就是 n 的所有平方因子中最大的数。
如 12的最大平方因子为 4，81 的最大平方因子为其本身，21 的最大平方因子为 1。
【输入描述】
单个整数表示 n。
【输出描述】
单个整数表示 n 的最大平方因子。
【样例输入1】
12
【样例输出1】
4
【样例输入2】
81
【样例输出2】
81
【样例输入3】
21
【样例输出3】
1
【数据范围】
对于 50% 的数据，1≤n≤10000；
对于 100% 的数据，1≤n≤10,000,000。
【题目描述】
如果一个字符串，顺读与倒读的内容一样，称这个字符串为回文。例如 aka 是一个回文，noon 也是一个回文。
给定一个字符串，请计算最少需要修改多少个字符，才能将这个字符串变成回文。
单次修改可以将字符串中某一个位置上的字符变成任意一个其他字符。
【输入描述】
一列字符：保证字符仅由小写拉丁字母构成。
【输出描述】
单个整数：表示最少需要多少次修改才能将输入字符串变成回文。
【样例输入1】
abbc
【样例输出1】
1
【样例输入2】
aaa
【样例输出2】
0
【数据范围】
设字符串的长度为 n
50% 的数据，1≤n≤1,000
100% 的数据，1≤n≤1,000,000
【说明】
样例1将c修改成a
样例2不需要修改
【题目描述】
感应门会在有人经过的时候自动打开，冷却d 秒后自动关闭。如果有人在感应门打开的状态下通过，那么冷却时间会重置，重新冷却d秒后再关闭。
在一段时间内，有 n个人陆续通过了感应门，他们通过感应门的时间点分别是t1,t2,⋯,tn，请计算感应门一共开放了多少时间。
【输入描述】
第一行：两个整数n与d，n表示通过感应门的人数，d表示感应门的冷却时间。
第二行：n个整数t1,t2,⋯,tn，每个数字表达一个人通过感应门的时间点。
【输出描述】
单个整数，表示感应门总共开启了多少时间。
【样例输入】
7 3 1 2 7 10 15 17 22
【样例输出】
18
【数据范围】
对于 50% 的数据，1≤n≤1000； 对于 100% 的数据，1≤n≤100,000； 1≤t1≤t2≤t3≤⋯≤tn≤1,000,000,000； 1≤d≤1,000,000,000。
【题目描述】
给定一个正整数k,有k次询问，每次给定三个正整数ni,ei,di,求两个正整数pi,qi。
使ni=pi * qi, ei * di =(pi -1) *(qi-1) + 1
【输入描述】
第一行一个正整数k,表示有k次询问。
接下来k行，第i行三个正整数ni,di,ei。
【输出描述】
输出k行，每行两个正整数pi,qi表示答案。
为使输出统一，你应保证pi<=qi。
如果无解，请输出NO。
【样例输入】
10 770 77 5 633 1 211 545 1 499 683 3 227 858 3 257 723 37 13 572 26 11 867 17 17 829 3 263 528 4 109
【样例输出】
2 385 NO NO NO 11 78 3 241 2 286 NO NO 6 88
【数据范围】
m=n-e*d +2
保证对于100的数据，1<=k<=10^5，对于任意的1<=i<=k,1<=ni<=10^18,
1<=ei*di<=10^18, 1<=m<=10^9
【题目描述】
一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。
给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。
【输入描述】
第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。（ 1<= R，C <= 40)
接下来是Ｒ行，每行Ｃ个字符，代表整个迷宫。
空地格子用‘.’表示，有障碍物的格子用‘#’表示。
迷宫左上角和右下角都是‘.’。
【输出描述】
输出从左上角走到右下角至少要经过多少步（即至少要经过多少个空地格子）。计算步数要包括起点和终点。
【样例输入】
5 5 ..### #.... #.#.# #.#.# #.#..
【样例输出】
9
【题目描述】
下图表示从城市A到城市H的交通图。从图中可以看出，从城市A到城市H要经过若干个城市。现在找出一条经过城市最少的一条路线。
【输入描述】
第一行一个整数n,表示几个城市。
接下来2~n+1行，表示两个城市之间的关系（能否直达）
【输出描述】
倒序输出城市最短线路中间用”-“隔开
【样例输入】
8 1 0 0 0 1 0 1 1 0 1 1 1 1 0 1 1 0 1 1 0 0 1 1 1 0 1 0 1 1 1 0 1 1 1 0 1 1 1 0 0 0 0 1 1 1 1 1 0 1 1 1 0 0 1 1 0 1 1 1 1 0 0 0 1
【样例输出】
H-F-A
【题目描述】
在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100×100）的围棋盘上任选两点A、B，A点放上黑子，B点放上白子，代表两匹马。棋子可以按“日”字走，也可以按“田”字走，俩人一个走黑马，一个走白马。谁用最少的步数走到左上角坐标为(1,1)的点时，谁获胜。现在他请你帮忙，给你A、B两点的坐标，想知道两个位置到（1,1）点可能的最少步数。
【输入描述】
A、B两点的坐标。
【输出描述】
最少步数
【样例输入】
12 16 18 10
【样例输出】
8 9
【题目描述】
NCL 是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手 ZL 先生。
为了很好的完成这个任务，ZL 先生首先研究了一些一元一次方程的实例：
4+3x=8 6a-5+1=2-2a -5+12y=0
ZL先生被主管告之，在计算器上键入的一个一元一次方程中，只包含整数、小写字母及+、-、=这三个数字符号（当然，符号“-”既可以作减号，也可以做负号）。方程中并没有括号，也没有除号，方程中的字母表示未知数。
你可假设对键入的方程的正确性的判断是由另一个程序员在做，或者说可认为键入的一元一次方程均为合法的，且有唯一实数解。
【输入描述】
一个一元一次方程。
【输出描述】
解方程的结果（精确到小数点后三位）。
【样例输入】
6a-5+1=2-2a
【样例输出】
a=0.750