101道Python编程题

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