python100例項

例項001：數字組合
題目 有四個數字：1、2、3、4，能組成多少個互不相同且無重複數字的三位數？各是多少？

程式分析 遍歷全部可能，把有重複的剃掉。

total=0
for i in range(1,5):
    for j in range(1,5):
        for k in range(1,5):
            if ((i!=j)and(j!=k)and(k!=i)):
                print(i,j,k)
                total+=1
print(total)

簡便方法 用itertools中的permutations即可。

import itertools
sum2=0
a=[1,2,3,4]
for i in itertools.permutations(a,3):
    print(i)
    sum2+=1
print(sum2)
例項002：“個稅計算”
題目 企業發放的獎金根據利潤提成。利潤(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，求應發放獎金總數？

程式分析 分割槽間計算即可。

profit=int(input('Show me the money: '))
bonus=0
thresholds=[100000,100000,200000,200000,400000]
rates=[0.1,0.075,0.05,0.03,0.015,0.01]
for i in range(len(thresholds)):
    if profit<=thresholds[i]:
        bonus+=profit*rates[i]
        profit=0
        break
    else:
        bonus+=thresholds[i]*rates[i]
        profit-=thresholds[i]
bonus+=profit*rates[-1]
print(bonus)
例項003：完全平方數
題目 一個整數，它加上100後是一個完全平方數，再加上168又是一個完全平方數，請問該數是多少？

程式分析 因為168對於指數爆炸來說實在太小了，所以可以直接省略數學分析，用最樸素的方法來獲取上限:

n=0
while (n+1)**2-n*n<=168:
    n+=1

print(n+1)

思路是：最壞的結果是n的平方與(n+1)的平方剛好差168，由於是平方的關係，不可能存在比這更大的間隙。
至於判斷是否是完全平方數，最簡單的方法是：平方根的值小數為0即可。
結合起來：

n=0
while (n+1)**2-n*n<=168:
    n+=1

for i in range((n+1)**2):
    if i**0.5==int(i**0.5) and (i+168)**0.5==int((i+168)**0.5):
        print(i-100)

例項004：這天第幾天
題目 輸入某年某月某日，判斷這一天是這一年的第幾天？

程式分析 特殊情況，閏年時需考慮二月多加一天：

def isLeapYear(y):
    return (y%400==0 or (y%4==0 and y%100!=0))
DofM=[0,31,28,31,30,31,30,31,31,30,31,30]
res=0
year=int(input('Year:'))
month=int(input('Month:'))
day=int(input('day:'))
if isLeapYear(year):
    DofM[2]+=1
for i in range(month):
    res+=DofM[i]
print(res+day)

例項005：三數排序
題目 輸入三個整數x,y,z，請把這三個數由小到大輸出。

程式分析 練練手就隨便找個排序演算法實現一下，偷懶就直接調函式。

raw=[]
for i in range(3):
    x=int(input('int%d: '%(i)))
    raw.append(x)
    
for i in range(len(raw)):
    for j in range(i,len(raw)):
        if raw[i]>raw[j]:
            raw[i],raw[j]=raw[j],raw[i]
print(raw)


raw2=[]
for i in range(3):
    x=int(input('int%d: '%(i)))
    raw2.append(x)
print(sorted(raw2))

例項006：斐波那契數列
題目 斐波那契數列。

程式分析 斐波那契數列（Fibonacci sequence），從1,1開始，後面每一項等於前面兩項之和。圖方便就遞迴實現，圖效能就用迴圈。

遞迴實現
def Fib(n):
    return 1 if n<=2 else Fib(n-1)+Fib(n-2)
print(Fib(int(input())))
    
樸素實現
target=int(input())
res=0
a,b=1,1
for i in range(target-1):
    a,b=b,a+b
print(a)

例項007：copy
題目 將一個列表的資料複製到另一個列表中。

程式分析 使用列表[:]，拿不準可以呼叫copy模組。

import copy
a = [1,2,3,4,['a','b']]

b = a                    # 賦值
c = a[:]                # 淺拷貝
d = copy.copy(a)        # 淺拷貝
e = copy.deepcopy(a)    # 深拷貝

a.append(5)
a[4].append('c')

print('a=',a)
print('b=',b)
print('c=',c)
print('d=',d)
print('e=',e)

============ RESTART: F:\PyWorkspace\Python100\100examples\007.py ============
a= [1, 2, 3, 4, ['a', 'b', 'c'], 5]
b= [1, 2, 3, 4, ['a', 'b', 'c'], 5]
c= [1, 2, 3, 4, ['a', 'b', 'c']]
d= [1, 2, 3, 4, ['a', 'b', 'c']]
e= [1, 2, 3, 4, ['a', 'b']]

例項008：九九乘法表
題目 輸出 9*9 乘法口訣表。

程式分析 分行與列考慮，共9行9列，i控制行，j控制列。

for i in range(1,10):
    for j in range(1,i+1):
        print('%d*%d=%2ld '%(i,j,i*j),end='')
    print()

例項009：暫停一秒輸出
題目 暫停一秒輸出。

程式分析 使用 time 模組的 sleep() 函式。

import time
for i in range(4):
    print(str(int(time.time()))[-2:])
    time.sleep(1)

例項010：給人看的時間
題目 暫停一秒輸出，並格式化當前時間。

程式分析 同009.

import time

for i in range(4):
    print(time.strftime('%Y-%m-%d %H:%M:%S',time.localtime(time.time())))
    time.sleep(1)
例項011：養兔子
題目 有一對兔子，從出生後第3個月起每個月都生一對兔子，小兔子長到第三個月後每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數為多少？

程式分析 我認為原文的解法有點扯，沒有考慮3個月成熟的問題，人家還是嬰兒怎麼生孩子？考慮到三個月成熟，可以構建四個資料，其中：一月兔每個月長大成為二月兔，二月兔變三月兔，三月兔變成年兔，成年兔（包括新成熟的三月兔）生等量的一月兔。

month=int(input('繁殖幾個月？： '))
month_1=1
month_2=0
month_3=0
month_elder=0
for i in range(month):
    month_1,month_2,month_3,month_elder=month_elder+month_3,month_1,month_2,month_elder+month_3
    print('第%d個月共'%(i+1),month_1+month_2+month_3+month_elder,'對兔子')
    print('其中1月兔：',month_1)
    print('其中2月兔：',month_2)
    print('其中3月兔：',month_3)
    print('其中成年兔：',month_elder)
例項012：100到200的素數
題目 判斷101-200之間有多少個素數，並輸出所有素數。

程式分析 判斷素數的方法：用一個數分別去除2到sqrt(這個數)，如果能被整除，則表明此數不是素數，反之是素數。 用else可以進一步簡化程式碼.

import math
for i in range(100,200):
    flag=0
    for j in range(2,round(math.sqrt(i))+1):
        if i%j==0:
            flag=1
            break
    if flag:
        continue
    print(i)


print('\nSimplify the code with "else"\n')


for i in range(100,200):
    for j in range(2,round(math.sqrt(i))+1):
        if i%j==0:
            break
    else:
        print(i)

例項013：所有水仙花數
題目 打印出所有的"水仙花數"，所謂"水仙花數"是指一個三位數，其各位數字立方和等於該數本身。例如：153是一個"水仙花數"，因為153=1的三次方＋5的三次方＋3的三次方。

程式分析 利用for迴圈控制100-999個數，每個數分解出個位，十位，百位。

for i in range(100,1000):
    s=str(i)
    one=int(s[-1])
    ten=int(s[-2])
    hun=int(s[-3])
    if i == one**3+ten**3+hun**3:
        print(i)
例項014：分解質因數
題目 將一個整數分解質因數。例如：輸入90,打印出90=233*5。

程式分析 根本不需要判斷是否是質數，從2開始向數本身遍歷，能整除的肯定是最小的質數。

target=int(input('輸入一個整數：'))
print(target,'= ',end='')

if target<0:
    target=abs(target)
    print('-1*',end='')

flag=0
if target<=1:
    print(target)
    flag=1


while True:
    if flag:
        break
    for i in range(2,int(target+1)):
        if target%i==0:
            print("%d"%i,end='')
            if target==i:
                flag=1
                break
            print('*',end='')
            target/=i
            break
        
例項015：分數歸檔
題目 利用條件運算子的巢狀來完成此題：學習成績>=90分的同學用A表示，60-89分之間的用B表示，60分以下的用C表示。

程式分析 用條件判斷即可。

points=int(input('輸入分數：'))
if points>=90:
    grade='A'
elif points<60:
    grade='C'
else:
    grade='B'
print(grade)
例項016：輸出日期
題目 輸出指定格式的日期。

程式分析 使用 datetime 模組。

import datetime
print(datetime.date.today())
print(datetime.date(2333,2,3))
print(datetime.date.today().strftime('%d/%m/%Y'))
day=datetime.date(1111,2,3)
day=day.replace(year=day.year+22)
print(day)
例項017：字串構成
題目 輸入一行字元，分別統計出其中英文字母、空格、數字和其它字元的個數。

程式分析 利用 while 或 for 語句,條件為輸入的字元不為 ‘\n’。

string=input("輸入字串：")
alp=0
num=0
spa=0
oth=0
for i in range(len(string)):
    if string[i].isspace():
        spa+=1
    elif string[i].isdigit():
        num+=1
    elif string[i].isalpha():
        alp+=1
    else:
        oth+=1
print('space: ',spa)
print('digit: ',num)
print('alpha: ',alp)
print('other: ',oth)

例項018：復讀機相加
題目 求s=a+aa+aaa+aaaa+aa…a的值，其中a是一個數字。例如2+22+222+2222+22222(此時共有5個數相加)，幾個數相加由鍵盤控制。

程式分析 用字串解決。

a=input('被加數字：')
n=int(input('加幾次？：'))
res=0
for i in range(n):
    res+=int(a)
    a+=a[0]
print('結果是：',res)

例項019：完數
題目 一個數如果恰好等於它的因子之和，這個數就稱為"完數"。例如6=1＋2＋3.程式設計找出1000以內的所有完數。

程式分析 將每一對因子加進集合，在這個過程中已經自動去重。最後的結果要求不計算其本身。

def factor(num):
    target=int(num)
    res=set()
    for i in range(1,num):
        if num%i==0:
            res.add(i)
            res.add(num/i)
    return res

for i in range(2,1001):
    if i==sum(factor(i))-i:
        print(i)

例項020：高空拋物
題目 一球從100米高度自由落下，每次落地後反跳回原高度的一半；再落下，求它在第10次落地時，共經過多少米？第10次反彈多高？

程式分析 無

high=200.
total=100
for i in range(10):
    high/=2
    total+=high
    print(high/2)
print('總長：',total)
例項021：猴子偷桃
題目 猴子吃桃問題：猴子第一天摘下若干個桃子，當即吃了一半，還不癮，又多吃了一個第二天早上又將剩下的桃子吃掉一半，又多吃了一個。以後每天早上都吃了前一天剩下的一半零一個。到第10天早上想再吃時，見只剩下一個桃子了。求第一天共摘了多少。

程式分析 按規則反向推斷：猴子有一個桃子，他偷來一個桃子，覺得不夠又偷來了與手上等量的桃子，一共偷了9天。

peach=1
for i in range(9):
    peach=(peach+1)*2
print(peach)
例項022：比賽對手
題目 兩個乒乓球隊進行比賽，各出三人。甲隊為a,b,c三人，乙隊為x,y,z三人。已抽籤決定比賽名單。有人向隊員打聽比賽的名單。a說他不和x比，c說他不和x,z比，請程式設計序找出三隊賽手的名單。

程式分析 找到條件下不重複的三個對手即可。

a=set(['x','y','z'])
b=set(['x','y','z'])
c=set(['x','y','z'])
c-=set(('x','y'))
a-=set('x')
for i in a:
    for j in b:
        for k in c:
            if len(set((i,j,k)))==3:
                print('a:%s,b:%s,c:%s'%(i,j,k))
例項023：畫菱形
題目 打印出如下圖案（菱形）:

    *
   ***
  *****
 *******
  *****
   ***
    *

程式分析 遞迴呼叫即可。

def draw(num):
    a="*"*(2*(4-num)+1)
    print(a.center(9,' '))
    if num!=1:
        draw(num-1)
        print(a.center(9,' '))
draw(4)

例項024：斐波那契數列II
題目 有一分數序列：2/1，3/2，5/3，8/5，13/8，21/13…求出這個數列的前20項之和。

程式分析 就是斐波那契數列的後一項除以前一項。

a = 2.0
b = 1.0
s = 0
for n in range(1,21):
    s += a / b
    a,b = a + b,a
print (s)
例項025： 階乘求和
題目 求1+2!+3!+…+20!的和。

程式分析 1+2!+3!+…+20!=1+2(1+3(1+4(…20(1))))

res=1
for i in range(20,1,-1):
    res=i*res+1
print(res)
例項026：遞迴求階乘
題目 利用遞迴方法求5!。

程式分析 遞迴呼叫即可。

def factorial(n):
    return n*factorial(n-1) if n>1 else 1
print(factorial(5))

例項027：遞迴輸出
題目 利用遞迴函式呼叫方式，將所輸入的5個字元，以相反順序打印出來。

程式分析 遞迴真是蠢方法。

def rec(string):
    if len(string)!=1:
        rec(string[1:])
    print(string[0],end='')

rec(input('string here:'))

例項028：遞迴求等差數列
題目 有5個人坐在一起，問第五個人多少歲？他說比第4個人大2歲。問第4個人歲數，他說比第3個人大2歲。問第三個人，又說比第2人大兩歲。問第2個人，說比第一個人大兩歲。最後問第一個人，他說是10歲。請問第五個人多大？

程式分析 就一等差數列。

def age(n):
    if n==1:
        return 10
    return 2+age(n-1)
print(age(5))

例項029：反向輸出
題目 給一個不多於5位的正整數，要求：一、求它是幾位數，二、逆序打印出各位數字。

程式分析 學會分解出每一位數,用字串的方法總是比較省事。

n=int(input('輸入一個正整數：'))
n=str(n)
print('%d位數'%len(n))
print(n[::-1])

例項030：迴文數
題目 一個5位數，判斷它是不是迴文數。即12321是迴文數，個位與萬位相同，十位與千位相同。

程式分析 用字串比較方便,就算輸入的不是數字都ok。

n=input("隨便你輸入啥啦：")
a=0
b=len(n)-1
flag=True
while a<b:
    if n[a]!=n[b]:
        print('不是迴文串')
        flag=False
        break
    a,b=a+1,b-1
if flag:
    print('是迴文串')

例項031：字母識詞
題目 請輸入星期幾的第一個字母來判斷一下是星期幾，如果第一個字母一樣，則繼續判斷第二個字母。

程式分析 這裡用字典的形式直接將對照關係存好。

weekT={'h':'thursday',
       'u':'tuesday'}
weekS={'a':'saturday',
       'u':'sunday'}
week={'t':weekT,
      's':weekS,
      'm':'monday',
      'w':'wensday',
      'f':'friday'}
a=week[str(input('請輸入第一位字母:')).lower()]
if a==weekT or a==weekS:
    print(a[str(input('請輸入第二位字母:')).lower()])
else:
    print(a)

例項032：反向輸出II
題目 按相反的順序輸出列表的值。

程式分析 無。

a = ['one', 'two', 'three']
print(a[::-1])
例項033：列表轉字串
題目 按逗號分隔列表。

程式分析 無。

L = [1,2,3,4,5]
print(','.join(str(n) for n in L))

例項034：呼叫函式
題目 練習函式呼叫。

程式分析 無。

def hello():
    print('Hello World!')
def helloAgain():
    for i in range(2):
        hello()

if __name__=='__main__':
    helloAgain()

例項035：設定輸出顏色
題目 文字顏色設定。

程式分析 無。

class bcolors:
    HEADER = '\033[95m'
    OKBLUE = '\033[94m'
    OKGREEN = '\033[92m'
    WARNING = '\033[93m'
    FAIL = '\033[91m'
    ENDC = '\033[0m'
    BOLD = '\033[1m'
    UNDERLINE = '\033[4m'
print(bcolors.WARNING + "警告的顏色字型?" + bcolors.ENDC)
例項036：算素數
題目 求100之內的素數。

程式分析 用else執行for迴圈的獎勵程式碼（如果for是正常完結，非break）。

lo=int(input('下限：'))
hi=int(input('上限：'))
for i in range(lo,hi+1):
    if i > 1:
        for j in range(2,i):
            if (i % j) == 0:
                break
        else:
            print(i)
例項037：排序
題目 對10個數進行排序。

程式分析 同例項005。

raw=[]
for i in range(10):
    x=int(input('int%d: '%(i)))
    raw.append(x)
    
for i in range(len(raw)):
    for j in range(i,len(raw)):
        if raw[i]>raw[j]:
            raw[i],raw[j]=raw[j],raw[i]
print(raw)

例項038：矩陣對角線之和
題目 求一個3*3矩陣主對角線元素之和。

程式分析 無。

mat=[[1,2,3],
     [3,4,5],
     [4,5,6]
    ]
res=0
for i in range(len(mat)):
    res+=mat[i][i]
print(res)

例項039：有序列表插入元素
題目 有一個已經排好序的陣列。現輸入一個數，要求按原來的規律將它插入陣列中。

程式分析 首先判斷此數是否大於最後一個數，然後再考慮插入中間的數的情況，插入後此元素之後的數，依次後移一個位置。

lis=[1,10,100,1000,10000,100000]
n=int(input('insert a number: '))
lis.append(n)
for i in range(len(lis)-1):
    if lis[i]>=n:
        for j in range(i,len(lis)):
            lis[j],lis[-1]=lis[-1],lis[j]
        break
print(lis)
例項040：逆序列表
題目 將一個數組逆序輸出。

程式分析 依次交換位置，或者直接呼叫reverse方法。

lis=[1,10,100,1000,10000,100000]
for i in range(int(len(lis)/2)):
    lis[i],lis[len(lis)-1-i]=lis[len(lis)-1-i],lis[i]
print('第一種實現：')
print(lis)


lis=[1,10,100,1000,10000,100000]
print('第二種實現：')
lis.reverse()
print(lis)

例項041：類的方法與變數
題目 模仿靜態變數的用法。

程式分析 構造類，瞭解類的方法與變數。

def dummy():
    i=0
    print(i)
    i+=1

class cls:
    i=0
    def dummy(self):
        print(self.i)
        self.i+=1

a=cls()
for i in range(50):
    dummy()
    a.dummy()
例項042：變數作用域
題目 學習使用auto定義變數的用法。

程式分析 python中的變數作用域。

i=0
n=0
def dummy():
    i=0
    print(i)
    i+=1
def dummy2():
    global n
    print(n)
    n+=1
print('函式內部的同名變數')
for j in range(20):
    print(i)
    dummy()
    i+=1
print('global宣告同名變數')
for k in range(20):
    print(n)
    dummy2()
    n+=10

例項043：作用域、類的方法與變數
題目 模仿靜態變數(static)另一案例。

程式分析 綜合例項041和例項042。

class dummy:
    num=1
    def Num(self):
        print('class dummy num:',self.num)
        print('global num: ',num)
        self.num+=1

n=dummy()
num=1
for i in range(5):
    num*=10
    n.Num()
例項044：矩陣相加
題目 計算兩個矩陣相加。

程式分析 建立一個新的矩陣，使用 for 迭代並取出 X 和 Y 矩陣中對應位置的值，相加後放到新矩陣的對應位置中。

X = [[12,7,3],
    [4 ,5,6],
    [7 ,8,9]]
 
Y = [[5,8,1],
    [6,7,3],
    [4,5,9]]
 
res=[[0,0,0],
    [0,0,0],
    [0,0,0]]
for i in range(len(res)):
    for j in range(len(res[0])):
        res[i][j]=X[i][j]+Y[i][j]
print(res)

例項045：求和
題目 統計 1 到 100 之和。

程式分析 無

res=0
for i in range(1,101):
    res+=i
print(res)
例項046：打破迴圈
題目 求輸入數字的平方，如果平方運算後小於 50 則退出。

程式分析 無

while True:
    try:
        n=float(input('輸入一個數字：'))
    except:
        print('輸入錯誤')
        continue
    dn=n**2
    print('其平方為：',dn)
    if dn<50:
        print('平方小於50，退出')
        break

例項047：函式交換變數
題目 兩個變數值用函式互換。

程式分析 無

def exc(a,b):
    return (b,a)
a=0
b=10
a,b=exc(a,b)
print(a,b)
例項048：數字比大小
題目 數字比較。

程式分析 無

a=int(input('a='))
b=int(input('b='))
if a<b:
    print('a<b')
elif a>b:
    print('a>b')
else:
    print('a=b')

例項049：lambda
題目 使用lambda來建立匿名函式。

程式分析 無

Max=lambda x,y:x*(x>=y)+y*(y>x)
Min=lambda x,y:x*(x<=y)+y*(y<x)

a=int(input('1:'))
b=int(input('2:'))

print(Max(a,b))
print(Min(a,b))

例項050：隨機數
題目 輸出一個隨機數。

程式分析 使用 random 模組。

import random
print(random.uniform(10,20))
例項051：按位與
題目 學習使用按位與 & 。

程式分析 0&0=0; 0&1=0; 1&0=0; 1&1=1。

a=0o77
print(a)
b=a&3
print(b)
b=b&7
print(b)
例項052：按位或
題目 學習使用按位或 | 。

程式分析 0|0=0; 0|1=1; 1|0=1; 1|1=1

a=0o77
print(a|3)
print(a|3|7)

例項053：按位異或
題目 學習使用按位異或 ^ 。

程式分析 0^0=0; 0^1=1; 1^0=1; 1^1=0

a=0o77
print(a^3)
print(a^3^7)

例項054：位取反、位移動
題目 取一個整數a從右端開始的4～7位。

程式分析 可以這樣考慮：
(1)先使a右移4位。
(2)設定一個低4位全為1,其餘全為0的數。可用(0<<4)
(3)將上面二者進行&運算。

a=int(input('輸入一個數字: '))
b=0                 #     0
b=~b                #     1
b=b<<4              # 10000
b=~b                #  1111
c=a>>4
d=c&b
print('a:',bin(a))
print('b:',bin(b))
print('c:',bin(c))
print('d:',bin(d))

例項055：按位取反
題目 學習使用按位取反~。

程式分析 ~0=1; ~1=0;

print(~234)
print(~~234)

例項056：畫圈
題目 畫圖，學用circle畫圓形。

程式分析 無。

from tkinter import *
canvas=Canvas(width=800,height=600,bg='yellow')
canvas.pack(expand=YES,fill=BOTH)
k=1
j=1
for i in range(26):
    canvas.create_oval(310-k,250-k,310+k,250+k,width=1)
    k+=j
    j+=0.3
mainloop()
例項057：畫線
題目 畫圖，學用line畫直線。

程式分析 無。

if __name__ == '__main__':
    from tkinter import *
 
    canvas = Canvas(width=300, height=300, bg='green')   
    canvas.pack(expand=YES, fill=BOTH)                  
    x0 = 263
    y0 = 263
    y1 = 275
    x1 = 275
    for i in range(19):
        canvas.create_line(x0,y0,x0,y1, width=1, fill='red')
        x0 = x0 - 5
        y0 = y0 - 5
        x1 = x1 + 5
        y1 = y1 + 5
 
    x0 = 263
    y1 = 275
    y0 = 263
    for i in range(21):
        canvas.create_line(x0,y0,x0,y1,fill = 'red')
        x0 += 5
        y0 += 5
        y1 += 5
 
    mainloop()
例項058：畫矩形
題目 畫圖，學用rectangle畫方形。

程式分析 無。

if __name__ == '__main__':
    from tkinter import *
    root = Tk()
    root.title('Canvas')
    canvas = Canvas(root,width = 400,height = 400,bg = 'yellow')
    x0 = 263
    y0 = 263
    y1 = 275
    x1 = 275
    for i in range(19):
        canvas.create_rectangle(x0,y0,x1,y1)
        x0 -= 5
        y0 -= 5
        x1 += 5
        y1 += 5
        
    canvas.pack()
    root.mainloop()
例項059：畫圖（醜）
題目 畫圖，綜合例子。

程式分析 醜。

if __name__  == '__main__':
    from tkinter import *
    canvas = Canvas(width = 300,height = 300,bg = 'green')
    canvas.pack(expand = YES,fill = BOTH)
    x0 = 150
    y0 = 100
    canvas.create_oval(x0 - 10,y0 - 10,x0 + 10,y0 + 10)
    canvas.create_oval(x0 - 20,y0 - 20,x0 + 20,y0 + 20)
    canvas.create_oval(x0 - 50,y0 - 50,x0 + 50,y0 + 50)
    import math
    B = 0.809
    for i in range(16):
        a = 2 * math.pi / 16 * i
        x = math.ceil(x0 + 48 * math.cos(a))
        y = math.ceil(y0 + 48 * math.sin(a) * B)
        canvas.create_line(x0,y0,x,y,fill = 'red')
    canvas.create_oval(x0 - 60,y0 - 60,x0 + 60,y0 + 60)
    

    for k in range(501):
        for i in range(17):
            a = (2 * math.pi / 16) * i + (2 * math.pi / 180) * k
            x = math.ceil(x0 + 48 * math.cos(a))
            y = math.ceil(y0 + 48 + math.sin(a) * B)
            canvas.create_line(x0,y0,x,y,fill = 'red')
        for j in range(51):
            a = (2 * math.pi / 16) * i + (2* math.pi / 180) * k - 1
            x = math.ceil(x0 + 48 * math.cos(a))
            y = math.ceil(y0 + 48 * math.sin(a) * B)
            canvas.create_line(x0,y0,x,y,fill = 'red')
    mainloop()

例項060：字串長度
題目 計算字串長度。

程式分析 無。

s='zhangguang101'
print(len(s))

例項061：楊輝三角
題目 打印出楊輝三角形前十行。

程式分析 無。

def generate(numRows):
    r = [[1]]
    for i in range(1,numRows):
        r.append(list(map(lambda x,y:x+y, [0]+r[-1],r[-1]+[0])))
    return r[:numRows]
a=generate(10)
for i in a:
    print(i)
例項062：查詢字串
題目 查詢字串。

程式分析 無。

s1='aabbxuebixuebi'
s2='ab'
s3='xue'
print(s1.find(s2))
print(s1.find(s3))
例項063：畫橢圓
題目 畫橢圓。

程式分析 使用 tkinter。

if __name__ == '__main__':
    from tkinter import *
    x = 360
    y = 160
    top = y - 30
    bottom = y - 30
    
    canvas = Canvas(width = 400,height = 600,bg = 'white')
    for i in range(20):
        canvas.create_oval(250 - top,250 - bottom,250 + top,250 + bottom)
        top -= 5
        bottom += 5
    canvas.pack()
    mainloop()
例項064：畫橢圓、矩形
題目 利用ellipse 和 rectangle 畫圖。。

程式分析 無。

if __name__ == '__main__':
    from tkinter import *
    canvas = Canvas(width = 400,height = 600,bg = 'white')
    left = 20
    right = 50
    top = 50
    num = 15
    for i in range(num):
        canvas.create_oval(250 - right,250 - left,250 + right,250 + left)
        canvas.create_oval(250 - 20,250 - top,250 + 20,250 + top)
        canvas.create_rectangle(20 - 2 * i,20 - 2 * i,10 * (i + 2),10 * ( i + 2))
        right += 5
        left += 5
        top += 10

    canvas.pack()
    mainloop()
例項065：畫組合圖形
題目 一個最優美的圖案。

程式分析 無。

import math
from tkinter import *

class PTS:
    def __init__(self):
        self.x = 0
        self.y = 0
points = []

def LineToDemo():
    screenx = 400
    screeny = 400
    canvas = Canvas(width = screenx,height = screeny,bg = 'white')

    AspectRatio = 0.85
    MAXPTS = 15
    h = screeny
    w = screenx
    xcenter = w / 2
    ycenter = h / 2
    radius = (h - 30) / (AspectRatio * 2) - 20
    step = 360 / MAXPTS
    angle = 0.0
    for i in range(MAXPTS):
        rads = angle * math.pi / 180.0
        p = PTS()
        p.x = xcenter + int(math.cos(rads) * radius)
        p.y = ycenter - int(math.sin(rads) * radius * AspectRatio)
        angle += step
        points.append(p)
    canvas.create_oval(xcenter - radius,ycenter - radius,
                       xcenter + radius,ycenter + radius)
    for i in range(MAXPTS):
        for j in range(i,MAXPTS):
            canvas.create_line(points[i].x,points[i].y,points[j].x,points[j].y)

    canvas.pack()
    mainloop()
if __name__ == '__main__':
    LineToDemo()
例項066：三數排序
題目 輸入3個數a,b,c，按大小順序輸出。

程式分析 同例項005。

raw=[]
for i in range(3):
    x=int(input('int%d: '%(i)))
    raw.append(x)
    
for i in range(len(raw)):
    for j in range(i,len(raw)):
        if raw[i]>raw[j]:
            raw[i],raw[j]=raw[j],raw[i]
print(raw)


raw2=[]
for i in range(3):
    x=int(input('int%d: '%(i)))
    raw2.append(x)
print(sorted(raw2))

例項067：交換位置
題目 輸入陣列，最大的與第一個元素交換，最小的與最後一個元素交換，輸出陣列。

程式分析 無。

li=[3,2,5,7,8,1,5]

li[-1],li[li.index(min(li))]=li[li.index(min(li))],li[-1]

m=li[0]
ind=li.index(max(li))
li[0]=li[ind]
li[ind]=m

print(li)

例項068：旋轉數列
題目 有n個整數，使其前面各數順序向後移m個位置，最後m個數變成最前面的m個數

程式分析 無。

from collections import *
li=[1,2,3,4,5,6,7,8,9]
deq=deque(li,maxlen=len(li))
print(li)
deq.rotate(int(input('rotate:')))
print(list(deq))
例項069：報數
題目 有n個人圍成一圈，順序排號。從第一個人開始報數（從1到3報數），凡報到3的人退出圈子，問最後留下的是原來第幾號的那位。

程式分析 無。

if __name__ == '__main__':
    nmax = 50
    n = int(input('請輸入總人數:'))
    num = []
    for i in range(n):
        num.append(i + 1)
 
    i = 0
    k = 0
    m = 0
 
    while m < n - 1:
        if num[i] != 0 : k += 1
        if k == 3:
            num[i] = 0
            k = 0
            m += 1
        i += 1
        if i == n : i = 0
 
    i = 0
    while num[i] == 0: i += 1
    print(num[i])
例項070：字串長度II
題目 寫一個函式，求一個字串的長度，在main函式中輸入字串，並輸出其長度。

程式分析 無。

def lenofstr(s):
    return len(s)

print(lenofstr('tanxiaofengsheng'))

例項071：輸入和輸出
題目 編寫input()和output()函式輸入，輸出5個學生的資料記錄。

程式分析 無。

N = 3
#stu
#num : string
#name : string
#score[4]: list
student = []
for i in range(5):
    student.append(['','',[]])
 
def input_stu(stu):
    for i in range(N):
        stu[i][0] = input('input student num:\n')
        stu[i][1] = input('input student name:\n')
        for j in range(3):
            stu[i][2].append(int(input('score:\n')))
 
def output_stu(stu):
    for i in range(N):
        print ('%-6s%-10s' % ( stu[i][0],stu[i][1] ))
        for j in range(3):
            print ('%-8d' % stu[i][2][j])
 
if __name__ == '__main__':
    input_stu(student)
    print (student)
    output_stu(student)

例項072：建立連結串列
題目 建立一個連結串列。

程式分析 原文不太靠譜。

class Node:

    def __init__(self, data):
        self.data = data
        self.next = None

    def get_data(self):
        return self.data

class List:

    def __init__(self, head):
        self.head = head

    def is_empty(self): 
        return self.get_len() == 0

    def get_len(self):  
        length = 0
        temp = self.head
        while temp is not None:
            length += 1
            temp = temp.next
        return length

    def append(self, node):
        temp = self.head
        while temp.next is not None:
            temp = temp.next
        temp.next = node

    def delete(self, index): 
        if index < 1 or index > self.get_len():
            print("給定位置不合理")
            return
        if index == 1:
            self.head = self.head.next
            return
        temp = self.head
        cur_pos = 0
        while temp is not None:
            cur_pos += 1
            if cur_pos == index-1:
                temp.next = temp.next.next
            temp = temp.next

    def insert(self, pos, node):
        if pos < 1 or pos > self.get_len():
            print("插入結點位置不合理")
            return
        temp = self.head
        cur_pos = 0
        while temp is not Node:
            cur_pos += 1
            if cur_pos == pos-1:
                node.next = temp.next
                temp.next =node
                break
            temp = temp.next

    def reverse(self, head):
        if head is None and head.next is None:
            return head
        pre = head
        cur = head.next
        while cur is not None:
            temp = cur.next
            cur.next = pre
            pre = cur
            cur = temp
        head.next = None
        return pre

    def print_list(self, head):
        init_data = []
        while head is not None:
            init_data.append(head.get_data())
            head = head.next
        return init_data

if __name__=='__main__':
    head=Node('head')
    link=List(head)
    for i in range(10):
        node=Node(i)
        link.append(node)
    print(link.print_list(head))

例項073：反向輸出連結串列
題目 反向輸出一個連結串列。

程式分析 無。

class Node:

    def __init__(self, data):
        self.data = data
        self.next = None

    def get_data(self):
        return self.data

class List:

    def __init__(self, head):
        self.head = head

    def is_empty(self): 
        return self.get_len() == 0

    def get_len(self):  
        length = 0
        temp = self.head
        while temp is not None:
            length += 1
            temp = temp.next
        return length

    def append(self, node):
        temp = self.head
        while temp.next is not None:
            temp = temp.next
        temp.next = node

    def delete(self, index): 
        if index < 1 or index > self.get_len():
            print("給定位置不合理")
            return
        if index == 1:
            self.head = self.head.next
            return
        temp = self.head
        cur_pos = 0
        while temp is not None:
            cur_pos += 1
            if cur_pos == index-1:
                temp.next = temp.next.next
            temp = temp.next

    def insert(self, pos, node):
        if pos < 1 or pos > self.get_len():
            print("插入結點位置不合理")
            return
        temp = self.head
        cur_pos = 0
        while temp is not Node:
            cur_pos += 1
            if cur_pos == pos-1:
                node.next = temp.next
                temp.next =node
                break
            temp = temp.next

    def reverse(self, head):
        if head is None and head.next is None:
            return head
        pre = head
        cur = head.next
        while cur is not None:
            temp = cur.next
            cur.next = pre
            pre = cur
            cur = temp
        head.next = None
        return pre

    def print_list(self, head):
        init_data = []
        while head is not None:
            init_data.append(head.get_data())
            head = head.next
        return init_data

if __name__=='__main__':
    head=Node('head')
    link=List(head)
    for i in range(10):
        node=Node(i)
        link.append(node)
    print(link.print_list(head))
    print(link.print_list(link.reverse(head)))
例項074：列表排序、連線
題目 列表排序及連線。

程式分析 排序可使用 sort() 方法，連線可以使用 + 號或 extend() 方法。

a=[2,6,8]
b=[7,0,4]
a.extend(b)
a.sort()
print(a)
例項075：不知所云
題目 放鬆一下，算一道簡單的題目。

程式分析 鬼知道是什麼。

if __name__ == '__main__':
    for i in range(5):
        n = 0
        if i != 1: n += 1
        if i == 3: n += 1
        if i == 4: n += 1
        if i != 4: n += 1
        if n == 3: print (64 + i)
例項076：做函式
題目 編寫一個函式，輸入n為偶數時，呼叫函式求1/2+1/4+…+1/n,當輸入n為奇數時，呼叫函式1/1+1/3+…+1/n

程式分析 無。

def peven(n):
    i = 0
    s = 0.0
    for i in range(2,n + 1,2):
        s += 1.0 / i
    return s
 
def podd(n):
    s = 0.0
    for i in range(1, n + 1,2):
        s += 1.0 / i
    return s
 
def dcall(fp,n):
    s = fp(n)
    return s
 
if __name__ == '__main__':
    n = int(input('input a number: '))
    if n % 2 == 0:
        sum = dcall(peven,n)
    else:
        sum = dcall(podd,n)
    print (sum)
例項077：遍歷列表
題目 迴圈輸出列表

程式分析 無。

l=['moyu','niupi','xuecaibichi','shengfaji','42']
for i in range(len(l)):
    print(l[i])
例項078：字典
題目 找到年齡最大的人，並輸出。請找出程式中有什麼問題。

程式分析 無。

if __name__ == '__main__':
    person = {"li":18,"wang":50,"zhang":20,"sun":22}
    m = 'li'
    for key in person.keys():
        if person[m] < person[key]:
            m = key
 
    print ('%s,%d' % (m,person[m]))
例項079：字串排序
題目 字串排序。

程式分析 無。

l=['baaa','aaab','aaba','aaaa','abaa']
l.sort()
print(l)
例項080：猴子分桃
題目 海灘上有一堆桃子，五隻猴子來分。第一隻猴子把這堆桃子平均分為五份，多了一個，這隻猴子把多的一個扔入海中，拿走了一份。第二隻猴子把剩下的桃子又平均分成五份，又多了一個，它同樣把多的一個扔入海中，拿走了一份，第三、第四、第五隻猴子都是這樣做的，問海灘上原來最少有多少個桃子？

程式分析 無。

if __name__ == '__main__':
    i = 0
    j = 1
    x = 0
    while (i < 5) :
        x = 4 * j
        for i in range(0,5) :
            if(x%4 != 0) :
                break
            else :
                i += 1
            x = (x/4) * 5 +1
        j += 1
    print(x)

    for p in range(5):
        x=(x-1)/5*4
    print(x)
例項081：求未知數
題目 809*??=800*??+9*?? 其中??代表的兩位數, 809*??為四位數，8*??的結果為兩位數，9*??的結果為3位數。求??代表的兩位數，及809*??後的結果。

程式分析 無。

a = 809
for i in range(10,100):
    b = i * a
    if b >= 1000 and b <= 10000 and 8 * i < 100 and 9 * i >= 100:
        print(b,' = 800 * ', i, ' + 9 * ', i)


for i in range(10,100):
    if 8*i>99 or 9*i<100:
        continue
    if 809*i==800*i+9*i:
        print(i)
        break

例項082：八進位制轉十進位制
題目 八進位制轉換為十進位制

程式分析 無。

n=eval('0o'+str(int(input('八進位制輸入：'))))
print(n)

例項083：製作奇數
題目 求0—7所能組成的奇數個數。

程式分析

組成1位數是4個。1,3,5,7結尾

組成2位數是7*4個。第一位不能為0

組成3位數是784個。中間隨意

組成4位數是788*4個。

if __name__ == '__main__':
    sum = 4
    s = 4
    for j in range(2,9):
        print (sum)
        if j <= 2:
            s *= 7
        else:
            s *= 8
        sum += s
    print('sum = %d' % sum)
例項084：連線字串
題目 連線字串。

程式分析 無。

delimiter = ','
mylist = ['Brazil', 'Russia', 'India', 'China']
print(delimiter.join(mylist))
例項085：整除
題目 輸入一個奇數，然後判斷最少幾個 9 除於該數的結果為整數。

程式分析 999999 / 13 = 76923。

if __name__ == '__main__':
    zi = int(input('輸入一個數字:'))
    n1 = 1
    c9 = 1
    m9 = 9
    sum = 9
    while n1 != 0:
        if sum % zi == 0:
            n1 = 0
        else:
            m9 *= 10
            sum += m9
            c9 += 1
    print ('%d 個 9 可以被 %d 整除 : %d' % (c9,zi,sum))
    r = sum / zi
    print ('%d / %d = %d' % (sum,zi,r))
例項086：連線字串II
題目 兩個字串連線程式。

程式分析 無。

a='guangtou'
b='feipang'
print(b+a)
例項087：訪問類成員
題目 回答結果（結構體變數傳遞）。

程式分析 無。

if __name__ == '__main__':
    class student:
        x = 0
        c = 0
    def f(stu):
        stu.x = 20
        stu.c = 'c'
    a= student()
    a.x = 3
    a.c = 'a'
    f(a)
    print(a.x,a.c)
例項088：列印星號
題目 讀取7個數（1—50）的整數值，每讀取一個值，程式打印出該值個數的＊。

程式分析 無。

for i in range(3):
    print('*'*int(input('input a number: ')))

例項089：解碼
題目 某個公司採用公用電話傳遞資料，資料是四位的整數，在傳遞過程中是加密的，加密規則如下：每位數字都加上5,然後用和除以10的餘數代替該數字，再將第一位和第四位交換，第二位和第三位交換。

程式分析 無。

n=input()
n = str(n)
a=[]
for i in range(4):
    a.append(int(n[i])+5)
a[0],a[3]=a[3],a[0]
a[1],a[2]=a[2],a[1]
print ("".join('%s' %s for s in a))
例項090：列表詳解
題目 列表使用例項。

程式分析 無。

#list  
#新建列表 
testList=[10086,'中國移動',[1,2,4,5]]  
  
#訪問列表長度  
print (len(testList)  )
#到列表結尾
 print (testList[1:])
#向列表新增元素    
testList.append('i\'m new here!')  
  
print (len(testList)  )
print (testList[-1]  )
#彈出列表的最後一個元素  
print (testList.pop(1)  )
print (len(testList)  )
print (testList  )
st comprehension  
#後面有介紹，暫時掠過  
matrix = [[1, 2, 3],  
[4, 5, 6],  
[7, 8, 9]]  
print (matrix  )
print (matrix[1]  )
col2 = [row[1] for row in matrix]#get a  column from a matrix  
print (col2  )
col2even = [row[1] for row in matrix if  row[1] % 2 == 0]#filter odd item  
print (col2even)

例項091：time模組
題目 時間函式舉例1。

程式分析 無。

if __name__ == '__main__':
    import time
    print (time.ctime(time.time()))
    print (time.asctime(time.localtime(time.time())))
    print (time.asctime(time.gmtime(time.time())))
例項092：time模組II
題目 時間函式舉例2。

程式分析 如何浪費時間。

if __name__ == '__main__':
    import time
    start = time.time()
    for i in range(3000):
        print(i)
    end = time.time()
 
    print (end - start)

例項093：time模組III
題目 時間函式舉例3。

程式分析 如何浪費時間。

if __name__ == '__main__':
    import time
    start = time.clock()
    for i in range(100):
        print(i)
    end = time.clock()
    print('different is %6.3f' % (end - start))
例項094：time模組IV
題目 時間函式舉例4。

程式分析 如何浪費時間。

if __name__ == '__main__':
    import time
    import random
    
    play_it = input('do you want to play it.(\'y\' or \'n\')')
    while play_it == 'y':
        c = 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(input('input your guess:\n'))
        while guess != i:
            if guess > i:
                print('please input a little smaller')
                guess = int(input('input your guess:\n'))
            else:
                print('please input a little bigger')
                guess = int(input('input your guess:\n'))
        end = time.clock()
        b = time.time()
        var = (end - start) / 18.2
        print (var)
        # print 'It took 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 ('The number you guess is %d' % i)
        play_it = input('do you want to play it.')
例項095：轉換時間格式
題目 字串日期轉換為易讀的日期格式。

程式分析 看看就得了，dateutil是個第三方庫。

from dateutil import parser
dt = parser.parse("Aug 28 2015 12:00AM")
print (dt)
例項096：計算復讀次數
題目 計算字串中子串出現的次數。

程式分析 無。

s1='xuebixuebixuebixuebixuebixuebixuebixue'
s2='xuebi'
print(s1.count(s2))
例項097：磁碟寫入
題目 從鍵盤輸入一些字元，逐個把它們寫到磁碟檔案上，直到輸入一個 # 為止。

程式分析 無。

if __name__ == '__main__':
    from sys import stdout
    filename = input('輸入檔名:\n')
    fp = open(filename,"w")
    ch = input('輸入字串:\n')
    while ch != '#':
        fp.write(ch)
        stdout.write(ch)
        ch = input('')
    fp.close()
例項098：磁碟寫入II
題目 從鍵盤輸入一個字串，將小寫字母全部轉換成大寫字母，然後輸出到一個磁碟檔案"test"中儲存。

程式分析 無。

if __name__ == '__main__':
    fp = open('test.txt','w')
    string = input('please input a string:\n')
    string = string.upper()
    fp.write(string)
    fp = open('test.txt','r')
    print (fp.read())
    fp.close()
例項099：磁碟讀寫
題目 有兩個磁碟檔案A和B,各存放一行字母,要求把這兩個檔案中的資訊合併(按字母順序排列), 輸出到一個新檔案C中。

程式分析 無。

if __name__ == '__main__':
    import string
    fp = open('test1.txt')
    a = fp.read()
    fp.close()
 
    fp = open('test2.txt')
    b = fp.read()
    fp.close()
 
    fp = open('test3.txt','w')
    l = list(a + b)
    l.sort()
    s = ''
    s = s.join(l)
    fp.write(s)
    fp.close()
例項100：列表轉字典
題目 列表轉換為字典。

程式分析 無。

i = ['a', 'b']
l = [1, 2]
print (dict(zip(i,l)))

&n