100道面试常考的Python练习题_下列这段代码召唤了几只海龟

目录

实例001：数字组合

实例002：“个税计算”

实例003：完全平方数

实例004：这天第几天

实例005：三数排序

实例006：斐波那契数列

实例007：copy

实例008：九九乘法表

实例009：暂停一秒输出

实例010：给人看的时间

实例011：养兔子

实例012：100到200的素数

实例013：所有水仙花数

实例014：分解质因数

实例015：分数归档

实例016：输出日期

实例017：字符串构成

实例018：复读机相加

实例019：完数

实例020：高空抛物

实例021：猴子偷桃

实例022：比赛对手

实例023：画菱形

实例024：斐波那契数列II

实例025：阶乘求和

实例026：递归求阶乘

实例027：递归输出

实例028：递归求等差数列

实例029：反向输出

实例030：回文数

实例031：字母识词

实例032：反向输出II

实例033：列表转字符串

实例034：调用函数

实例035：设置输出颜色

实例036：算素数

实例037：排序

实例038：矩阵对角线之和

实例039：有序列表插入元素

实例040：逆序列表

实例041：类的方法与变量

实例042：变量作用域

实例043：作用域、类的方法与变量

实例044：矩阵相加

实例045：求和

实例046：打破循环

实例047：函数交换变量

实例048：数字比大小

实例049：lambda

实例050：随机数

实例051：按位与

实例052：按位或

实例053：按位异或

实例054：位取反、位移动

实例055：按位取反

实例056：画圈

实例057：画线

实例058：画矩形

实例059：画图（丑）

实例060：字符串长度

实例061：杨辉三角

实例062：查找字符串

实例063：画椭圆

实例064：画椭圆、矩形

实例065：画组合图形

实例066：三数排序

实例067：交换位置

实例068：旋转数列

实例069：报数

实例070：字符串长度II

实例071：输入和输出

实例072：创建链表

实例073：反向输出链表

实例074：列表排序、连接

实例075：不知所云

实例076：做函数

实例077：遍历列表

实例078：字典

实例079：字符串排序

实例080：猴子分桃

实例081：求未知数

实例082：八进制转十进制

实例083：制作奇数

实例084：连接字符串

实例085：整除

实例086：连接字符串II

实例087：访问类成员

实例088：打印星号

实例089：解码

实例090：列表详解

实例091：time模块

实例092：time模块II

实例093：time模块III

实例094：time模块IV

实例095：转换时间格式

实例096：计算复读次数

实例097：磁盘写入

实例098：磁盘写入II

实例099：磁盘读写

实例100：列表转字典

实例001：数字组合

题目 有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？

程序分析 遍历全部可能，把有重复的剃掉。

<code>total=0</code><code>for i in range(1,5):</code><code>    for j in range(1,5):</code><code>        for k in range(1,5):</code><code>            if ((i!=j)and(j!=k)and(k!=i)):</code><code>                print(i,j,k)</code><code>                total+=1</code><code>print(total)</code>

简便方法 用itertools中的permutations即可。

<code>import itertools</code><code>sum2=0</code><code>a=[1,2,3,4]</code><code>for i in itertools.permutations(a,3):</code><code>    print(i)</code><code>    sum2+=1</code><code>print(sum2)</code>

实例002：“个税计算”

题目 企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？

程序分析 分区间计算即可。

<code>profit=int(input('Show me the money: '))</code><code>bonus=0</code><code>thresholds=[100000,100000,200000,200000,400000]</code><code>rates=[0.1,0.075,0.05,0.03,0.015,0.01]</code><code>for i in range(len(thresholds)):</code><code>    if profit<=thresholds[i]:</code><code>        bonus+=profit*rates[i]</code><code>        profit=0</code><code>        break</code><code>    else:</code><code>        bonus+=thresholds[i]*rates[i]</code><code>        profit-=thresholds[i]</code><code>bonus+=profit*rates[-1]</code><code>print(bonus)</code>

实例003：完全平方数

题目 一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

