Python的100道经典算法题（1）

2019年3月23日 230次阅读 来源: 常用算法

按照c语言的100道经典算法题，自己原创写的，就得是自己的练习题了

【程序1】
题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。

#coding:utf-8
#题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
sum=0
for i in range(1,5,1):
    for j in range(1,5,1):
        for k in range(1,5,1):
            if(i!=j&j!=k):
                sum=sum+1;
                print i,j,k  # 这里去重
print sum

运行结果：

1 2 1
1 2 3
1 2 4
1 3 1
1 3 2
1 3 4
1 4 1
1 4 2
1 4 3
2 1 2
2 1 3
2 1 4
2 3 1
2 3 2
2 3 4
2 4 1
2 4 2
2 4 3
3 1 2
3 1 3
3 1 4
3 2 1
3 2 3
3 2 4
3 4 1
3 4 2
3 4 3
4 1 2
4 1 3
4 1 4
4 2 1
4 2 3
4 2 4
4 3 1
4 3 2
4 3 4
36

【程序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，求应发放奖金总数？
程序分析：条件语句的运用，if else

#coding:utf-8
#题目：企业发放的奖金根据利润提成。利润(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，求
# 应发放奖金总数？
bonus1=100000*0.1
bonus2=bonus1+100000*0.75
bonus4=bonus2+200000*0.5
bonus6=bonus4+200000*0.3
bonus10=bonus6+400000*0.15
mon = input("请输入月利润:\n")
if mon<=100000:
    bonus=mon*0.1
else:
    if mon<=200000:
        bonus=bonus1+(mon-100000)*0.075
    else:
        if mon <= 400000:
            bonus = bonus2 + (mon - 200000) * 0.05
        else:
            if mon <= 600000:
                bonus = bonus4 + (mon - 400000) * 0.03
            else:
                if mon <= 1000000:
                    bonus = bonus6 + (mon - 600000) * 0.015
                else:
                    if mon > 1000000:
                        bonus = bonus10 + (mon - 1000000) * 0.01
print bonus

运行结果：

请输入月利润:
120000
11500.0

【程序3】
题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
程序分析：循环计算即可，判断成立即可输出。首先要判断是否为正整数。引入math模块算平方根。

#coding:utf-8
import math
#题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

#第一种解法 判断x，y开方同时为整数即可
print '解法一'
for i in range(100000):
    if(math.sqrt(i+100)-int(math.sqrt(i+100))==0):
        x = int(math.sqrt(i + 100)) # 开方求x x为浮点数
        if (math.sqrt(i + 268) - int(math.sqrt(i + 268)) == 0):
            y = int(math.sqrt(i + 268))  # 开方求x x为浮点数
            print x,y
            print '该数为%d' %i

#第二种 直接求x*x-y*y=168
print '解法二'
for i in range(10000):
    for j in range(1000):
        if(i*i-j*j==168):
            print i,j
            print '该数为%d' %(i*i-268)

#第三种 标准解法
print '解法三'
for i in range(100000):
    if(math.sqrt(i+100)-int(math.sqrt(i+100))==0):
        x = int(math.sqrt(i + 100)) # 开方求x x为浮点数
        if (math.sqrt(i + 268) - int(math.sqrt(i + 268)) == 0):
            y = int(math.sqrt(i + 268))  # 开方求x x为浮点数
            if(x*x==i+100 and y*y==i+268):
                print x, y
                print '该数为%d' % i

运行结果：

解法一
11 17
该数为21
19 23
该数为261
41 43
该数为1581
解法二
13 1
该数为-99
17 11
该数为21
23 19
该数为261
43 41
该数为1581
解法三
11 17
该数为21
19 23
该数为261
41 43
该数为1581

结果分析：可以看到第二种的时候，多一个结果，原因就是数能取到负数。这里要判断一下开方结果是否为正整数，将结果与int()向上取整函数运算一下即可。

【程序4】
题目：输入某年某月某日，判断这一天是这一年的第几天？
程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且输入月份大于3时需考虑多加一天。
源代码:

