YLT C++ 2级 2025.06
N5677 [CIE 202506 二级 T1] 233求和 维护中
题目描述
有一个序列,前几项如下:
,,,,
之后的数字以此类推。
给定正整数 ,请输出这个序列的前 项和。
输入格式
单个正整数,表示 。
输出格式
单个正整数,表示序列的前 项和。
样例
样例 1
输入:
3
输出:
2589
提示
。
N5678 [CIE 202506 二级 T2] 区间的交 维护中
题目描述
一个区间可以由两个整数描述,表示为 ,意思是所有大于等于 且小于等于 的数字。
给定两个区间,第一个是 ,第二个是 ,请判断这两个区间的关系。
- 如果这两个区间没有公共的交集,输出
Disjoint。 - 否则,如果一个区间完全包含另一个区间,输出
Nested。 - 否则,如果两个区间有一部分内容重叠,输出
Overlap。
输入格式
第一行:两个整数 与 。
第二行:两个整数 与 。
输出格式
根据区间的相交关系输出 Disjoint、Nested 或 Overlap。
样例
样例 1
输入:
1 10
2 20
输出:
Overlap
样例 2
输入:
-1 1
10 20
输出:
Disjoint
样例 3
输入:
-100 100
-10 10
输出:
Nested
提示
。
。
N5679 [CIE 202506 二级 T3] 亲和数 维护中
题目描述
古希腊数学家毕达哥拉斯发现,某些正整数的真因子之和等于另一个数,而另一个数的真因子之和恰好就等于前者。
例如, 的所有真因子之和为:
而 的所有真因子为:
人们对这样的数感到很惊奇,并称之为亲和数。一般地讲,如果两个数中任何一个数都是另一个数的真约数之和,则这两个数就是亲和数。
输入格式
输入数据第一行包含一个数 ,接下有 行,每行一个实例,包含两个整数 ,。
输出格式
对于每个测试实例,如果 和 是亲和数的话输出 YES,否则输出 NO。
样例
样例 1
输入:
2
220 284
100 200
输出:
YES
NO
提示
。
。
N5680 [CIE 202506 二级 T4] 取球游戏 维护中
题目描述
一个口袋中放有若干个球,已知其中 个是红的, 个是白的, 个是黑的,现在从中任取 个,问有多少种颜色搭配。
输入格式
输入共两行。
第一行:三个正整数,表示 ,,。
第二行:单个正整数,表示 。
输出格式
输出所有方案,每个方案一行,用三个正整数分别表示红、白、黑颜色球的数量,用空格隔开。按照红球个数为第一关键词,白球个数为第二关键词,黑球个数为第三关键词从小到大依次输出。
样例
样例 1
输入:
3 4 2
7
输出:
1 4 2
2 3 2
2 4 1
3 2 2
3 3 1
3 4 0
提示
。
Y1123 图像相似度
题目描述
给出两幅相同大小的黑白图像(用 矩阵)表示,求它们的相似度。
说明:若两幅图像在相同位置上的像素点颜色相同,则称它们在该位置具有相同的像素点。
两幅图像的相似度定义为相同像素点数占总像素点数的百分比。
输入格式
第一行包含两个整数 和 ,表示图像的行数和列数,中间用单个空格隔开。, 。
之后 行,每行 个整数 或 ,表示第一幅黑白图像上各像素点的颜色。相邻两个数之间用单个空格隔开。
之后 行,每行 个整数 或 ,表示第二幅黑白图像上各像素点的颜色。相邻两个数之间用单个空格隔开。
输出格式
一个实数,表示相似度(以百分比的形式给出),精确到小数点后两位。
样例
样例 1
输入:
3 3
1 0 1
0 0 1
1 1 0
1 1 0
0 0 1
0 0 1
输出:
44.44
提示
无
