python 简单算法

python]斐波那契数列 ：

>>> def fib(n):
    """返回小于指定值的斐波那契数列"""
    result=[]
    a,b=0,1
    while b<n:
        result.append(b)
        a,b=b,a+b
    return result

>>> fib(6)
[1, 1, 2, 3, 5]

 

题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后

　　　　　　的结果满足如下条件，即是结果。请看具体分析：

2.程序源代码：

 

import math

for i in range(10000):

    #转化为整型值

    x= int(math.sqrt(i + 100))

    y= int(math.sqrt(i + 268))

   if(x * x == i + 100) and (y * y == i + 268):

       print i

'''题目：输入某年某月某日，判断这一天是这一年的第几天？

1.程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊

　　　　　　情况，闰年且输入月份大于3时需考虑多加一天。

2.程序源代码：

'''

year = int(raw_input('year:\n'))

month = int(raw_input('month:\n'))

day = int(raw_input('day:\n'))

 

months =(0,31,59,90,120,151,181,212,243,273,304,334)#tuple

if 0 <= month<= 12:          

   sum = months[month - 1]

else:

   print 'data error'

sum += day

leap = 0

if (year % 400 == 0) or ((year % 4 == 0)and (year % 100 != 0)):

   leap = 1

if (leap == 1) and (month > 2):

   sum += 1

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

 

 

 

Python语言内置了sort方法，可以很方便地对某个List进行排序：
L = [6, 5, 1, 3, 4, 2]
L.sort()
print L
---------- Run Python Program ----------
[1, 2, 3, 4, 5, 6]

 

【程序6】

题目：用*号输出字母p的图案。

1.程序分析：可先用'*'号在纸上写出字母p，再分行输出。

2.程序源代码：

'''

print 'Hello Python world!\n'

print '*' * 10

for i in range(5):

   print '*        *'

print '*' * 10

print '*\n' * 6

 

题目：输出9*9口诀。

1.程序分析：分行与列考虑，共9行9列，i控制行，j控制列。

2.程序源代码：

#include "stdio.h"

main()

{

　int i,j,result;

　printf("\n");

　for (i=1;i<10;i++)

　　{ for(j=1;j<10;j++)

　　　　{

　　　　　result=i*j;

　　　　　printf("%d*%d=%-3d",i,j,result);/*-3d表示左对齐，占3位*/

　　　　}

　　　printf("\n");/*每一行后换行*/

　　}

}

'''

for i in range(1,10):

   for j in range(1,10):

       result = i * j

       print '%d * %d = % -3d' % (i,j,result)

print ''

【程序12】

题目：判断101-200之间有多少个素数，并输出所有素数。

1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，

　　　　　　则表明此数不是素数，反之是素数。　　　　　　

2.程序源代码：

'''

h = 0

leap = 1

from math importsqrt

from sys importstdout

for m inrange(101,201):

    k = int(sqrt(m + 1))

    for i in range(2,k + 1):

        if m % i == 0:

            leap = 0

            break

    if leap == 1:

        print '%-4d' % m

        h += 1

        if h % 10 == 0:

            print ''

    leap = 1

print 'The totalis %d' % h

简单的：

from math importsqrt

for m inrange(101,201):

    k=int(math.sqrt(m+1))

    for j in range(2,k+1):

        if m%j==0:

            break

    else:

        print m

程序13】

题目：打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数

　　　本身。例如：153是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。

1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。

2.程序源代码：

'''

for n inrange(100,1001):

    i = n / 100

    j = n / 10 % 10

    k = n % 10

    if i * 100 + j * 10 + k == i**3 + j ** 3 +k ** 3:

        print "%-5d" % n

 

''

【程序14】

题目：将一个正整数分解质因数。例如：输入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的值,重复执行第一步。

 

2.程序源代码：

'''

from sys importstdout

n = int(raw_input("inputnumber:\n"))

stdout.write("n = " )

 

for i inrange(2,n + 1):

    while n != i:

        if n % i == 0:

            stdout.write(str(i))

            stdout.write("*")

            n = n / i

        else:

            break

print"%d" % n   #除后剩余的数

 

'''

【程序17】

题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。

1.程序分析：利用while语句,条件为输入的字符不为'\n'.

　　　　　　

2.程序源代码：

'''

import string

s =raw_input('input a string:\n')

letters = 0

space = 0

digit = 0

others = 0

for c in s:

    if c.isalpha():

        letters += 1

    elif c.isspace():

        space += 1

    elif c.isdigit():

        digit += 1

    else:

        others += 1

print 'char =%d,space = %d,digit = %d,others = %d' % (letters,space,digit,others)

'''

题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时

　　　共有5个数相加)，几个数相加有键盘控制。

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

2.程序源代码：

'''

Tn = 0

Sn = []

n =int(raw_input('n = :\n'))

a =int(raw_input('a = :\n'))

for count inrange(n):

    Tn = Tn + a #算法核心

    a = a * 10

    Sn.append(Tn)

    print Tn

 

Sn =reduce(lambda x,y : x + y,Sn)#求和

print Sn

 

'''

 【程序21】

题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个

　　　第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下

