【题目描述】

交通管理局长氓氓现在需要一个管理汽车的系统，每一辆汽车都有许多信息需要去记录。 首先，每一辆汽车都有一个独一无二的车牌号 S，车牌号由 7 个字符组成。 然后，对于每一辆车要记录它的排量 V 和载重 W，是两个不大于 100 的正整数。 接着，记录车主人的信息，有两种方式（每一辆车只选一种）：记录车主的名字（不超过 20 位的字符串），或者记 录车主的家庭电话号码（8 位数字，无前导零）。 最后，按照记录的顺序，每一辆车有一个唯一的编号 id，从 1 开始。 在输入所有车的信息之后，会有多次询问。 每一次询问为以下 3 种中的一种： 

1、查询车牌。读入车的编号，查询车牌号并输出。 

2、查询车主信息。读入车牌号，查询车主人的信息并输出。如果是名字则输出名字，否则输出电话号码。 

3、查询排量与载重之比(V/W)大于等于某一个正整数 k 的车有多少辆。读入 k，输出有多少辆。 现在这个任务交给你来完成。

【输入描述】

第 1 行：一个整数 n(1<=n<=100)，表示汽车的总数。

第 2~n+1 行：每一行格式如下： S V W typ name/phone 其中 S 表示车牌号，V、W 表示排量和载重，typ=0 或 1，其中 typ=0 表示记录的车主信息是名字，typ=1 表示记 录的车主信息是电话号码，最后输入名字或者电话号码。 第 n+2 行：一个整数 Q(1<=Q<=100)，表示询问的个数。 

第 n+3~n+Q+2 行： 每行第一个数字 op 表示询问的种类。 op=1 时，接下来读入车的编号 id。 op=2 时，接下来读入车牌号 S。 op=3 时，接下来读入一个正整数 k。

【输出描述】

对于每一个询问输出一行。 op=1 时，输出车牌号。 op=2 时，输出车主人的信息。 op=3 时，输出一个数表示有多少辆车的排量与载重之比大于 k。

【样例输入】

5  NH12345 3 1 0 OIer  BJ54321 5 2 1 87654321  GD18323 2 3 0 Dreamer  GD22121 4 3 0 ACer  NH99999 10 3 1 12345678  5  1 3  2 GD22121  3 3  1 5  2 BJ54321

【样例输出】

GD18323  ACer  2  NH99999  87654321

【数据范围】

【题目描述】

给出任意的人民币(>10 元)的整币兑换成 5 元、2 元和 1 元币值（要求三种币值均有）的方法有多少种。

【输入描述】

输入任意的人民币(>10 元)的整币 100,50,20,10

【输出描述】

计算出兑换成 5 元、2 元和 1 元币值（要求三种币值均有）的方法有多少种

【样例输入】

50

【样例输出】

106

【数据范围】

【题目描述】

学校的期中考试到了。 gp 老师一共收集到 n 个学生的成绩，每个学生有 5 科成绩，分别是语文、数学、英语、政治、历史。（ai,bi,ci,di,ei） gp 老师突发奇想，他用 m 条公式来评价学生的成绩，也就是说，每条公式都单独评价一个指定的学生。 公式的形式为 Mark=kj1*ai+kj2*bi+kj3*ci+kj4*di+kj5*ei 现在 gp 老师懒得计算，他把这个任务交给了你，请你按照数据给出的 m 条公式，分别计算出 m 个指定的学生 对应的分数（mark）值。

【输入描述】

第 1 行为 n，m。 

第 2~ n+1 行，每行有五个正整数 ai，bi，ci，di,ei，分别为五科成绩 

第 n+2 ~n+1+m 行，每行有六个整数 ki1,ki2,ki3,ki4,ki5，pi，分别为公式的系数和第 pi 个学生

【输出描述】

一行 m 个数，分别为 m 条公式对应学生的分数值

【样例输入】

3 2  1 2 3 4 5  5 8 2 1 3  4 2 9 3 5  3 2 1 0 5 2  1 2 3 4 5 1

【样例输出】

48 55

【数据范围】

n<=1000 ai,bi,ci,di,ei<=1000 -1000<=ki<=1000  保证所有数据都是整数

【题目描述】

奇偶校验(Parity Check)是一种校验代码传输正确性的方法。根据被传输的一组二进制代码的数位中“1”的个数 是奇数或偶数来进行校验。采用奇数的称为奇校验，反之，称为偶校验。现在给定 n 组二进制数据，判断每组是什 么校验方式。

【输出描述】

第一行 n,表示有 n 组数据。后面跟着 n 行，每行是一组二进制数据。

【输出描述】

n,输出对应的是什么校验方式。

【样例输入】

3  1010101  01000100  1

【样例输出】

偶校验  偶校验  奇校验

【数据范围】

无

【题目描述】

马在中国象棋以日字形规则移动。

请编写一段程序，给定n×m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。

【输入】

第一行为整数T(T < 10)，表示测试数据组数。

每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标n,m,x,y。(0≤x≤n-1,0≤y≤m-1, m < 10, n < 10)。

【输出】

每组测试数据包含一行，为一个整数，表示马能遍历棋盘的途径总数，0为无法遍历一次。

【输入样例】

1  5 4 0 0

【输出样例】

32

【题目描述】

完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO。

【输入】

第一行： N 表示有多少组测试数据（N<7）。

接下来每组测试数据的第一行有两个整数M，V。 M表示物品种类的数目，V表示背包的总容量。(0<M<=2000，0<V<=50000)

接下来的M行每行有两个整数c，w分别表示每种物品的重量和价值(0<c<100000，0<w<100000)

【输出】

对应每组测试数据输出结果（如果能恰好装满背包，输出装满背包时背包内物品的最大价值总和。 如果不能恰好装满背包，输出NO）

【输入样例】

2  1 5  2 2  2 5  2 2  5 1

【输出样例】

NO  1

【题目描述】

设有 n 中物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为 m ，今从 n 种物品中选取若干件（同一物品可以多次选取），使其重量的和小于等于 m ，而价值的和为最大。

【输入】

第一行：两个整数， m （背包容量， m ≤ 200 ）和（物品数量， n ≤ 30 ）；

第二 行~到n+1 行：每行两个整数 wi ， ui ，表示每个物品的重量和价值。

【输出】

仅一行，一个数，表示最大总价值。以max=开头。

【输入样例】

10 4  2 1  3 3  4 5  7 9

【输出样例】

max=12

【题目描述】

一个旅行者有一个最多能装 m 公斤物品的背包，现在有 n 件物品，它们的重量分别是 w1,w2,…,wn, 它们的价值分别为 c1,c2,…cn 。若每种物品只有一件，求旅行者能获得的最大总价值。

【输入】

第一行：两个整数 m （背包容量， m ≤ 200 ）和 n （物品数量， n ≤ 30 ）；

第二 行到第n+1 行：每行两个整数 wi,ci, 表示每个物品的重量和价值。

【输出】

一个数据，表示最大总价值。

【输入样例】

10 4  2 1  3 3  4 5  7 9

【输出样例】

12