python基础小白题3

题目021：猴子吃桃问题

猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个

第二天早上又将剩下的桃子吃掉一半，又多吃了一个。

以后每天早上都吃了前一天剩下的一半零一个。

到第10天早上想再吃时，见只剩下一个桃子了。

求第一天共摘了多少。

'''

def tm021():

    '''

第十天num=1个，第九天必然是4个：4/2-1=1，也就是(num+1)*2=4。

    做这种题，先用算数式列出来，然后用代码描述就行了。

    '''

    num = 1

    for i in range(10-1):

        num = (num+1)*2

    print(num)

 

 

'''

题目022：两个乒乓球队进行比赛，各出三人。

甲队为a,b,c三人，乙队为x,y,z三人。

已抽签决定比赛名单。有人向队员打听比赛的名单。

a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。

'''

 

def tm022():

    '''

    【个人备注】：关键是将抽象化，将问题抽象成代码方式。

    我的解题思路，是用排列组合函数，列出方案，然后排除。

    而官方解答里面有一个纯粹的for循环加if的求解方式，

    更抽象一些，用了一个很常用固定范式，直接拿来解题了。

    稍微对其抽象的方法注释了一下。

    '''

    import itertools

    jia = ['a','b','c']

    yi = ['x','y','z']

    arr = list(itertools.permutations(yi,3)) # 面对甲队a,b,c时，乙队所有排列 [('x', 'y', 'z'), ('x', 'z', 'y'), ('y', 'x', 'z'), ('y', 'z', 'x'), ('z', 'x', 'y'), ('z', 'y', 'x')]

    arr = [[jia[i]+a[i] for i in range(3)] for a in arr] #将a,b,c写上，得到所有对阵组合 [['ax', 'by', 'cz'], ['ax', 'bz', 'cy'], ['ay', 'bx', 'cz'], ['ay', 'bz', 'cx'], ['az', 'bx', 'cy'], ['az', 'by', 'cx']]

    for i in arr:

        if 'ax' in i:

            pass

        elif 'cx' in i or 'cz' in i:

            pass

        else:

            print(i) # 得到 ['az', 'bx', 'cy']

 

 

def tm022_1():

    for a in ['x','y','z']:                             # a在x,y,z中挑一个打

        for b in ['x', 'y', 'z']:                       # b在x,y,z中挑一个打

            for c in ['x', 'y', 'z']:                   # c在x,y,z中挑一个打 三层总计27种打法

                if a!=b and b!=c and c!=a:              # a,b,c不能挑同一个人 缩减到6种打法

                    if a!='x' and c!='x' and c!='z':    # 依据题意不能ax,cx,cz 缩减到1种打法

                        print('a'+a,'b'+b,'c'+c)

 

 

'''

题目023：

打印出如下图案（菱形）:

   *

  ***

 *****

*******

 *****

  ***

   *

'''

def tm023():

    '''

    【个人备注】：想到了绝对值，

    然后将[0,1,2,3,4,5,6]变成了[3,2,1,0,1,2,3]，也就是每行左边空格数。

    '''

    num = 7

    for i in range(num):

        blank = abs(num//2-i)

        print(' '*blank+'*'*(num-2*blank)+' '*blank)

 

 

'''

题目024：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。

'''

def tm024():

    # 没啥好说的

    a,b,num = 2,1,0

    for i in range(20):

        num+=a/b

        a=a+b

        b=a-b

    print(num)

 

 

'''

题目025：求1+2!+3!+...+20!的和。

'''

def tm025():

    '''

    【个人备注】：实现起来很简单。

    下面官方的代码，比我写的更简洁。

    '''

    s,t=0,1

    for n in range(1,21):

        t*=n

        s+=t

    print(s)

 

 

'''

题目026：利用递归方法求5!。

'''

def fac(x):

    if x>1:

        return x*fac(x-1)

    else:

        return x

 

def tm026():

    '''

    【个人备注】：按题目要求，公式f(n)=n*f(n-1)，递归调用求解。

    '''

    print(fac(5))

 

 

'''

题目027：利用递归函数调用方式，将所输入的5个字符，以相反顺序打印出来。

'''

def output(s,l):

    if l==0:

       return

    print (s[l-1])

    output(s,l-1)

 

def tm027():

    '''

    【个人备注】：直接从官网复制，不喜欢递归。

    '''

    s = input('Input a string:')

    l = len(s)

    output(s,l)

 

 

'''

题目028：有5个人坐在一起，

问第五个人多少岁？他说比第4个人大两岁。

问第4个人，他说比第3个人大两岁。

问第3个人，又说比第2个人大两岁。

问第2个人，说比第1个人大两岁。

最后问第一个人，他说是10岁。

请问第五个人多大？

'''

def age(x):

    if x>1:

        return 2+age(x-1)

    else:

        return 10

 

def tm028():

    '''

    【个人备注】：官网给的还是递归方法，因为不用递归的话就是个口算题。

    '''

    print(age(5))

 

 

'''

题目029：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。

'''

def tm029():

    '''

    【个人备注】：用Python，So Easy~

    list倒序可以用list.reverse()；

    字符串就只能用步长=-1的方式来倒序了。

    '''

    num = 12345

    s = str(num)

    print(len(s))

    print(s[::-1])

 

 

 

'''

题目030：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。

'''

def tm030():

    '''

    【个人备注】：没啥可说的。

    '''

    num = 12321

    s = str(num)

    for i in range(len(s)//2):

        if s[i]!=s[-i-1]:

            print(False)

            break

    else:

        print(True)