Python基础编程习题

警察局抓了a，b，c，d四名偷窃嫌疑犯，其中只有一人是小偷。审问中
a说：“我不是小偷。”
b说：“c是小偷。”
c说：“小偷肯定是d。”
d说：“c在冤枉人。”
现在已经知道四个人中三人说的是真话，一人说的是假话，问到底谁是小偷？
问题分析：将a, b, c, d将四个人进行编号，号码分别为1，2，3，4。则问题可用枚举尝试法来解决。
算法设计：用变量x存放小偷的编号，则x的取值范围从1取到4，就假设了他们中的某人是小偷的所有情况。四个人所说的话就可以分别写成：
a说的话：x!=1
b说的话：x == 3
c说的话：x==4
d说的话：x != 4或not(x ==4)
注意:在x的枚举过程中，当这四个逻辑式的值相加等于3时，即表示“四个人中三人说的是真话，一人说的是假话”。
算法如下：

x=1
for x in range(2,4):if((x!=1)+(x==3)+(x==4)+(x!=4)==3):print(chr(64+x),"is a thief .");、

判断一个4位整数是否为回文数
问题分析：回文数例子，1221是回文数，因为其千位与个位互换，百位和十位互换后，仍是它本身
计算模型：设输入数为n，则有
（1）取出每一位的值
n的千位：a=n//1000
n的百位：b=n//100%10
n的十位：c=n//10%10
n的个位：d=n%10
（2）构成逆序数
m=d * 1000+b * 100+c * 10+a
（3）n==m?
代码如下：

n=input("请输入一个四位数：")
n=int(n)
a=n//1000
b=n//100%10
c=n//10%10
d=n%10
m=d*1000+c*100+b*10+a
result=(n==m)
print("回文数的判断结果是：", result)

判断是否为闰年
问题分析：
(1)能被4整除不能被100整除
(2)能被400整除
计算模型：设输入数为y，则有
（1）y%4== 0 and y%100!=0
（2）y%400==0

stry=input("请输入年份:")
y=int(stry)
result=(y%4==0 and y%100!=0) or (y%400==0)
print("闰年的判断结果为：",result)

将输入的字符转换为小写，并输出其ASCII值
提示：
条件表达式为 z if x else y
获得字母的ASCII值函数ord()
字符转换函数chr()
大写字母为‘A ’~‘Z’

c=input("请输入一个字符：")
y=(c if(c>='a' and c<='z') else chr(ord(c)+32))
print("字符：",c,",ASCII:",ord(c),",转换为：", 
y,",ASCII：",ord(y))

汉诺(Hanoi)塔问题。

def Hanoi(n,ch1,ch2,ch3):if n==1:print(ch1,'->',ch3)else:Hanoi(n-1,ch1,ch3,ch2)print(ch1,'->',ch3)Hanoi(n-1,ch2,ch1,ch3)

输入两个字符串，求两个字符串共有的最长子串

def substr():s1=input('输入子串1：')s2=input('输入子串2：')r=""m=0for i in range(0,len(s2)):for j in range(i+1,len(s2)+1):if s2[i:j] in s1 and m<j-i:r=s2[i:j]m=j-iprint("最长公共的子串：",r)
substr()

输入一个点分IP地址，即输入形如***.***.***.***的字符串，其中 *** 为0~255之间的整数。编程将IP地址转化为32位二进制形式输出，也就是将 *** 转化为8位二进制数后依次连接起来形成32位二进制数
【问题分析】判断是否为合法IP；将每个地址段转换为二进制数；重新拼接输出

def isVIP(L):if len(L)!=4:return Falsefor i in range(4):if L[i].isdigit()==False or int(L[i])<0 or int(L[i])>255:return Falsereturn True
def _10to2(num):res=""while True:res=str(num%2)+resnum=num//2if num==0:breakwhile len(res)<8:res='0'+resreturn res
def _10to2(num):s=bin(num)res=s[2:len(s)+1].rjust(8,'0')return res
def main():ipS=input('input IP:')L=ipS.split('.')while not isVIP(L):print("IP is error!")ipS=input('input IP,again:')L=ipS.split('.')s=""for i in range(4):s=s+' '+_10to2(int(L[i]))print(s)
main()

已知平面上若干点的坐标是a0(1,2), a1(-1,3), a2(2,1.5), a3(-2,0), a4(4,2)。计算任意两的距离并生成距离矩阵，其中，矩阵元素(i, j)表示Ai和Aj之间的距离，最后输出距离矩阵和两点之间最大距离

from math import *
def d(x1,y1,x2,y2):return sqrt((x1-x2)**2+(y1-y2)**2)
def ma():x=[1,-1,2,-2,4]y=[2,3,1.5,0,2]dd=[]s=0for i in range(len(x)):dd.append([])for j in range(len(x)):v=d(x[i],y[i],x[j],y[j])dd[i].append(v)if s<dd[i][j]:s=dd[i][j]for i in range(len(x)):for j in range(len(x)):print("%5.2f"%dd[i][j],end="  ")print()print("max=%5.2f"%s)

