Python的100道经典算法题

按照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
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

运行结果:

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
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37

【程序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
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32

运行结果:

请输入月利润:
120000
11500.0
  • 1
  • 2
  • 3
  • 1
  • 2
  • 3

【程序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
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32

运行结果:

解法一
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
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24

结果分析:可以看到第二种的时候,多一个结果,原因就是数能取到负数。这里要判断一下开方结果是否为正整数,将结果与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
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22

运行结果:

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

分析:关于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
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17

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

list=[x,y,z]
list.sort()
sorted(list)
print list
  • 1
  • 2
  • 3
  • 4
  • 1
  • 2
  • 3
  • 4

【程序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),
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6

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
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17

【程序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
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9

运行结果:

3 8 21 55 

144 377 987 2584 

6765 17711 46368 121393 

317811 832040 2178309 5702887 

14930352 39088169 102334155 267914296 

701408733 1836311903 4807526976 12586269025 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11

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

    原文作者:银行家问题
    原文地址: https://blog.csdn.net/IAlexanderI/article/details/69679353
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