按照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用法
【程序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(这个数),如果能被整除, 则表明此数不是素数,反之是素数