万法裨益，实战为王1

实例001：数字组合

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

程序分析遍历全部可能，把有重复的剃掉。参考代码如下：
1.传统方法

total=0
for i in range(1,5):
    for j in range(1,5):
        for k in range(1,5):
            if ((i!=j)and(j!=k)and(k!=i)):
                print(i,j,k)
                total+=1
print("共能组成"+str(total)+"个互不相同且无重复数字的三位数")

运行结果如下：
在这里插入图片描述
2.简便方法，根据itertools.permutations()返回可迭代对象的所有数学全排列方式，用itertools中的permutations即可。

import itertools
sum2=0
a=[1,2,3,4]
for i in itertools.permutations(a,3):
    print(i)
    sum2+=1
print("共能组成"+str(sum2)+"个互不相同且无重复数字的三位数")

运行结果：
在这里插入图片描述

实例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，求应发放奖金总数？

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

while 1:
    profit=int(input('请输入输入当月利润: '))
    bonus=0
    thresholds=[100000,100000,200000,200000,400000]
    rates=[0.1,0.075,0.05,0.03,0.015,0.01]
    for i in range(len(thresholds)):
        if profit<=thresholds[i]:
            bonus+=profit*rates[i]
            profit=0
            break
        else:
            bonus+=thresholds[i]*rates[i]
            profit-=thresholds[i]
    bonus+=profit*rates[-1]
    print(bonus)

运行结果如下：
在这里插入图片描述

实例003：完全平方数

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

程序分析因为168对于指数爆炸来说实在太小了，所以可以直接省略数学分析，用最朴素的方法来获取上限，最坏的结果是n的平方与(n+1)的平方刚好差168，由于是平方的关系，不可能存在比这更大的间隙。
结合起来：

n=0
while (n+1)**2-n*n<=168:
    n+=1
#print(n) 此时打印n为84
for i in range((n+1)**2):
    if i**0.5==int(i**0.5) and (i+168)**0.5==int((i+168)**0.5):
        print(i-100)

测试结果如下：
在这里插入图片描述

实例004：这天第几天

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

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

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

days = res+day
print("本年第"+str(days)+"天")

测试结果：
在这里插入图片描述

实例005：三数排序

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

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

raw = []
for i in range(3):
    x = int(input('int%d: ' % (i)))
    raw.append(x)

for i in range(len(raw)):
    for j in range(i, len(raw)):
        if raw[i] > raw[j]:
            raw[i], raw[j] = raw[j], raw[i]
print(raw)

测试结果：
在这里插入图片描述
2.简便方法，用sorted（）函数

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

测试结果：
在这里插入图片描述

实例006：斐波那契数列

题目斐波那契数列。斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368…这个数列从第3项开始，每一项都等于前两项之和。

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

#递归实现
def Fib(n):
    return 1 if n<=2 else Fib(n-1)+Fib(n-2)
print(Fib(int(input(""))))

2.朴素实现

#朴素实现
target=int(input())
res=0
a,b=1,1
for i in range(target-1):
    a,b=b,a+b
print(a)

测试结果：
在这里插入图片描述

结语

当初学完基础之后，为了巩固所学，特意在开源社区github上找了些题刷，大有裨益，很多时候你可能会感觉，自己的思路写的代码虽然能解决问题，但是看过人家的代码后不禁产生一种钦佩甚至仰慕之情。那是菜鸟对老鸟的敬佩与向往！
成为有经验的老鸟是菜鸟的追求，菜鸟不想菜，那便坚持飞翔！

不秃也强进阶编程王

发布了8 篇原创文章 · 获赞 6 · 访问量 1303

私信关注