程序分析 因为168对于指数爆炸来说实在太小了，所以可以直接省略数学分析，用最朴素的方法来获取上限:

<code>n=0</code><code>while (n+1)**2-n*n<=168:</code><code>    n+=1</code>
<code>print(n+1)</code>

思路是：最坏的结果是n的平方与(n+1)的平方刚好差168，由于是平方的关系，不可能存在比这更大的间隙。

至于判断是否是完全平方数，最简单的方法是：平方根的值小数为0即可。

结合起来：

<code>n=0</code><code>while (n+1)**2-n*n<=168:</code><code>    n+=1</code>
<code>for i in range((n+1)**2):</code><code>    if i**0.5==int(i**0.5) and (i+168)**0.5==int((i+168)**0.5):</code><code>        print(i-100)</code>

实例004：这天第几天

题目 输入某年某月某日，判断这一天是这一年的第几天？

程序分析 特殊情况，闰年时需考虑二月多加一天：

<code>def isLeapYear(y):</code><code>    return (y%400==0 or (y%4==0 and y%100!=0))</code><code>DofM=[0,31,28,31,30,31,30,31,31,30,31,30]</code><code>res=0</code><code>year=int(input('Year:'))</code><code>month=int(input('Month:'))</code><code>day=int(input('day:'))</code><code>if isLeapYear(year):</code><code>    DofM[2]+=1</code><code>for i in range(month):</code><code>    res+=DofM[i]</code><code>print(res+day)</code>

实例005：三数排序

题目 输入三个整数x,y,z，请把这三个数由小到大输出。

程序分析 练练手就随便找个排序算法实现一下，偷懒就直接调函数。

<code>raw=[]</code><code>for i in range(3):</code><code>    x=int(input('int%d: '%(i)))</code><code>    raw.append(x)</code>
<code>for i in range(len(raw)):</code><code>    for j in range(i,len(raw)):</code><code>        if raw[i]>raw[j]:</code><code>            raw[i],raw[j]=raw[j],raw[i]</code><code>print(raw)</code>

<code>raw2=[]</code><code>for i in range(3):</code><code>    x=int(input('int%d: '%(i)))</code><code>    raw2.append(x)</code><code>print(sorted(raw2))</code>

实例006：斐波那契数列

题目 斐波那契数列。

程序分析 斐波那契数列（Fibonacci sequence），从1,1开始，后面每一项等于前面两项之和。图方便就递归实现，图性能就用循环。

递归实现

<code>def Fib(n):</code><code>    return 1 if n<=2 else Fib(n-1)+Fib(n-2)</code><code>print(Fib(int(input())))</code>
<code>朴素实现</code><code>target=int(input())</code><code>res=0</code><code>a,b=1,1</code><code>for i in range(target-1):</code><code>    a,b=b,a+b</code><code>print(a)</code>

实例007：copy

题目 将一个列表的数据复制到另一个列表中。

程序分析 使用列表[:]，拿不准可以调用copy模块。

<code>import copy</code><code>a = [1,2,3,4,['a','b']]</code>
<code>b = a          # 赋值</code><code>c = a[:]        # 浅拷贝</code><code>d = copy.copy(a)    # 浅拷贝</code><code>e = copy.deepcopy(a)  # 深拷贝</code>
<code>a.append(5)</code><code>a[4].append('c')</code>
<code>print('a=',a)</code><code>print('b=',b)</code><code>print('c=',c)</code><code>print('d=',d)</code><code>print('e=',e)</code>

实例008：九九乘法表

题目 输出 9*9 乘法口诀表。

程序分析 分行与列考虑，共9行9列，i控制行，j控制列。

<code>for i in range(1,10):</code><code>    for j in range(1,i+1):</code><code>        print('%d*%d=%2ld '%(i,j,i*j),end='')</code><code>    print()</code>

实例009：暂停一秒输出

题目 暂停一秒输出。

程序分析 使用 time 模块的 sleep() 函数。

<code>import time</code><code>for i in range(4):</code><code>    print(str(int(time.time()))[-2:])</code><code>    time.sleep(1)</code>

实例010：给人看的时间

