**T1**
科丁星球和地球建立了外邦关系。
地球的数字使用的计数方法是“逢十进一”。但是科丁星球的数字使用的计数方法是“逢九进一”。
将地球数字正整数 n 转换成对应的科丁星球数字的过程：将 n 除以9，得到的商继续除以9，将余数存储起来，直到其商为0时结束运算。最后将得到的所有余数逆序输出。
例如：正整数120，不停的除以9，得到的余数分别是3,4,1，逆序得到1,4,3。
现在有一个地球的正整数 n，请你计算出 n 对应的科丁星球数字。
输入格式
输入一个正整数 n。 1<=n<=10000。
输出格式
输出一行，正整数 n 对应的科丁星球数字。（数字之间无空格）
输入输出样例
输入样例1：
120
输出样例1：
143
输入样例2：
1234
输出样例2：
1621
**T2**
科科今天去超市进行采购，他一共购买了n件物品，每件物品有各自的价格，结账的时候老板跟科科说今天有优惠酬宾活动。
优惠的规则是这样的：科科购买的n件物品的价格可以随意排列成很多种不同的数字，一定可以构成一个最小数字。例如科科购买三件物品的价格分别是：32、87、029。可以排列成32-87-029 或 87-32-029 或 029-32-87。显然能排列出来的最小数字是：029-32-87。如果科科能够找到这个最小数字，就能够获得优惠。
科科非常想获得优惠，请你帮助他找到这个最小数字。
输入格式
第一行一个正整数n。
第二行n个空格分隔的非负整数，表示每个物品的价格（每个数字不超过8位，数字可能包含前导0）。
输出格式
一个正整数表示构成的最小整数（前导0不输出）。
输入输出样例
输入样例1：
5
32 123 3214 78 0239
输出样例1：
23912332143278
说明
【数据范围】
对于100%的数据：1<=n<=10^4。
**T3**
小科喜欢玩凑数游戏。现在他得到了一个长度为n的非负整数序列A={a1,a2,a3……an}。他可以从序列中选择连续且非空的一段子序列来进行凑数游戏：计算出这个子序列中所有数的异或和，如果这个结果的二进位上有且仅有1位为1，其余为0，则说明这个子序列是满足条件的凑数序列。小科觉得这个游戏比较简单，于是还加了一个条件：异或和不仅需要二进制位只有1位为1，而且还要满足不超过2^16。
现在给你这个长度为n的序列，请你求出有多少个子序列满足上述的条件？
输入格式
第一行输入一个整数n，n不超过10^6。
第二行输入n个非负整数，每个整数不超过10^6。
输出格式
输出一个整数，表示满足条件的子序列个数。
输入输出样例
输入样例1：
4
1 2 3 4
输出样例1：
5
说明
样例1的满足条件的子序列：
{1}的异或和为1
{2}的异或和为2
{2, 3}的异或和为1
{4}的异或和为4
{1, 2, 3, 4} 的异或和为4
因此有 5个子序列满足异或和二进制位只有1位为1，且不超过2^16。
数据规模与约定：
对于30%的数据：n不超过100
对于60%的数据：n不超过5000
对于100%的数据：n不超过10^6。
**T4**
自从上次喵喵之巅战败后，馒小头痛定思痛，卧薪尝胆，经过多日的努力终于组建了一支喵喵军团，准备对花卷统领的喵喵村发起总攻。
喵喵军团由若干个4*4的方阵组成，其中字符’1’表示长枪兵，字符’0’表示盾牌兵，馒小头精通排兵布阵之道，所以所排列的方阵只会有下面五种组合：
**https://cdl-1253916616.cos.ap-beijing.myqcloud.com/cdl/teachsrv/160teachsrv1731649768005.png**
馒小头的喵喵军团是由n*m个4*4的方阵组成的，在每个方阵的外围会围上一圈喵骑兵保卫方阵安全，喵骑兵会用’#’表示。
馒小头的大兵压境，喵喵村村长花卷立刻派出斥候王建兵侦测敌情，王建兵也不负众望带回了馒小头的军团分布图（但是因为军情紧急，王建兵在绘制的4*4方阵的过程中会出现一些错误，也就是在分布图中有一些方阵可能会与这5种组合都不同）。花卷现在需要根据分布图计算出馒小头的五种方阵组合各有多少个，绘制错误的部分不计算在内，从而克敌制胜！
输入格式
第一行，两个整数n和m，表示有n*m个4*4的方阵。
接下来(5n+1)行，每行(5m+1)列个字符，描述军团分布图，其中’1’表示长枪兵，’0’表示盾牌兵，’#’表示骑兵。
输出格式
一行5个空格隔开的整数，表示上述5种组合个个数。
输入输出样例
输入样例1：
1 2
###########
#1111#0000#
#1111#0000#
#1111#1111#
#1111#1111#
###########
输出样例1：
1 0 1 0 0
输入样例2：
2 3
################
#0000#0000#0000#
#0000#0000#0000#
#0000#1111#0000#
#1111#1111#0000#
################
#1111#0000#0000#
#1111#0000#1111#
#1111#1111#1111#
#1111#1111#1111#
################
输出样例2：
1 1 2 1 1
说明
样例说明：
对于样例一：
以第2行第2列为左上角，第5行第 5 列为右下角的是一个方阵为第一种组合
以第2行第7列为左上角，第5行第 10 列为右下角的是一个方阵为第三种组合
数据范围：
对于100%的数据，1<=n，m<=100。
**T5**
在一个遥远的魔法王国里，国王举行了一年一度的”魔法方块大赛”。
每位参赛者都要选择若干块带有魔法的正方形石块，这些石块的边长分别是 1 米、2 米、3 米等整数米，每种石块的数量足够参赛者使用。
为了进入决赛，每位选手必须用这些正方形石块准确地拼出一个特定的区域，保证这个区域的面积恰好是 n 平方米，且拼出的区域可以是不规则形状。
你作为国王最信赖的魔法师，被指定来帮助参赛者找到拼出指定面积的最佳方案。为了让他们更有竞争力，你的目标是用尽量少的正方形石块来完成任务。
输入格式
输入包含t组数据，第一行输入一个正整数t。
接下来t行，每行一个正整数n，表示要拼出的区域的面积。
输出格式
输出t行，对于每组数据，每行输出一个整数，表示需要的正方形石块的最少数量。
输入输出样例
输入样例1：
3
4
12
13
输出样例1：
1
3
2
说明
【样例解释】
4=2^2，可以选择1个边长为2的正方形石块。
12=2^2+2^2+2^2，可以选择3个边长为2的正方形石块。
13=2^2+3^3，可以选择一个边长为2的石块和一个边长为3的石块。
【数据范围】
对于100%的数据，保证 1 <= t < = 10，1 <= n <= 10000。
求解！！！
标签：输出,0000,六安,编程,样例,1111,选拔赛,方阵,输入 From： https://blog.csdn.net/Liu_Yuhan/article/details/143836427