CPP文件

N只小白鼠(1 < N < 100)，每只鼠头上戴着一顶有颜色的帽子。现在称

出每只白鼠的重量，要求按照白鼠重量从小到大的顺序输出它们头上帽子的颜色。帽子的颜色用“red”，“blue”等字符串来表示。不同的小白

鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。

输入

输入第一行为一个整数N，表示小白鼠的数目。

下面有N行，每行是一只白鼠的信息。第一个为正整数，表示白鼠的重量，；

第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。

注意：白鼠的重量各不相同。

输出

按照白鼠的重量从小到大的顺序输出白鼠的帽子颜色。

样例输入

3

30 red

50 blue

40 green

样例输出

red

green

blue

描述

现在有一个仅由小写字母组成的字符串S，假定将字母a,b,c...z依次编号为1,2,3...26，现在要在S中找到所有长度为m的且字母编号和为q

的子串。

输入

第一行输入N，表示测试数据的个数，以下N行每行包含一个测试数据

一行测试数据由三部分组成：字符串S(长度不超过100)、m（m小于S的长度）、q。

输出

输出符合条件的子串个数

后面每行输出一个相应的子串

样例输入

1

abcabc 3 6

样例输出

4

abc

bca

cab

abc

描述

一个正整数,如果它能被x整除,或者它的十进制表示法中某个位数上的

数字为x,则称其为与x相关的数.现求所有小于等于n(n<300)的与x无关的正整数的平方和.

输入

输入为一行,正整数n,(n<300)

输出

输出小于等于n的与3和5无关的正整数的平方和

样例输入

8

样例输出

134

描述

目前，高等院校往往采用GPA来评价学生的学术表现。传统的排名方式是求对每一个学生的平均成绩，以平均成绩作为依据进行排名。

但这样的排名方法已经引起了教育界以及社会各界人士的争议，因为它存在着许多弊端。对于不同的课程，选课学生的平均成绩会不同程度地受到课程的难易程度和老师的严厉程度的制约。因而这样的排名系统无形中就鼓励了学生选择一些比较容易的课程，因为这样可以事半功倍地获得较高的平均分。

为了克服这些弊端，需要对排名系统做一定的改进。

一种改进的方案是对选第i门课的每一个学生的成绩加上一个特定的修

正值di，例如编号为j的学生该课的成绩Gij修改为G'ij=Gij+di。最终使得经过调整后，该课调整后的平均分等于未调整前选该课的所有学生所有课的平均分。你的任务是根据某一个班级学生某学期的成绩，计算每门课的修正值di。

输入学生人数m（1 <= m <= 20）、课程数目n（1 <= n <= 10）、课程

名称以及各个学生各门课的成绩。对于第i门课程，输出修正值di。

输入

1. 第一行输入两个整数，用空格分隔，分别为学生人数m和课程数目n。

2. 第二行输入n门课程名称，用空格分隔。每门课程的名称均不超过15

个字符，均为小写。

3. 第三行开始输入m * n的矩阵。表示各个学生各门课成绩x（0 < x <=

100），以空格分隔。若学生未选此课，则该位输出0.

输出

输出为n行，每行格式为“math 5”。首先输出课程名称，空格后输出修

正值di。di为整数（计算过程中小数部分均舍去，不考虑），若di为正输出‘’，否则输出‘-’

样例输入

8 5

math physics algebra english chemistry

98 78 0 76 86

0 79 99 89 68

0 0 79 96 78

58 97 79 90 47

90 0 84 99 77

94 54 76 85 0

69 60 0 85 95

79 85 86 96 68

样例输出

math -1

physics 4

algebra -2

english -8

chemistry 7

描述

矩阵有以下两种运算方式：矩阵乘法和矩阵转置

矩阵乘法的计算方法定义为:

对于矩阵A[m][q]*B[q][n],

相乘的结果为矩阵C[m][n]且对于矩阵C中每一项都有

C[i][j] = A[i][0]*B[0][j] + A[i][1]*B[1][j] + ..... +

A[i][q]*B[q][j]

注意只有当前一矩阵A的列数等于后一矩阵B的行数时两个矩阵才能相

乘。

矩阵的转置定义为：

交换矩阵C[m][q]中所有的行列元素所得到的矩阵C'[q][m]称为矩阵C

的转置矩阵，即C'[i][j]=C[j][i] (1 <= i <= q, 1 <= j <= m)。

现在给定矩阵A和B，请你计算矩阵A*矩阵B的乘积结果的转置矩阵，如果矩阵A和矩阵B不能进行乘法运算则直接计算矩阵A的转置矩阵。

输入

两个矩阵A和B

第一行为矩阵的大小，后面跟着输入矩阵，所有元素都是整数，矩阵的行和列大小不超过100

x1,y1

a00 a01 a02

a10 a11 a12

a20 a21 a22

a30 a31 a32

x2,y2

b00 b01 b02 b03 b04

b10 b11 b12 b13 b14

b20 b21 b22 b23 b24

输出

矩阵C’或A'

c00 c01 c02 c03 c04

c10 c11 c12 c13 c14

c20 c21 c22 c23 c24

c30 c31 c32 c33 c34

样例输入

4 3

1 2 3

4 5 6

7 8 9

10 11 12

3 5

7 8 9 10 11

4 5 6 7 8

1 2 3 4 5