输入一段英文文字，统计其中出现的英文单词及其出现次数。要求程序可以过滤掉常见的标点符号，并按下面要求输出：
（1）将出现次数大于2的单词按字典序输出
（2）将出现次数大于2的单词按单词出现次数从大到小排序输出
[问题分析]本例的关键是分离单词，但首先要滤掉标点符号。过滤标点可以将常见标点全部替换为空格或一种标点，然后按这种唯一的标点分离出每个单词。本例要求统计每个单词的出现次数，可以用字典表示，单词是键，次数是值。

def ma():txt=input('input text:')wordC={}for e in " !;.\t\n\"()-:#@":txt=txt.replace(e,',')L=txt.split(',')L.sort()while L[0].isdigit() or L[0]=='':del L[0]
for e in L:if e in wordC:wordC[e]=wordC[e]+1else:wordC[e]=1print('按字典输出单词及次数（>2）:')words=list(wordC.keys())words.sort()
for e in words:if wordC[e]>2:print(e,wordC[e])print('按字出现频率排序输出（>2）:')L1=list(wordC.items())L1.sort(key=gN,reverse=True)for i in range(len(L1)):if L1[i][1]>2:print(L1[i][0],L1[i][1])
def gN(x):return x[1]

验证哥德巴赫猜想：任何一个超过2偶数都可以写成两个素数之和。
问题分析：
（1）将一个超过2偶数N，分解为两个数之和，如N=k1+k2，分别判断它是否为质数。
（2）找出小于N所有素数，建立一个素数表L，取出一个素数e，判断N-e in L，若为真，则找到此合数素数分解

def pm():N=int(input("请输入待验证的偶数n(n>2):"))while N<3 or N%2==1:print('不符合要求！')N=int(input("请输入待验证的偶数n(n>2):"))
pme=set()for i in range(2,N+1):pme.add(i)for i in range(2,N+1):if i in pme:for k in range(2*i,N+1,i):if k in pme:pme.remove(k)
for e in pme:f=N-eif f>=e and f in pme:print(N,'=',e,'+',f)

利用生成器构造一个fibonacci函数，生成fibonacci的小于100的数。

def fibonacci():a=b=1yield(a)yield(b)while True:a,b=b,a+byield(b)
def m():for num in fibonacci():if num>100:breakprint(num, end=' ')

读取mp3歌词文件，将时间标签转换成毫秒形式，并将每一句歌词读出来，按时间顺序以“时间（毫秒为单位）歌词”的形式显示每一句

def readLRC(filename):with open(filename,'r') as f:res={}L=f.readline()while L!='':if(L[1:3].isdigit() and L[4:6].isdigit() and L[7:9].isdigit() and L[3]==':' and L[6]=='.'):t1=(int(L[1:3])*60+int(L[4:6]))*1000+int(L[7:9])*100res[t1]=L[10:].rstrip()L=f.readline()return res
def m():fname=input('输入MP3歌词文件名：')lrcD=readLRC(fname)for key in sorted(lrcD):print(key,lrcD[key])
m()

声明一个公民类，包括身份证号、姓名、年龄，声明学生类、教师类继承于公民类，学生类有学号、班级和成绩，教师类有工号、系别、薪水

class C:def __init__(self,id,name,age):self.id=idself.name=nameself.age=agedef __del__(self):print('bye') 
class S(C):def __init__(self,id,name,age,stdno,grade,score):super(S,self).__init__(id,name,age)self.stdno=stdnoself.grade=gradeself.score=score 
class T(C):def __init__(self,id,name,age,Thno,dept,sal):super(T,self).__init__(id,name,age)self.Thno=Thnoself.dept=deptself.sal=sal

定义一个画图类的基本框架，抽象基类包括公共颜色和抽象类draw，子类点包括起点与终点、实现抽象方法draw,子类圆包括圆心与半径。

from abc import ABCMeta,abstractmethod
class S(object):__metaclass__=ABCMetadef __init__(self):self.color='black'@abstractmethoddef draw(self):pass
class C(S):def __init__(self,x,y,r):self.x=xself.y=yself.r=rdef draw(self):print('Draw circle:(%d, %d, %d)'%(self.x,self.y,self.r))
class Line(S):def __init__(self,x1,y1,x2,y2):self.x1=x1self.y1=y1self.x2=x2self.y2=y2def draw(self):print('Draw line:(%d, %d, %d,
%d)'%(self.x1,self.y1,self.x2,self.y2))
def f():c=C(10,10,5)l=Line(5,5,15,15)lst=[]lst.append(c)lst.append(l)for k in range(len(lst)):lst[k].draw()