秋招笔试编程题（之二）

1、[度小满][数字的情绪]每个整数都希望可以整除很多数字，特别是它自身包含的数字，我们将整数分为三类：1）数字可以整除它包含的一部分数字，比如72，由7和2两种数字组成，72可以整除2，我们称这个数字是开心的，用“H”表示；2）数字不能整除它包含的任何数字，比如73，由7和3两种数字组成，73不能整除任何数，我们称这个数是沮丧的，用“S”表示；3）数字可以整除它包含的所有数字，比如12，既可以整除1又可以整除2，我们称它是一个非常棒的数，用G表示。（0可以被任何数整除）

输入：输入第一行包含一个整数T，表示数据组数（1<=T<=100）。接下来T行，每行包含一个正整数n(1<=n<=10^12),表示需要你判断的数字。

输出：对于每组测试数据输出一行，"H","S"或“G”，表示整数种类。

样例输入

3

72

73

12

样例输出

H

S

G

2、[度小满][小游戏]有一天，小A和小B玩了一个神奇的游戏，游戏开始时，桌面上有a0个不同盒子和b0个不同物品，每个回合，两人可以选择增加一个新的盒子或者一个新的物品（所有物品和盒子都不同），记当前桌子上的盒子数量为a，物品数量为b，当把b个物品放入a个盒子的方案数不小于n时，游戏结束，此时最后一位操作者判负。给出a0,b0,n,如果小A先手，两个人都用最优策略，谁能获胜，如果A获胜输出“A”，如果B获胜输出“B”，如果是平局，输出“A&B”。

输入：输入第一行是一个数据组数T(T<=10)。接下来T行，每行描述一个测试数据，包含三个整数a0,b0,n(1<=a0<=10000,1<=b0<=30,2<=n<=10^9)。分别表示桌子上初始的盒子数，球数和n值。

输出：对于每个测试数据，输出一行，仅包含一个字符串，即“A”“B”或“A&B”.

样例输入

3

2  2  10

3  1  4 

1  4  10

样例输出

B

A

A&B

3、[度小满][链式边权]n个点练成一条链，从左往右依次从1到n编号。相邻点之间有边相连，一共有n-1条边。所有边从1到n-1编号，第i条边连接了点i和i+1.第i个点有点权ai，定义第i条边的权zhong为wi：有多少点对x,y满足在第i条边的左侧(x<=i),y在第i条边的右侧(y>i)，且x和y的点权不同。给出每个点的点权，请求出所有边的边权。

输入：第一行输入一个数n。(2<=n<=100000)   第二行输入n个数，a1,a2,...,anÿ