Python第六週列表與元組

測驗第4題

def caculate(lst_num,lst_opr,num):
    for i in lst_num:
        for j in lst_opr:
            for k in lst_num:
                for l in lst_opr:
                    for m in lst_num:
                        for n in lst_opr:
                            for o in lst_num:
                                if k!=i and l!=j and m!=i and m!=k and n!=j and n!=l and o!=i and o!=k and o!=m and eval(str(float(i))+j+str(float(k))+l+str(float(m))+n+str(float(o)))==num:
                                    print i+j+k+l+m+n+o


num = 28
lst_opr = [`+`,`-`,`*`,`/`,`**`]
lst_num = []
for i in range(4):
    lst_num.append(raw_input())

caculate(lst_num,lst_opr,num)

測驗第5題

def huiwen(num):
    num_temp = num
    num_prime = 0
    while num_temp != 0:
        num_prime = num_prime * 10 + num_temp % 10
        num_temp /= 10
    if num_prime == num:
        return True
    else:
        return False

a= 0
b = 0

for i in range(10,100):
    s = 0
    if huiwen(i):
        for j in range(100,1000):
            if huiwen(j):
                s = i + j
                if huiwen(s):
                    if s in range(1000,10000):                   
                        a = i
                        b = j
                        print a,b,s
#print a,b,s

但是這個有問題，如果把print語句放到外面，輸出的結果，a,b都對，但是s並不等於a,b之和。如果把print 語句放到迴圈裡面，就都沒有問題。不知道是為什麼
最後的結果是：22,979,1001

程式設計第一題

題目內容：
定義一個 prime() 函式求整數 n 以內（不包括n）的所有素數（1不是素數），並返回一個按照升序排列的素數列表。使用遞迴來實現一個二分查詢演算法函式bi_search()，該函式實現檢索任意一個整數在 prime() 函式生成的素數列表中位置（索引）的功能，並返回該位置的索引值，若該數不存在則返回 -1。

輸入格式:
第一行為正整數 n
接下來若干行為待查詢的數字，每行輸入一個數字

輸出格式：
每行輸出相應的待查詢數字的索引值

輸入樣例：
10
2
4
6
7

輸出樣例：
0
-1
-1
3

import math

def prime(n):
    prime_list = []
    n_temp = 2
    while n_temp < n:
        for i in range(2,int(math.sqrt(n_temp))+1):
            if n_temp % i == 0:
                break
        else:
            prime_list.append(n_temp)

        n_temp += 1

    return prime_list



def bi_search(lst,n,low,high):
    middle = (low+high)/2

    if low <= high:
        if lst[middle] == n:
            return middle
        elif n < lst[middle]:
            return bi_search(lst,n,low,middle-1)
        elif n > lst[middle]:
            return bi_search(lst,n,middle+1,high)

    else:
        return -1



num = int(raw_input())
b = []

while True:
    n = raw_input()
    if n == ``:
        break
    else:
        b.append(int(n))

lst = prime(num)
##print lst
#  
#    
for i in b:   
    print bi_search(lst,i,0,len(lst)-1)

*迴圈輸入的寫法