编程题 共5道

01 02 03 04 05

761 202506C语言二级真题-考试
编程题 共5道
01

233求和

题目描述

有一个序列,前几项如下:

23,233,2333,23333,…23,233,2333,23333,…

之后的数字以此类推。

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

输入格式

单个正整数:表示 nn

输出格式

单个正整数:表示序列的前 nn 项和。

输入样例

3

输出样例

2589

说明提示

1≤n≤171≤n≤17

限制

时间限制:1000ms

内存限制:128MiB

0分
登录后作答
02


区间的交

题目描述

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

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

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

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

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

输入格式

· 第一行:两个整数 aa 与 bb

· 第二行:两个整数 pp 与 qq

输出格式

根据区间的相交关系输出 DisjointNestedOverlap

输入样例#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≤ab≤1,000,000,000

−1,000,000,000≤p≤q≤1,000,000,000−1,000,000,000≤pq≤1,000,000,000

限制

时间限制:1000ms

内存限制:128MiB

0分
登录后作答
03

亲和数

题目描述

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

例如,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

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

输入格式

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

输出格式

对于每个测试实例,如果 AA 和 BB 是亲和数的话输出 YES,否则输出 NO。

输入样例

2

220 284

100 200

输出样例

YES

NO

说明提示

0≤M≤300≤M≤30
0≤A,B≤1000000≤A,B≤100000

限制

时间限制:1000ms

内存限制:128MiB

0分
登录后作答
04

取球游戏

题目描述

一个口袋中放有若干个球,已知其中 aa 个是红的, bb 个是白的, cc 个是黑的,现在从中任取 xx 个,问有多少种颜色搭配。

输入格式

输入共两行。
第一行:三个正整数,表示 a,b,ca,b,c
第二行:单个正整数,表示 xx

输出格式

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

输入样例

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

0分
登录后作答
05

图像相似度

题目描述

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

输入格式

第一行:两个整数 nn 和 mm,表示一幅图像的行数和列数
接下来有 nn 行:每行 mm 个整数,表示第一幅黑白图像上各像素点的颜色。
再接下来有 nn 行:每行 mm 个整数,表示第二幅黑白图像上各像素点的颜色。

输出格式

一个浮点数,表示相似度(以百分比的形式给出),精确到小数点后两位,按照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

0分
登录后作答