1.题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?
程序分析:总过有四个数字,分别填在百位、十位、个位上,将不符合条件的三位数去除就剩下目标结果。
if __name__ == "__main__":
s = (1,2,3,4)
i = 0
for a in s:
for b in s:
for c in s:
if a != b and b != c and c != a:
# print ("%d%d%d" %(a,b,c))
i = i+1
print(i)
2.题目:一个整数,它加上100后是一个完全平方数,再加上268又是一个完全平方数,请问该数是多少?
程序分析:使用枚举方法进行枚举,在1000范围内进行判断,先将数加上100开方,在将数加上268开方,结果转整型,如果两者平方等于结果,即为结果。
from math import sqrt
if __name__ == "__main__":
i = 1
while i < 10000:
a = int(sqrt(i + 100))
b = int(sqrt(i + 268))
if a *a == (i + 100) and b *b == (i + 268):
print(i)
i += 1
3.题目:输入某年某月某日,判断这一天是这一年的第几天?
程序分析:闰年是可以被400整除或者能被4整除不能被100整除的年份,闰年2月有29天。若是闰年且输入月份大于3时,则需多加一天。
days = {1:0,2:31,3:59,4:90,5:120,6:151,7:181,8:212,9:243,10:273,11:304,12:334}
year,month,day = int(input()),int(input()),int(input())
sum = days[month]+day
if year % 400 == 0 or (year % 100 !=0 and year % 4 ==0):
leap = 1
else:
leap = 0
if leap ==1 and month>2:
sum += 1
print(sum)
4.题目:输入三个整数x,y,z,请把这三个数由小到大输出。
程序分析:比较简单
list1 = [int(input()),int(input()),int(input())].sort()
list1
5.题目:输出9*9口诀。
程序分析:比较简单
for i in range(1,10):
for j in range(1,i+1):
print('{}*{}={}\t'.format(i,j,i*j),end="")
print()
6.题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
一:简单方法
month = int(input("请输入月份: "))
a = 1
b = 1
for i in range(3,month+1):
c = a
a = b
b = c + b
print(b)
二、递归实现
def fibs(month):
if month ==1 or month == 2:
return 1
else:
return fibs(month-1)+fibs(month-2)
print(fibs(12))
三、列表
fibs = [0,1]
month = int(input())
for i in range(1,month):
fibs.append(fibs[i]+fibs[i-1])
print(fibs[month])
7题目:判断101-200之间有多少个素数,并输出所有素数。
程序分析:使用两次循环结构,外层生成101到200,内层判断i是否会被其他数整除,不能则count计数加1,反之不加。
count = 0
for i in range(101,201):
for j in range(2,i):
if i % j ==0:
flag = 0
break
else:
flag = 1
if flag == 1:
count += 1
print(count)
8.题目:打印出所有的“水仙花数”,所谓“水仙花数”是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个“水仙花数”,因为153=1的三次方+5的三次方+3的三次方。
程序解析:素数是只能被1和自己整除的数。在n<1000的范围内,将数字分为百位,十位,个位,在将其三次方结果对比,如果相等为素数,反之不是。
n = 2
while n<1000:
x,y,z = n//100,int(n/10%10),n % 10
if x**3+y**3+z**3 == n:
print(n)
n +=1
9.题目:一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2+3.编程找出1000以内的所有完数。
程序解析:枚举的方法,第一层循环生成10000个数,第二层循环将每个数都除以该数范围内的数,如果得出0就记录为sum,最终对比sum和i的结果,相等即为完数,反之不是。
for i in range(2,10001):
sum = 0
for j in range(1,i):
if i % j == 0:
sum += j
if sum == i:
print('1-10000的完数有:',i)
10题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个,第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。
程序分析:逆向思维。
sum = 1
for i in range(9):
sum = (sum+1)*2
print("桃子的总数:",sum)
11题目:两个乒乓球队进行比赛,各出三人。甲队为a,b,c三人,乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比,c说他不和x,z比,请编程序找出三队赛手的名单。
程序解析:三层循环创建队伍,设立不能对打条件。
for a in ["x","y","z"]:
for b in ["x","y","z"]:
for c in ["x","y","z"]:
if a != "x" and c != "x" and c != "z" and b != a and b != c and a != c:
print("A对%s,B对%s,C对%s"%(a,b,c))
12.题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。
程序分析:设a=2,b=1,2/1=a/b,3/2=a+b/a......
sum = 0
a = 2
b = 1
for i in range(1,21):
sum += a/b
c = a
a = a+b
b = c
print(sum)