编程题 共5道
有一个序列,前几项如下:
23,233,2333,23333,
之后的数字以此类推。
给定正整数 n,请输出这个序列的前 n 项和。
单个正整数:表示 n。
单个正整数:表示序列的前 n 项和。
3
2589
1≤n≤17
一个区间可以由两个整数描述,表示为 [a,b], 意思是所有大于等于 a 且小于等于 b 的数字。
给定两个区间,第一个是 [a,b],第二个是 [p,q],请判断这两个区间的关系。
· 如果这两个区间没有公共的交集,输出 Disjoint
· 否则,如果一个区间完全包含另一个区间,输出 Nested
· 否则,如果两个区间有一部分内容重叠,输出 Overlap
· 第一行:两个整数 a 与 b
· 第二行:两个整数 p 与 q
根据区间的相交关系输出 Disjoint、Nested 或 Overlap
1 10 2 20
Overlap
-1 1 10 20
Disjoint
-100 100 -10 10
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
一个口袋中放有若干个球,已知其中 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
一副图像可以用 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