python 算法100例-1

1/100

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

程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。

程序源代码：

sumNum = 0
for i in range(1,5):
	for j in range(1,5):
		for k in range(1,5):
			if( i != k ) and (i != j) and (j != k):
				sumNum +=1
				print (i,j,k)
print (sumNum)

2/100

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

程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且输入月份大于2时需考虑多加一天：

程序源代码：

year = int(input('year:\n'))
month = int(input('month:\n'))
day = int (input('day:\n'))
months = (0,31,59,90,120,151,181,212,243,273,304,334)

if 0< month<=12:
	sum = months[month-1]
else:
	print('data error')
sum +=day
leap = 0
if (year % 400 == 0) or ((year % 4 == 0) and (year % 100 !=0)):
	leap =1
if (leap == 1) and (month >2):
		sum += 1
print('it is the %d th day' % sum)

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

程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x>y则将x与y的值进行交换，然后再用x与z进行比较，如果x>z则将x与z的值进行交换，这样能使x最小。

程序源代码：

strings = ['百位:','十位:','个位:']
result = []
for i in range(3):
    x = int(input((strings[i]+'\n')))
    result.append(x)
result.sort()
print (result)

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

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

程序源代码：

for i in range(1, 10):
    print()
    for j in range(1, i+1):
        print ("%d*%d=%d" % (j,i,i*j), end="  " )

程序运行的计时方式

import time
print (time.strftime('%Y-%m-%d %H:%M:%S',time.localtime(time.time())))
# 暂停一秒
time.sleep(1)
print (time.strftime('%Y-%m-%d %H:%M:%S',time.localtime(time.time())))