一、简答题
1、1.# 233求和
## 题目描述
有一个序列，前几项如下：
23,233,2333,23333,…23,233,2333,23333,…
之后的数字以此类推。
给定正整数 n*n*，请输出这个序列的前 n*n* 项和。
## 输入格式
单个正整数：表示 n*n*。
## 输出格式
单个正整数：表示序列的前 n*n* 项和。
## 输入样例
3
## 输出样例
2589
## 说明提示
1≤n≤171≤*n*≤17
## 限制
时间限制：1000ms
内存限制：128MiB
2、2.# 区间的交
## 题目描述
一个区间可以由两个整数描述，表示为 [a,b][*a*,*b*]， 意思是所有大于等于 a*a* 且小于等于 b*b* 的数字。
给定两个区间，第一个是 [a,b][*a*,*b*]，第二个是 [p,q][*p*,*q*]，请判断这两个区间的关系。
· 如果这两个区间没有公共的交集，输出 Disjoint
· 否则，如果一个区间完全包含另一个区间，输出 Nested
· 否则，如果两个区间有一部分内容重叠，输出 Overlap
## 输入格式
· 第一行：两个整数 a*a* 与 b*b*
· 第二行：两个整数 p*p* 与 q*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≤*a*≤*b*≤1,000,000,000
−1,000,000,000≤p≤q≤1,000,000,000−1,000,000,000≤*p*≤*q*≤1,000,000,000
## 限制
时间限制：1000ms
内存限制：128MiB
3、3.# 亲和数
## 题目描述
古希腊数学家毕达哥拉斯发现，某些正整数的真因子之和等于另一个数，而另一个数的真因子之和恰好就等于前者。
例如，220220 的所有真因子之和为：
1+2+4+5+10+11+20+22+44+55+110=2841+2+4+5+10+11+20+22+44+55+110=284
而 284284 的所有真因子为：
1+2+4+71+142=2201+2+4+71+142=220
人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。
## 输入格式
输入数据第一行包含一个数 M*M*，接下有 M*M* 行，每行一个实例，包含两个整数 A,B*A*,*B*。
## 输出格式
对于每个测试实例，如果 A*A* 和 B*B* 是亲和数的话输出 YES，否则输出 NO。
## 输入样例
2
220 284
100 200
## 输出样例
YES
NO
## 说明提示
0≤M≤300≤*M*≤30
0≤A,B≤1000000≤*A*,*B*≤100000
## 限制
时间限制：1000ms
内存限制：128MiB
4、4.# 取球游戏
## 题目描述
一个口袋中放有若干个球，已知其中 a*a* 个是红的， b*b* 个是白的， c*c* 个是黑的，现在从中任取 x*x* 个，问有多少种颜色搭配。
## 输入格式
输入共两行。
第一行：三个正整数，表示 a,b,c*a*,*b*,*c*。
第二行：单个正整数，表示 x*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≤1001≤*a*,*b*,*c*,*x*≤100
## 限制
时间限制：1000ms
内存限制：128MiB
5、5.# 图像相似度
## 题目描述
一副图像可以用 n×m*n*×*m* 个像素点表示，每个像素点是 00 或 11，给出两幅图像，求它们的相似度。相似度定义为两幅图像在相同位置上的像素点相等的百分比。
## 输入格式
第一行：两个整数 n*n* 和 m*m*，表示一幅图像的行数和列数
接下来有 n*n* 行：每行 m*m* 个整数，表示第一幅黑白图像上各像素点的颜色。
再接下来有 n*n* 行：每行 m*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≤1001≤*n*,*m*≤100
## 限制
时间限制：1000ms
内存限制：128MiB
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
