Python的100道经典算法题

您所在的位置：网站首页 › 有关算法的题目大全 › Python的100道经典算法题

Python的100道经典算法题

2024-07-12 04:58| 来源: 网络整理| 查看: 265

按照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 12345678910 12345678910

运行结果：

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 12345678910111213141516171819202122232425262728293031323334353637 12345678910111213141516171819202122232425262728293031323334353637

【程序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 mony): 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 1234567891011121314151617 1234567891011121314151617

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

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

【程序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), 123456 123456

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 1234567891011121314151617 1234567891011121314151617

【程序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 123456789 123456789

运行结果：

3 8 21 55 144 377 987 2584 6765 17711 46368 121393 317811 832040 2178309 5702887 14930352 39088169 102334155 267914296 701408733 1836311903 4807526976 12586269025 1234567891011 1234567891011 【程序12】题目：判断101-200之间有多少个素数，并输出所有素数。程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，　则表明此数不是素数，反之是素数

【本文地址】

Python的100道经典算法题

Python的100道经典算法题

今日新闻

推荐新闻