　　　的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。

1.程序分析：采取逆向思维的方法，从后往前推断。

2.程序源代码：

'''

x2 = 1

for day inrange(9,0,-1):

    x1 = x2*2+1

    x2 = x1

print x1

 

Python提供了ord和chr两个内置的函数，用于字符与ASCII码之间的转换。

>>>print ord('a')

97

>>>print chr(97)

a

 

'''

【程序23】

题目：打印出如下图案（菱形）

 

   *

  ***

 *****

*******

 *****

  ***

   *

1.程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重

　　　　　　for循环，第一层控制行，第二层控制列。

2.程序源代码：

'''

from sys importstdout

for i inrange(4):

    for j in range(2 - i + 1):

        stdout.write(' ')

    for k in range(2 * i + 1):

        stdout.write('*')

    print

   

for i inrange(3):

    for j in range(i + 1):

        stdout.write(' ')

    for k in range(4 - 2 * i + 1):

        stdout.write('*')

    print

'''

【程序24】

题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。

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

2.程序源代码：

'''

#方法一

a = 2.0

b = 1.0

s = 0

for n inrange(1,21):

    s += a / b

    t = a

    a = a + b

    b = t

print s

#方法二

a = 2.0

b = 1.0

s = 0.0

for n inrange(1,21):

    s += a / b

    b,a = a , a + b

print s

#方法三

a = 2.0

b = 1.0

l = []

for n inrange(1,21):

    l.append(a / b)

    b,a = a,a + b

   

printreduce(lambda x,y: x + y,l)

'''

【程序25】

题目：求1+2!+3!+...+20!的和

1.程序分析：此程序只是把累加变成了累乘。

2.程序源代码：

'''

#方法一

n = 0

s = 0

t = 1

for n inrange(1,21):

    t *= n

    s += t

print '1! + 2! +3! + ... + 20! = %d' % s

 

#方法二

s = 0

l = range(1,21)

def op(x):

    r = 1

    for i in range(1,x + 1):

        r *= i

    return r

s =sum(map(op,l))

print '1! + 2! +3! + ... + 20! = %d' % s

'''

【程序26】

题目：利用递归方法求5!。

1.程序分析：递归公式：fn=fn_1*4!

2.程序源代码：

'''

def fact(j):

    sum = 0

    if j == 0:

        sum = 1

    else:

        sum = j * fact(j - 1)

    return sum

 

for i inrange(5):

    print '%d! = %d' % (i,fact(i))

def palin(n):

    next = 0

    if n <= 1:

        next = input()

        print

        print next

    else:

        next = input()

        palin(n - 1)

        print next

 

i = 5

palin(i)

print

'''

【程序29】

题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。

1. 程序分析：学会分解出每一位数，如下解释：(这里是一种简单的算法，师专数002班赵鑫提供)

2.程序源代码：

'''

x =int(raw_input("input a number:\n"))

a = x / 10000

b = x % 10000 /1000

c = x % 1000 /100

d = x % 100 / 10

e = x % 10

 

if a != 0:

    print "there are 5 ",e,d,c,b,a

elif b != 0:

    print "there are 4 ",d,c,b,a

elif c != 0:

    print "there are 3 ",e,d,c

elif d != 0:

    print "there are 2 ",e,d

else:

    print "there are 1",e

可以由此推出：求一个数的每位的方法

'''

【程序40】

题目：将一个数组逆序输出。

1.程序分析：用第一个与最后一个交换。

2.程序源代码：

'''

if __name__ =='__main__':

    a = [9,6,5,4,1]

    N = len(a)

    print a

    for i in range(len(a) / 2):

        a[i],a[N - i - 1] = a[N - i -1],a[i]  #或者a[i],a[- i - 1] =a[- i - 1],a[i]

    print a

求二个数的大小:

MAXIMUM = lambdax,y :  (x > y) * x + (x < y) * y

MINIMUM = lambdax,y :  (x > y) * y + (x < y) * x

 

if __name__ =='__main__':

    a = 10

    b = 20

    print 'The largar one is %d' % MAXIMUM(a,b)

    print 'The lower one is %d' % MINIMUM(a,b)

 

Python中Tkinter的Canvas组件实例

# -*- coding:utf-8 -*-
# file: TkinterCanvas.py
#
import Tkinter         # 导入Tkinter模块
root = Tkinter.Tk()
canvas = Tkinter.Canvas(root,
    width = 600,      # 指定Canvas组件的宽度
    height = 480,      # 指定Canvas组件的高度
    bg = 'white')      # 指定Canvas组件的背景色
im = Tkinter.PhotoImage(file='python.gif')     # 使用PhotoImage打开图片
canvas.create_image(300,50,image = im)      # 使用create_image将图片添加到Canvas组件中
canvas.create_text(302,77,       # 使用create_text方法在坐标（302，77）处绘制文字
   text = 'Use Canvas'      # 所绘制文字的内容
   ,fill = 'gray')       # 所绘制文字的颜色为灰色
canvas.create_text(300,75,
   text = 'Use Canvas',
   fill = 'blue')
canvas.create_polygon(290,114,316,114,330,130,     # 使用create_polygon方法绘制六边形
        310,146,284,146,270,130)
canvas.create_oval(280,120,320,140,      # 使用create_oval方法绘制椭圆
   fill = 'white')       # 设置椭圆用白色填充
canvas.create_line(250,130,350,130)      # 使用create_line绘制一条从（250,130）到（350,130）的直线
canvas.create_line(300,100,300,160)
canvas.create_rectangle(90,190,510,410,      # 使用create_rectangle绘制一个矩形
   width=5)       # 设置矩形线宽为5个像素
canvas.create_arc(100, 200, 500, 400,       # 使用create_arc绘制圆弧
   start=0, extent=240,       # 设置圆弧的起止角度
   fill="pink")       # 设置圆弧填充颜色
canvas.create_arc(103,203,500,400,
   start=241, extent=118,
   fill="red")
canvas.pack()         # 将Canvas添加到主窗口
root.mainloop()

 

【程序56】

题目：画图，学用circle画圆形。　　　

1.程序分析：

2.程序源代码：

#include "graphics.h"

main()

{

    intdriver,mode,i;

    floatj=1,k=1;

    driver=VGA;mode=VGAHI;

    initgraph(&driver,&mode,"");

    setbkcolor(YELLOW);

    for(i=0;i<=25;i++)

    {

       setcolor(8);

        circle(310,250,k);

       k=k+j;

       j=j+0.3;

    }

}

 

'''

