[数据结构与算法]2021.10.07高一Python语法入门课堂检测题解

1、三位数排序（YZOJ-1049）

【问题描述】

给出三个整数 a,b,c，要求把这三位整数从小到大排序。

【样例输入】

1
14
5

【样例输出】

1 5 14

【参考程序】

a=int(input())
b=int(input())
c=int(input())
if a>b:
	a,b=b,a
if a>c:
	a,c=c,a
if b>c:
	b,c=c,b
print(a,b,c)

2、整数序列的元素最大跨度值（YZOJ-1063）

【问题描述】

给定一个长度为n的非负整数序列，请计算序列的最大跨度值（最大跨度值 = 最大值减去最小值）。

【输入格式】

一共2行，第一行为序列的个数n（1 <= n <= 1000)，第二行为序列的n个不超过1000的非负整数，整数之间以一个空格分隔。

【输出格式】

输出一行，表示序列的最大跨度值。

【样例输入】

6
3
0
8
7
5
9

【样例输出】

9

【参考程序】

n=int(input())
max=-1000000
min=1000000
for i in range(n):
	x=int(input())
	if x>max: max=x
	if x<min: min=x
print(max-min)

3、满足条件的数累加（YZOJ-1066）

【问题描述】

将正整数 m 和 n 之间（包括 m 和 n）能被 17 整除的数累加。其中，0 < m < n < 1000。

【输入格式】

一行，包含两个整数m和n，其间，以一个空格间隔。

【输出格式】

输出一行，包行一个整数，表示累加的结果。

【样例输入】

50
85

【样例输出】

204

【参考程序】

m=int(input())
n=int(input())
s=0
for i in range(m,n+1):
	if i%17==0:
		s+=i
print(s)

4、数字反转（YZOJ-1083）

【问题描述】

给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零。

【输入格式】

输入共 1 行，一个整数N。

【输出格式】

输出共 1 行，一个整数，表示反转后的新数。

【样例输入】

1234

【样例输出】

4321

【参考程序】

n=int(input())
ans=0
while n!=0:
	ans=ans*10+n%10
	n=n//10
print(ans)

5、奇数求和（YZOJ-1065）

【问题描述】

计算非负整数 m 到 n（包括m 和 n ）之间的所有奇数的和，其中，m 不大于 n，且n 不大于300。例如 m=3, n=12, 其和则为：3+5+7+9+11=35。

【输入格式】

两个数 m 和 n，两个数以一个空格分开，其中 0 <= m <= n <= 300 。

【输出格式】

输出一行，包含一个整数，表示m 到 n（包括m 和 n ）之间的所有奇数的和

【样例输入】

7
15

【样例输出】

55

【参考程序】

m=int(input())
n=int(input())
s=0
for i in range(m,n+1):
	if i%2==1:
		s+=i
print(s)

6、定义新运算（YZOJ-1062）

【问题描述】

现有两个整数，对他们做特殊运算，例如：123和45，对他们运算处理如下：
1*4+1*5+2*4+2*5+3*4+3*5=54

【输入格式】

两个正整数，数在int范围内。

【输出格式】

一个正整数。

【样例输入】

123
45

【样例输出】

54

【参考程序1】

m=int(input())
n=int(input())
a=0
b=0
s=0
while m!=0:
	a=m%10
    m=m//10
    nt=n
    while nt!=0:
        b=nt%10
        nt=nt//10
        s+=a*b
print(s)

根据数据推理 $a1?b1+a1?b2+a2?b1+a2?b2+a3?b1+a3?b2=(a1+a2+a3)?(b1+b2)$
不难得出可将输入的两个数按位求和，之后相乘，程序如下：

【参考程序2】

m=int(input())
n=int(input())
s1=0
s2=0
while m!=0:
	s1+=m%10
	m=m//10
while n!=0:
	s2+=n%10
	n=n//10
print(s1*s2)

7、求阶乘的和（YZOJ-1087）

【问题描述】

给定正整数n，求不大于n的正整数的阶乘的和（即求1!+2!+3!+…+n!）

【输入格式】

输入有一行，包含一个正整数n（1 < n < 12）。

【输出格式】

输出有一行：阶乘的和。

【样例输入】

5

【样例输出】

153

【参考程序】

n=int(input())
s=0
for i in range(1,n+1):
    m=1
    for j in range(1,i+1):
        m*=j
    s+=m
print(s)