python简单的代码-几个用Python实现的简单算法

一、算法题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?

程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。

程序源代码:

1 for i in range(1,5):2 for j in range(1,5):3 for k in range(1,5):4 if( i != k ) and (i != j) and (j !=k):5 print i,j,k

实例输出结果为:

1 2 3

1 2 4

1 3 2

1 3 4

1 4 2

1 4 3

2 1 3

2 1 4

2 3 1

2 3 4

2 4 1

2 4 3

3 1 2

3 1 4

3 2 1

3 2 4

3 4 1

3 4 2

4 1 2

4 1 3

4 2 1

4 2 3

4 3 1

4 3 2

二、算法题目:一个整数,它加上100和加上268后都是一个完全平方数,请问该数是多少?

程序分析:在10000以内判断,将该数加上100后再开方,加上268后再开方,如果开方后的结果满足如下条件,即是结果。请看具体分析:

程序源代码:

1 importmath2 for i in range(10000):3 #转化为整型值

4 x = int(math.sqrt(i + 100))5 y = int(math.sqrt(i + 268))6 if(x * x == i + 100) and (y * y == i + 268):7 print i

实例输出结果为:

21

261

1581

三、算法题目:输入某年某月某日,判断这一天是这一年的第几天?

程序分析:以3月5日为例,应该先把前两个月的加起来,然后再加上5天即本年的第几天,特殊情况,闰年且输入月份大于3时需考虑多加一天:

程序源代码:

1 year = int(raw_input('year: '))2 month = int(raw_input('month: '))3 day = int(raw_input('day: '))4

5 months = (0,31,59,90,120,151,181,212,243,273,304,334)6 if 0 < month <= 12:7 sum = months[month - 1]8 else:9 print 'data error'

10 sum +=day11 leap =012 if (year % 400 == 0) or ((year % 4 == 0) and (year % 100 !=0)):13 leap = 1

14 if (leap == 1) and (month > 2):15 sum += 1

16 print 'it is the %dth day.' % sum

实例输出结果为:

year:2015month:6day:7itis the 158th day.

四、算法题目:斐波那契数列。

程序分析:斐波那契数列(Fibonacci sequence),又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……。

在数学上,费波那契数列是以递归的方法来定义:

F0 = 0 (n=0)

F1= 1 (n=1)

Fn= F[n-1]+ F[n-2](n=>2)

程序源代码:

方法一

1 #!/usr/bin/python

2 #-*- coding: UTF-8 -*-

3

4 deffib(n):5 a,b = 1,1

6 for i in range(n-1):7 a,b = b,a+b8 returna9

10 #输出了第10个斐波那契数列

11 print fib(10)

方法二

1 #使用递归

2 deffib(n):3 if n==1 or n==2:4 return 1

5 return fib(n-1)+fib(n-2)6

7 #输出了第10个斐波那契数列

8 print fib(10)

以上实例输出了第10个斐波那契数列,结果为:

55

方法三

如果你需要输出指定个数的斐波那契数列,可以使用以下代码:

1 deffib(n):2 if n == 1:3 return [1]4 if n == 2:5 return [1, 1]6 fibs = [1, 1]7 for i in range(2, n):8 fibs.append(fibs[-1] + fibs[-2])9 returnfibs10

11 #输出前 10 个斐波那契数列

12 print fib(10)

程序运行输出结果为:

[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]

五、算法题目:打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方。

程序分析:利用for循环控制100-999个数,每个数分解出个位,十位,百位。

程序源代码:

1 for n in range(100,1000):2 i = n / 100

3 j = n / 10 % 10

4 k = n % 10

5 if n == i ** 3 + j ** 3 + k ** 3:6 print n

实例输出结果为:

153

370

371

407

六、算法题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。

程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:

(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。

(2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。

(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。

程序源代码:

1 from sys importstdout2 n = int(raw_input("input number: "))3 print "n = %d" %n4

5 for i in range(2,n + 1):6 while n !=i:7 if n % i ==0:8 stdout.write(str(i))9 stdout.write("*")10 n = n /i11 else:12 break

13 print "%d" % n

实例输出结果为:

input number:100n= 100

2*2*5*5

七、算法题目:求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加),几个数相加有键盘控制。

程序分析:关键是计算出每一项的值。

程序源代码:

1 Tn =02 Sn =[]3 n = int(raw_input('n = : '))4 a = int(raw_input('a = : '))5 for count inrange(n):6 Tn = Tn +a7 a = a * 10

8 Sn.append(Tn)9 printTn10

11 Sn = reduce(lambda x,y : x +y,Sn)12 print Sn

实例输出结果为:

n =:2a=:4

4

44

48

八、算法题目:一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如6=1+2+3.编程找出1000以内的所有完数。

程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:

(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。

(2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。

(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。

程序源代码:

1 from sys importstdout2 for j in range(2,1001):3 k =[]4 n = -1

5 s =j6 for i in range(1,j):7 if j % i ==0:8 n += 1

9 s -=i10 k.append(i)11

12 if s ==0:13 printj14 for i inrange(n):15 stdout.write(str(k[i]))16 stdout.write(' ')17 print k[n]

实例输出结果为:

6

1 2 3

28

1 2 4 7 14

496

1 2 4 8 16 31 62 124 248

九、算法题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。

程序分析:请抓住分子与分母的变化规律。

程序源代码:

方法一:

1 #!/usr/bin/python

2 #-*- coding: UTF-8 -*-

3

4 a = 2.0

5 b = 1.0

6 s =07 for n in range(1,21):8 s += a /b9 t =a10 a = a +b11 b =t12 print s

方法二:

1 #!/usr/bin/python

2 #-*- coding: UTF-8 -*-

3

4 a = 2.0

5 b = 1.0

6 s = 0.0

7 for n in range(1,21):8 s += a /b9 b,a = a , a +b10 prints11

12 s = 0.0

13 for n in range(1,21):14 s += a /b15 b,a = a , a +b16 print s

方法三:

1 #!/usr/bin/python

2 #-*- coding: UTF-8 -*-

3

4 a = 2.0

5 b = 1.0

6 l =[]7 for n in range(1,21):8 b,a = a,a +b9 l.append(a /b)10 print reduce(lambda x,y: x + y,l)

以上实例输出结果为:

32.6602607986

十、算法题目:利用递归方法求5!。

程序分析:递归公式:fn=fn_1*4!

程序源代码:

1 #!/usr/bin/python

2 #-*- coding: UTF-8 -*-

3

4 deffact(j):5 sum =06 if j ==0:7 sum = 1

8 else:9 sum = j * fact(j - 1)10 returnsum11

12 for i in range(5):13 print '%d! = %d' % (i,fact(i))

实例输出结果为:

0! = 1

1! = 1

2! = 2

3! = 6

4! = 24

找些简单的算法拿来敲一敲~!

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值