基础程序教学教程习题解答

1. 第一个程序 & 基础IO和运算

（1）猴子有长为long的尾巴，他想要从一个容器中抓出来桃子，容器高height，建立一个程序输入long和height输出猴子把尾巴伸入后距离容器底的距离

long = int(input('please input the length of the monkey tail: '))
height = int(input('please input the height of the cup: '))
ans = long - 2 * height
print(ans)

（2）不调用int方法做一个python的整除函数：输入a，b，输出a整除b

a = int(input('please input a: '))
b = int(input('please input b: '))
print((a - a % b) / b)

（3）做一个python四舍五入的整除：同上

a = int(input('please input a: '))
b = int(input('please input b: '))
print(int(a / b + 0.5))

2. if 语句与for，while语句

（1）输入一个整数，输出他的绝对值

num = int(input('please input a number: '))
if num < 0:
    print(-num)
else:
    print(num)

（2）输入一个整数，将其倒序输出

num = int(input('please input a number: '))
count = 1
while count < num:
    count *= 10

if num == count:
    print(1)
else:
    ans = 0
    count1 = count
    count /= 10
    while count1 != 1:
        count1 /= 10
        ans += int(num/count1)*(count/count1)
        num = num % count1
    print(int(ans))

（3）简单验算质数【输入一数精确判断其是否是质数  】

num = int(input('please input a number: '))
if num == 1:
    print('not define')
else:
    x = 0
    i = 2
    while i ** 2 < num:
        if num % i == 0:
            x = 1
            break
        i += 1
    if x == 1:
        print('not prime')
    else:
        print('prime')

（4）num个小朋友围成一圈，从第一个小朋友开始，第一次：将一个桃子传给第二（1+1）个小朋友，第二次：第二个小朋友传给第四（1+1+2）个小朋友，第三次：第二个小朋友你传给第七个小朋友（1+1+2+3+4），那么第n个小朋友什么时候拿到桃子？【输入：num，n，输出：什么时候拿到桃子】将规律变换，并且加上超时自动停止

num = int(input('please input the number of children (num): '))
n = int(input('please input the child\'s number (n): '))
i = 0
numkid = 0
while numkid != n:
    i += 1
    numkid = (i * (i + 1) / 2 + 1) % num
    if i > 10 ** 10:
        break
if i > 10 ** 10:
    print('cannot find the answer')
else:
    print(i)

3. 字符串处理

（1）重新实现所有字符串处理函数（join和split需要数组知识，不用做。len函数可以使用，不用做）

# capitalize
str = input('input an str: ')
asc = ord(str[0])
if 123 > asc > 96:
    asc -= 32
    newstr = chr(asc)
    for i in range(1, len(str)):
        newstr = newstr + str[i]
    print(newstr)
else:
    print(str)

# find
substr = input('input a sub-str: ')
str = input('input an str: ')
count = 0
where = 0
exist = False
for i in range(0, len(str)):
    if str[i] == substr[count]:
        count += 1
        if count == len(substr):
            exist = True
            where = i - count + 1
            break
if exist:
    print(where)
else:
    print(-1)

# count
substr = input('input a sub-str: ')
str = input('input an str: ')
count = 0
number = 0
for i in range(0, len(str)):
    if str[i] == substr[count]:
        count += 1
        if count == len(substr):
            number += 1
            count = 0


print(number)

# isalnum
# isalpha, isdigit, islower, isspace, isupper is similar
str = input('input an str: ')
isalnum = True
for cha in str:
    if ord(cha) < 48 or 57 < ord(cha) < 65 or 90 < ord(cha) < 97 or 122 < ord(cha):
        isalnum = False
        break
print(isalnum)

# swapcase
# upper and lower are similar
str = input('please input a string: ')
newstr = ''
for char in str:
    if 64 < ord(char) < 91:
        b = chr(ord(char)+32)
    elif 96 < ord(char) < 123:
        b = chr(ord(char)-32)
    else:
        b = char
    newstr += b
print(newstr)

（2）输入一个字符串将其倒序输出

str = input('please input a string: ')
newstr = ''
for i in range(len(str)-1, -1, -1):
    newstr += str[i]
print(newstr)

（3）简单的小黄鸡：输入固定语句，输出固定语句，如果超出输出 ‘我不会’

print('hello')
while True:
    str = input().lower()
    if str == 'hello':
        print('Nice to meet you')
    elif str == 'how are you':
        print('I am great')
    else:
        print('I don\'t know what are you talking about.')

（4）讨厌，居然没啥好玩的= =，想起来了再写

4. 数组与多维数组：

（1）输入一个数组的长度len，然后依次输入数组的元素，计算数组的平均数【不用数组再实现一遍】

# without array
len = int(input('input the length of the series: '))
sum = 0
for i in range(0, len):
    num = int(input('input the '+str(i+1)+' number:'))
    sum += num
print(sum/len)

（2）输入一个数组长度len，然后依次输入数组元素，对数组冒泡排序后输出

len = int(input('input the length of the series: '))
sum = 0
num = []
for i in range(0, len):
    num.append(int(input('input the '+str(i+1)+' number:')))
for i in range(0, len-1):
    for j in range(0, len-1):
        if num[j] > num[j+1]:
            [num[j], num[j+1]] = [num[j+1], num[j]]
print(num)

（3）输入一定数量个以‘ ’分隔的数，然后输出其最大值和最小值【要求最快】，然后输出快速排序后输出

（4）输入一个数，输出其以下的质数， 要求算法最优

（5）国际象棋中皇后可以横向竖向斜向行走，输入皇后的坐标，输入另一个旗子的坐标，输出皇后是否可以在下一步吃到这个旗子，如果不能，输出皇后吃到棋子的最短路线（移动一个格视为移动一步）

5. 文件输入输出

（1）做一个简单的小黄鸡，在不会的语句之后提问：需不需要教？，然后将用户输入的语句作为回答语句。拥有用户可以直接在UI中更改已有设定的语句的功能

（2）在文件中用'*'画简单的三角形，倒三角还有沙漏形等

（3）输入数字1，输出a，输入数字2，输出a旁边围着一圈b，输入27，输出a旁边围着一圈b外面围着一圈c…外面围着一圈z，再外面围着一圈a