001、给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。输入值满足(3 ≤ n < 1000)
如输入为10, 程序应该输出结果为2。(共有两对质数的和为10,分别为(5,5),(3,7))
def get_total_couple(n):
if n<3 or n>=1000:
raise 'Input out of given range!'
from math import sqrt
count =0
lst = []
def if_a_zhishu(num):
for i in range(2, int(sqrt(num)) + 1):
if num % i == 0:
return False
return True
for j in range(3,n+1):
if if_a_zhishu(j):
lst.append(j)
for item in lst:
x = n - item
if x in lst:
count += 1
#print item,x
lst.remove(item)
return count
010、求s=a+aa+aaa+aaaa+aa…a的值,其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加),几个数相加由键盘控制。
def get_sum(a,n):
Tn = 0
lst = []
for i in range(n):
Tn = Tn * 10 + a
lst.append(Tn)
return reduce(lambda x,y:x+y, lst)
011、奖金发放
企业发放的奖金根据利润提成。利润(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,求应发放奖金总数?
def cal_bonux(profit):
arr = [1000000, 600000, 400000, 200000, 100000, 0]
rat = [0.01, 0.015, 0.03, 0.05, 0.075, 0.1]
r = 0
for idx in range(0, 6):
if profit > arr[idx]:
r += (profit - arr[idx]) * rat[idx]
#print idx,':',profit, '{} ={}*{}'.format(r, profit - arr[idx], rat[idx])
profit = arr[idx]
return r
如果我们去掉上边程序的哪一行注释的话过程就很清楚了:
#我们拿100w做测试因为第一次判断100w并不大于100w,所以进入第二轮,profit=100w,而 arr[idx]=60w
1 : 1000000 6000.0 =400000*0.015
2 : 600000 12000.0 =200000*0.03
3 : 400000 22000.0 =200000*0.05
4 : 200000 29500.0 =100000*0.075
5 : 100000 39500.0 =100000*0.1
39500.0
100、一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
程序分析:
假设该数为 x。
1、则:x + 100 = n2, x + 100 + 168 = m2
2、计算等式:m2 - n2 = (m + n)(m - n) = 168
3、设置: m + n = i,m - n = j,i * j =168,i 和 j 至少一个是偶数
4、可得: m = (i + j) / 2, n = (i - j) / 2,i 和 j 要么都是偶数,要么都是奇数。
5、从 3 和 4 推导可知道,i 与 j 均是大于等于 2 的偶数。
6、由于 i * j = 168, j>=2,则 1 < i < 168 / 2 + 1。
7、接下来将 i 的所有数字循环计算即可。
for i in range(1,85):
if 168 % i == 0:
j = 168 / i;
if i > j and (i + j) % 2 == 0 and (i - j) % 2 == 0 :
m = (i + j) / 2
n = (i - j) / 2
x = n * n - 100
print(x)
101、古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
程序分析:兔子的规律为数列1,1,2,3,5,8,13,21….
def get_total_rabbits(n):
f1 = 1
f2 = 1
for i in range(1, n+1):
print '%12ld %12ld' % (f1, f2),
if (i % 3) == 0:
print ''
f1 = f1 + f2
f2 = f1 + f2
cookies
for i in range(1, 10):
print
for j in range(1, i+1):
print "%d*%d=%d" % (i, j, i*j),