取球游戏

题目描述

一个口袋中放有若干个球，已知其中 a 个是红的， b 个是白的， c 个是黑的，现在从中任取 x 个，问有多少种颜色搭配。

输入格式

输入共两行。

第一行：三个正整数，表示 a,b,c。

第二行：单个正整数，表示 x。

输出格式

输出所有方案，每个方案一行，用三个正整数分别表示红、白、黑颜色球的数量，用空格隔开。按照红球个数为第一关键词，白球个数为第二关键词，黑球个数为第三关键词从小到大依次输出。

输入样例

3 4 2
7

输出样例

1 4 2
2 3 2
2 4 1
3 2 2
3 3 1
3 4 0

说明提示

1≤a,b,c,x≤100

区间的交

题目描述

一个区间可以由两个整数描述，表示为 [a,b]， 意思是所有大于等于 a 且小于等于 b 的数字。

给定两个区间，第一个是 [a,b]，第二个是 [p,q]，请判断这两个区间的关系。

· 如果这两个区间没有公共的交集，输出 Disjoint

· 否则，如果一个区间完全包含另一个区间，输出 Nested

· 否则，如果两个区间有一部分内容重叠，输出 Overlap

输入格式

· 第一行：两个整数 a 与 b

· 第二行：两个整数 p 与 q

输出格式

根据区间的相交关系输出 Disjoint、Nested 或 Overlap

输入样例1

1 10
2 20

输出样例1

Overlap

输入样例2

-1 1
10 20

输出样例2

Disjoint

输入样例3

-100 100
-10 10

输出样例3

Nested

说明提示

-1,000,000,000≤a≤b≤1,000,000,000

-1,000,000,000≤p≤q≤1,000,000,000

亲和数

题目描述

古希腊数学家毕达哥拉斯发现，某些正整数的真因子之和等于另一个数，而另一个数的真因子之和恰好就等于前者。

例如，220 的所有真因子之和为：

1+2+4+5+10+11+20+22+44+55+110=284

而 284 的所有真因子为：

1+2+4+71+142=220

人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。

输入格式

输入数据第一行包含一个数 M，接下有 M 行，每行一个实例，包含两个整数 A,B。

输出格式

对于每个测试实例，如果 A 和 B 是亲和数的话输出 YES，否则输出 NO。

输入样例

2
220 284
100 200

输出样例

YES
NO

说明提示

0≤M≤30

0≤A,B≤100000

233求和

题目描述

有一个序列，前几项如下：

23,233,2333,23333,…

之后的数字以此类推。

给定正整数n，请输出这个序列的前 n 项和。

输入格式

单个正整数：表示n。

输出格式

单个正整数：表示序列的前 n 项和。

输入样例

3

输出样例

2589

说明提示

1≤n≤17

图像相似度

题目描述

一副图像可以用 n×m 个像素点表示，每个像素点是 0 或 1，给出两幅图像，求它们的相似度。相似度定义为两幅图像在相同位置上的像素点相等的百分比。

输入格式

第一行：两个整数 n 和 m，表示一幅图像的行数和列数

接下来有 n 行：每行 m 个整数，表示第一幅黑白图像上各像素点的颜色。

再接下来有 n 行：每行 m 个整数，表示第二幅黑白图像上各像素点的颜色。

输出格式

一个浮点数，表示相似度（以百分比的形式给出），精确到小数点后两位，按照C语言的浮点数保留规则进行保留。

输入样例

3 3
1 0 1
0 0 1
1 1 0
1 1 0
0 0 1
0 0 1

输出样例

44.44

说明提示

1≤n,m≤100