测验第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)

*循环输入的写法