Python3算法基础练习：编程100例（1~5）

1、无重复数字

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

分析：多层遍历

代码：

total=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):
				total = total + 1
				print (i,j,k)

print('一共'+str(total)+'种')

结果：

1 2 3
1 2 4
1 3 2
1 3 4
1 4 2
1 4 3
2 1 3
2 1 4
2 3 1
2 3 4
2 4 1
2 4 3
3 1 2
3 1 4
3 2 1
3 2 4
3 4 1
3 4 2
4 1 2
4 1 3
4 2 1
4 2 3
4 3 1
4 3 2
一共24种

2、发放奖金

题目：
企业发放的奖金根据利润提成。利润(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，求应发放奖金总数？

代码：

i = int(input('净利润:'))
arr = [1000000,600000,400000,200000,100000,0]
rat = [0.01,0.015,0.03,0.05,0.075,0.1]
r = 0
for idx in range(0,6):
    if i>arr[idx]:
        r+=(i-arr[idx])*rat[idx]
        print ((i-arr[idx])*rat[idx])
        i=arr[idx]
print (r)

结果：

净利润:160000
4500.0
10000.0
14500.0

3、完全平方数

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

分析：

这是一道数学题！

假设该数为 x。
1、则：x + 100 = n2, x + 100 + 168 = m2
2、计算等式：m2 - n2 = (m + n)(m - n) = 168
3、设置： m + n = i，m - n = j，i * j =168，i 和 j 至少一个是偶数
4、可得： m = (i + j) / 2， n = (i - j) / 2，i 和 j 要么都是偶数，要么都是奇数。
5、从 3 和 4 推导可知道，i 与 j 均是大于等于 2 的偶数。
6、由于 i * j = 168， j>=2，则 1 < i < 168 / 2 + 1。
7、接下来将 i 的所有数字循环计算即可。

代码：

for i in range(1,85):
    if 168 % i == 0: # 肯定是偶数
        j = 168 / i;
        if  i > j and (i + j) % 2 == 0 and (i - j) % 2 == 0 : # n = (i- j) / 2 所以 i > j
            m = (i + j) / 2
            n = (i - j) / 2
            x = n * n - 100
            print(x)

结果：

-99
21
261
1581

4、判断这一天是这一年的第几天？

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

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

代码：

year = 2021
month = 4
day = 28
 
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
# 闰年
if (year % 400 == 0) or ((year % 4 == 0) and (year % 100 != 0)) and (month > 2):
    sum += 1
print ('it is the %dth day.' % sum)

结果：it is the 118th day.

5、三个数从小到大输出

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

代码：

nums = []
for i in range(3):
    x = int(input('num:\n'))
    nums .append(x)
nums.sort()
print (nums )

结果：输入 5 10 3；输出 3 5 10