18小组测试

18小组测试1

A 判断闰年

描述 判断某年是否为闰年

输入只有一行，包含一个整数 a(0 < a < 3000)。 输出 一行，如果公元 a 年是闰年输出 Y，否则输出 N。

样例输入
2006
样例输出
N

提示 公历纪年法中，能被 4 整除的大多是闰年，但能被 100 整除而不能被 400 整除的年份不是 闰年， 能被 3200 整除的也不是闰年，如 1900 年是平年，2000 年是闰年，3200 年不 是闰年。

B 含 k 个 7 的值
总时间限制: 1000ms 内存限制: 65536kB

描述 输入两个正整数 m 和 k，其中 1 < m < 100000，1 < k < 5 ，判断 m 能否被 3 整除，且恰好含有 k 个 7，如果满足条件，则输出 YES，否则，输出 NO。 例如，输入：768 1 满足条件，输出 YES。 如果输入：7937 2 尽管有 2 个 7，但不能被 3 整除，也不满足条件，应输出 NO。

m 和 k 的值，中间用单个空格间隔。

输出 满足条件时输出 YES，不满足时输出 NO。

样例输入
768 1
样例输出
YES

C 大整数加法
总时间限制: 1000ms 内存限制: 65536kB

描述 求两个不超过 200 位的非负整数的和。

入 有两行，每行是一个不超过 200 位的非负整数，可能有多余的前导 0。

输出 一行，即相加后的结果。结果里不能有多余的前导 0，即如果结果是 342，那么就不能 输出为 0342。

样例输入
22222222222222222222 33333333333333333333
样例输出
55555555555555555555

D 矩阵相似度
总时间限制: 1000ms 内存限制: 65536kB

描述
给出两幅相同大小的黑白图像（用 0-1 矩阵）表示，求它们的相似度。
说明：若两幅图像在相同位置上的像素点颜色相同，则称它们在该位置具有相同的像 素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。

输入 第一行包含一个整数 n，表示图像的行列数。1 <= n <= 100。 之后 n 行，每行 n 个整数 0 或 1，表示第一幅黑白图像上各像素点的颜色。相邻两个 数之间用单个空格隔开。 之后 n 行，每行 n 个整数 0 或 1，表示第二幅黑白图像上各像素点的颜色。相邻两个 数之间用单个空格隔开。 输出 一个实数，表示相似度（以百分比的形式给出），精确到小数点后两位。

样例输入
3
1 0 1 0 0 1 1 1 0
1 1 0 0 0 1 0 0 1
样例输出
44.44

E 排列
总时间限制: 1000ms 内存限制: 65536kB

描述 用 1~9 这 9 个数字组成 3 个三位数 abc，def 和 ghi，要求每个数字恰好使用一次， 且 abc：def:ghi=1:2:3。

输入 无。 输出 输出所有可能的解，每行输出一组，整数之间以空格隔开。

样例输入
无
样例输出
192 384 576
……