if __name__ == '__main__':

   from Tkinter import *

 

   canvas = Canvas(width=800, height=600, bg='yellow') 

   canvas.pack(expand=YES, fill=BOTH)               

    k =1

    j =1

    fori in range(0,26):

       canvas.create_oval(310 - k,250 - k,310 + k,250 + k, width=1)

       k += j

       j += 0.3

 

mainloop()

'''

【程序】

题目：创建一个链表。

1.程序分析：　　　　　　　　　　　

2.程序源代码：

'''

if__name__ == '__main__':

    ptr = []

    for i in range(5):

        num = int(raw_input('please input anumber:\n'))

        ptr.append(num)

    print ptr #反向输出一个链表ptr.reverse()

#ptr.sort()列表排序

'''

【程序76】

题目：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+...+1/n,当输入n为奇数时，调用函数

　　　1/1+1/3+...+1/n(利用指针函数)

1.程序分析：

2.程序源代码：

'''

def peven(n):

    i = 0

    s = 0.0

    for i inrange(2,n + 1,2):

        s += 1.0 /i

    return s

 

def podd(n):

    s = 0.0

    for i inrange(1, n + 1,2):

        s += 1 / i

    return s

 

def dcall(fp,n):

    s = fp(n)

    return s

 

if __name__ == '__main__':

    n = int(raw_input('inputa number:\n'))

    if n % 2 == 0:

        sum =dcall(peven,n)

    else:

        sum =dcall(podd,n)

    print sum

 

题目：读取7个数（1—50）的整数值，每读取一个值，程序打印出该值个数的＊。

1.程序分析：

2.程序源代码：

'''

if __name__ == '__main__':

    n = 1

    while n <=7:

        a =int(raw_input('input a number:\n'))

        while a< 1 or a > 50:

            a =int(raw_input('input a number:\n'))

        print a *'*'

        n += 1

        if a==-1:

            break

 

'''

【程序89】

题目：某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：

　　　每位数字都加上5,然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。

1.程序分析：

2.程序源代码：

'''

from sys import stdout

if __name__ == '__main__':

    a =int(raw_input('input a number:\n'))

    aa = []

    aa.append(a /1000)

    aa.append(a %1000 / 100)

    aa.append(a %100 / 10)

    aa.append(a %10)

    #print aa

    for i inrange(4):

        aa[i] += 5

        aa[i] %= 10

    for i inrange(2):

        aa[i],aa[3- i] = aa[3 - i],aa[i]

    #print aa

    for i inrange(4):

       stdout.write(aa[i])

'''

【程序94】

题目：时间函数举例4,一个猜数游戏，判断一个人反应快慢。

1.程序分析：

2.程序源代码：

'''

if __name__ == '__main__':

    import time

    import random

   

    play_it =raw_input('do you want to play it.(\'y\' or \'n\')')

    while play_it== 'y':

        c =raw_input('input a character:\n')

        i =random.randint(0,2**32) % 100

        print'please input number you guess:\n'

        start =time.clock()

        a =time.time()

        guess =int(raw_input('input your guess:\n'))

        while guess!= i:

            ifguess > i:

               print 'please input a little smaller'

               guess = int(raw_input('input your guess:\n'))

            else:

               print 'please input a little bigger'

               guess = int(raw_input('input your guess:\n'))

        end =time.clock()

        b =time.time()

        var = (end- start) / 18.2

        print var

        # print 'Ittook you %6.3 seconds' % time.difftime(b,a))

        if var <15:

            print'you are very clever!'

        elif var< 25:

            print 'you are normal!'

        else:

            print'you are stupid!'

        print'Congradulations'

        print 'Thenumber you guess is %d' % i

        play_it =raw_input('do you want to play it.')