#coding:utf-8
#题目：输入某年某月某日，判断这一天是这一年的第几天？
data=raw_input('输入年月份,格式2016-05-12:')
#字符串切割
s=data.split('-')#以-为标志切割
if(len(s)==3):
    # 赋值
    year = int(s[0])
    mon = s[1]
    day = s[2]
    print mon
    # python没有switch case 用字典方式
else:
    print '输入有误'
da={'1':0,'2':31,'3':59,'4':90,'5':120,'6':151,'7':181,'8':212,'9':243,'10':273,'11':304,'12':334}
def f(x):
    return da.get(x)
sum=int(f(mon))+int(day)
if(year%400==0 or (year%4==0 and year%100!=0)):
    if(int(mon)>=3):
        sum=sum+1
print sum

运行结果:

输入年月份,格式2016-05-12:1600-3-11
3
71

分析:关于python的switch用法
http://blog.csdn.net/lw_zhaoritian/article/details/51537675

【程序5】
题目：输入三个整数x,y,z，请把这三个数由小到大输出。
.程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x>y则将x与y的值进行交换，然后再用x与z进行比较，如果x>z则将x与z的值进行交换，这样能使x最小

标准解法：

x=input('x=:')
y=input('y=:')
z=input('z=:')
t=0
if(x>y):
    t=x
    x=y
    y=t
if(x>z):
    t = x
    x = z
    z = t
if(y>z):
    t = y
    y = z
    z = t
print x,y,z

python内置排序算法：
（1）用List的内建函数list.sort进行排序
（2）全局函数 sorted

list=[x,y,z]
list.sort()
sorted(list)
print list

【程序6】
题目：用*号输出字母C的图案。
程序分析：可先用’*’号在纸上写出字母C，再分行输出。
略

【程序7】
题目：输出特殊图案，请在c环境中运行，看一看，Very Beautiful!
分析：将ASCII字符转换为对应的数值即‘a’–>65，使用ord函数,ord(‘a’)
反之，使用chr函数，将数值转换为对应的ASCII字符，chr(65)
略

【程序8】
题目：输出9*9口诀。
程序分析：分行与列考虑，共9行9列，i控制行，j控制列。

代码实现：

#coding:utf-8
for i in range(1,10):
    print '\n'
    for j in range(1,10):
        if(i>=j):
            print '%d*%d=%d' % (i, j, i * j),

print后面加,为了不换行输出
效果:

1*1=1 

2*1=2 2*2=4 

3*1=3 3*2=6 3*3=9 

4*1=4 4*2=8 4*3=12 4*4=16 

5*1=5 5*2=10 5*3=15 5*4=20 5*5=25 

6*1=6 6*2=12 6*3=18 6*4=24 6*5=30 6*6=36 

7*1=7 7*2=14 7*3=21 7*4=28 7*5=35 7*6=42 7*7=49 

8*1=8 8*2=16 8*3=24 8*4=32 8*5=40 8*6=48 8*7=56 8*8=64 

9*1=9 9*2=18 9*3=27 9*4=36 9*5=45 9*6=54 9*7=63 9*8=72 9*9=81

【程序9】
题目：要求输出国际象棋棋盘。
程序分析：用i控制行，j来控制列，根据i+j的和的变化来控制输出黑方格，还是白方格。
略

【程序10】
题目：打印楼梯，同时在楼梯上方打印两个笑脸。
程序分析：用i控制行，j来控制列，j根据i的变化来控制输出黑方格的个数
略

【程序11】
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
程序分析：斐波那契数列 即1,1,2,3,5,8,13,21…. 第三个数开始下一个数为前面两个数之和

#coding:utf-8

m1=m2=1
for i in range(25):
    #后一项等于前两项之和
    m1=m1+m2
    m2=m2+m1
    print m2

运行结果：

3 8 21 55 

144 377 987 2584 

6765 17711 46368 121393 

317811 832040 2178309 5702887 

14930352 39088169 102334155 267914296 

701408733 1836311903 4807526976 12586269025

【程序12】
题目：判断101-200之间有多少个素数，并输出所有素数。
程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，　则表明此数不是素数，反之是素数。

    原文作者：常用算法
    原文地址: https://blog.csdn.net/lw_zhaoritian/article/details/51533064
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