按照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
【程序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(这个数)，如果能被整除， 则表明此数不是素数，反之是素数
扫一扫
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
