【题目描述】

给出任意的人民币(>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

【题目描述】

单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。

【输入】

单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。

【输出】

单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。

【输入样例】

5  at  touch  cheat  choose  tact  a

【输出样例】

23