版权声明：本文为博主原创文章，未经博主允许不得转载。 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
输出样例：
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)*循环输入的写法