题目 暂停一秒输出，并格式化当前时间。

程序分析 同009.

<code>import time</code>
<code>for i in range(4):</code><code>    print(time.strftime('%Y-%m-%d %H:%M:%S',time.localtime(time.time())))</code><code>    time.sleep(1)</code>

实例011：养兔子

题目 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

程序分析 我认为原文的解法有点扯，没有考虑3个月成熟的问题，人家还是婴儿怎么生孩子？考虑到三个月成熟，可以构建四个数据，其中：一月兔每个月长大成为二月兔，二月兔变三月兔，三月兔变成年兔，成年兔（包括新成熟的三月兔）生等量的一月兔。

<code>month=int(input('繁殖几个月？：'))</code><code>month_1=1</code><code>month_2=0</code><code>month_3=0</code><code>month_elder=0</code><code>for i in range(month):</code><code>    month_1,month_2,month_3,month_elder=month_elder+month_3,month_1,month_2,month_elder+month_3</code><code>    print('第%d个月共'%(i+1),month_1+month_2+month_3+month_elder,'对兔子')</code><code>    print('其中1月兔：',month_1)</code><code>    print('其中2月兔：',month_2)</code><code>    print('其中3月兔：',month_3)</code><code>    print('其中成年兔：',month_elder)</code>

实例012：100到200的素数

题目 判断101-200之间有多少个素数，并输出所有素数。

程序分析 判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。用else可以进一步简化代码.

<code>import math</code><code>for i in range(100,200):</code><code>    flag=0</code><code>    for j in range(2,round(math.sqrt(i))+1):</code><code>        if i%j==0:</code><code>            flag=1</code><code>            break</code><code>    if flag:</code><code>        continue</code><code>    print(i)</code>

<code>print('\nSimplify the code with "else"\n')</code>

<code>for i in range(100,200):</code><code>    for j in range(2,round(math.sqrt(i))+1):</code><code>        if i%j==0:</code><code>            break</code><code>    else:</code><code>        print(i)</code>

实例013：所有水仙花数

题目 打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。

程序分析 利用for循环控制100-999个数，每个数分解出个位，十位，百位。

<code>for i in range(100,1000):</code><code>    s=str(i)</code><code>    one=int(s[-1])</code><code>    ten=int(s[-2])</code><code>    hun=int(s[-3])</code><code>    if i == one**3+ten**3+hun**3:</code><code>        print(i)</code>

实例014：分解质因数

题目 将一个整数分解质因数。例如：输入90,打印出90=233*5。

程序分析 根本不需要判断是否是质数，从2开始向数本身遍历，能整除的肯定是最小的质数。

<code>target=int(input('输入一个整数：'))</code><code>print(target,'= ',end='')</code>
<code>if target<0:</code><code>    target=abs(target)</code><code>    print('-1*',end='')</code>
<code>flag=0</code><code>if target<=1:</code><code>    print(target)</code><code>    flag=1</code>

<code>while True:</code><code>    if flag:</code><code>        break</code><code>    for i in range(2,int(target+1)):</code><code>        if target%i==0:</code><code>            print("%d"%i,end='')</code><code>            if target==i:</code><code>                flag=1</code><code>                break</code><code>            print('*',end='')</code><code>            target/=i</code><code>            break</code>

实例015：分数归档

题目 利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。

程序分析 用条件判断即可。

<code>points=int(input('输入分数：'))</code><code>if points>=90:</code><code>    grade='A'</code><code>elif points<60:</code><code>    grade='C'</code><code>else:</code><code>    grade='B'</code><code>print(grade)</code>

实例016：输出日期

题目 输出指定格式的日期。

程序分析 使用 datetime 模块。

<code>import datetime</code><code>print(datetime.date.today())</code><code>print(datetime.date(2333,2,3))</code><code>print(datetime.date.today().strftime('%d/%m/%Y'))</code><code>day=datetime.date(1111,2,3)</code><code>day=day.replace(year=day.year+22)</code><code>print(day)</code>

实例017：字符串构成

题目 输入一行字符&#