L1-053 电子汪-PAT团体程序设计天梯赛GPLT

据说汪星人的智商能达到人类4岁儿童的水平,更有些聪明汪会做加法计算。比如你在地上放两堆小球,分别有1只球和2只球,聪明汪就会用“汪!汪!汪!”表示1加2的结果是3。
本题要求你为电子宠物汪做一个模拟程序,根据电子眼识别出的两堆小球的个数,计算出和,并且用汪星人的叫声给出答案。

输入格式:
输入在一行中给出两个[1, 9]区间内的正整数A和B,用空格分隔。

输出格式:
在一行中输出A+B个“Wang!”。

输入样例:
2 1

输出样例:
Wang!Wang!Wang! 

L1-052 2018我们要赢-PAT团体程序设计天梯赛GPLT

2018年天梯赛的注册邀请码是“2018wmyy”,意思就是“2018我们要赢”。本题就请你用汉语拼音输出这句话。

输入格式:
本题没有输入。

输出格式:
在第一行中输出:“2018”;第二行中输出:“wo3 men2 yao4 ying2 !”。

输入样例:
本题没有输入。

输出样例:
2018
wo3 men2 yao4 ying2 ! 

L1-051 打折-PAT团体程序设计天梯赛GPLT

去商场淘打折商品时,计算打折以后的价钱是件颇费脑子的事情。例如原价 ¥988,标明打 7 折,则折扣价应该是 ¥988 x 70% = ¥691.60。本题就请你写个程序替客户计算折扣价。

输入格式:
输入在一行中给出商品的原价(不超过1万元的正整数)和折扣(为[1, 9]区间内的整数),其间以空格分隔。

输出格式:
在一行中输出商品的折扣价,保留小数点后 2 位。

输入样例:
988 7
输出样例:
691.60 

L1-050 倒数第N个字符串-PAT团体程序设计天梯赛GPLT

给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L,本题要求你给出对应序列倒数第 N 个字符串。

输入格式:
输入在一行中给出两个正整数 L(2 <= L <= 6)和 N(<= 10^5^)。

输出格式:
在一行中输出对应序列倒数第 N 个字符串。题目保证这个字符串是存在的。

输入样例:
3 7417

输出样例:
pat

分析:这是一道进制转换的题目。把L位数看成L位26进制组成的数字,则最后一个数字的十进制表示为pow(26,l) – 1,倒数n个数的十进制表示为pow(26,l) – n;
然后把所求的结果转换成26进制还原即可。注意,还原成26进制时位数不足时,在前面补满‘a’即可~

 

L1-049 天梯赛座位分配-PAT团体程序设计天梯赛GPLT

天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位,则需要安排他们的队员隔位就坐。本题就要求你编写程序,自动为各校生成队员的座位号,从 1 开始编号。

输入格式:
输入在一行中给出参赛的高校数 N (不超过100的正整数);第二行给出 N 个不超过10的正整数,其中第 i 个数对应第 i 所高校的参赛队伍数,数字间以空格分隔。

输出格式:
从第 1 所高校的第 1 支队伍开始,顺次输出队员的座位号。每队占一行,座位号间以 1 个空格分隔,行首尾不得有多余空格。另外,每所高校的第一行按“#X”输出该校的编号X,从 1 开始。

输入样例:
3
3 4 2
输出样例:
#1
1 4 7 10 13 16 19 22 25 28
31 34 37 40 43 46 49 52 55 58
61 63 65 67 69 71 73 75 77 79
#2
2 5 8 11 14 17 20 23 26 29
32 35 38 41 44 47 50 53 56 59
62 64 66 68 70 72 74 76 78 80
82 84 86 88 90 92 94 96 98 100
#3
3 6 9 12 15 18 21 24 27 30
33 36 39 42 45 48 51 54 57 60

分析:让每个学校的学生排成一排,为每一个座位安排学生。
num[i]是一个学校的队伍数,id_school[i]是第i个座位上做的是哪个学校的学生。
每把椅子依次从每个学校面前走过,如果这个学校还有学生没被安排座位,那就安排,安排方案为:
如果此座位前一个不是本校学生,那么抓一个此校学生做在这把椅子上,并标记这把椅子被此校学生坐了,
如果此座位前一个是本校学生,那此位置空着,抓一个此校学生做在这把椅子的后一把上,并标记这把椅子的后一把被此校学生坐了,
设置flag标志,如果所有的学校学生都被安排座位,说明安排完毕,可退出。
注意:输出时候注意行末不留空格

 

L1-048 矩阵A乘以B-PAT团体程序设计天梯赛GPLT

给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列,B有Rb行、Cb列,则只有Ca与Rb相等时,两个矩阵才能相乘。

输入格式:

输入先后给出两个矩阵A和B。对于每个矩阵,首先在一行中给出其行数R和列数C,随后R行,每行给出C个整数,以1个空格分隔,且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数,并且所有整数的绝对值不超过100。

输出格式:

若输入的两个矩阵的规模是匹配的,则按照输入的格式输出乘积矩阵AB,否则输出“Error: Ca != Rb”,其中Ca是A的列数,Rb是B的行数。

输入样例1:
2 3
1 2 3
4 5 6
3 4
7 8 9 0
-1 -2 -3 -4
5 6 7 8

输出样例1:
2 4
20 22 24 16
53 58 63 28

输入样例2:
3 2
38 26
43 -5
0 17
3 2
-11 57
99 68
81 72

输出样例2:
Error: 2 != 3

分析:如果不能相乘则直接输出,如果能,则矩阵A为ra行ca列,矩阵B为rb行cb列,结果矩阵ans为ra行cb列。ans矩阵中每一个元素ans[i][j] = sum(a[ra][i] * b[i][cb]) [1 <= i <= ca]。注意输出时行末不留空格~