Python 第六周 清單與元組

版權聲明：本文為部落客原創文章，未經部落客允許不得轉載。 https://blog.csdn.net/sinat_32502811/article/details/51289720

測驗第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

輸出樣例：

-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)           

*循環輸入的寫法