编程题 共5道
有一个序列,前几项如下:
23,233,2333,23333,…23,233,2333,23333,…
之后的数字以此类推。
给定正整数 nn,请输出这个序列的前 nn 项和。
单个正整数:表示 nn。
单个正整数:表示序列的前 nn 项和。
3
2589
1≤n≤171≤n≤17
时间限制:1000ms
内存限制:128MiB
一个区间可以由两个整数描述,表示为 [a,b][a,b], 意思是所有大于等于 aa 且小于等于 bb 的数字。
给定两个区间,第一个是 [a,b][a,b],第二个是 [p,q][p,q],请判断这两个区间的关系。
· 如果这两个区间没有公共的交集,输出 Disjoint
· 否则,如果一个区间完全包含另一个区间,输出 Nested
· 否则,如果两个区间有一部分内容重叠,输出 Overlap
· 第一行:两个整数 aa 与 bb
· 第二行:两个整数 pp 与 qq
根据区间的相交关系输出 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≤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
古希腊数学家毕达哥拉斯发现,某些正整数的真因子之和等于另一个数,而另一个数的真因子之和恰好就等于前者。
例如,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
一个口袋中放有若干个球,已知其中 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
一副图像可以用 n×mn×m 个像素点表示,每个像素点是 00 或 11,给出两幅图像,求它们的相似度。相似度定义为两幅图像在相同位置上的像素点相等的百分比。
第一行:两个整数 nn 和 mm,表示一幅图像的行数和列数 接下来有 nn 行:每行 mm 个整数,表示第一幅黑白图像上各像素点的颜色。 再接下来有 nn 行:每行 mm 个整数,表示第二幅黑白图像上各像素点的颜色。
一个浮点数,表示相似度(以百分比的形式给出),精确到小数点后两位,按照C语言的浮点数保留规则进行保留。
3 3
1 0 1
0 0 1
1 1 0
44.44
1≤n,m≤1001≤n,m≤100