zoukankan      html  css  js  c++  java
  • python学习笔记(11)--测验3: Python基础语法(下) (第7周)

    斐波那契数列计算 B

    描述

    斐波那契数列如下:

    F(0) = 0, F(1) = 1

    F(n) = F(n-1) + F(n-2)

    编写一个计算斐波那契数列的函数,采用递归方式,输出不超过n的所有斐波那契数列元素

    调用上述函数,完成如下功能:

    用户输入一个整数n,输出所有不超过n的斐波那契数列元素、输出数列的元素和及平均数,输出按照顺序,用英文逗号和空格分割

    此题目为自动评阅,请严格按照要求规范输入和输出。

    def jebona(n):
         if n==0:
              return 0
         elif n == 1:
              return 1
         else:
              return jebona(n-1) + jebona(n-2)
    
    n=eval(input())
    len = 0
    ret = 0
    ls=[]
    for i in range(0,n+1):
         ret = ret + jebona(i)
         len += 1
         ls.append(str(jebona(i)))
    ls.append(str(ret))
    ls.append(str(ret//len))
    print(", ".join(ls))

    站队顺序输出

    描述

    有一群人站队,每人通过一对整数(h, k)来描述,其中h表示人的高度,k表示在此人前面队列中身高不小于此人的总人数。

    实现一个算法输出这个队列的正确顺序。

    输入:

    [[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]

    输出:

    [[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]
    from operator import itemgetter
    queue = eval(input())
    
    queue.sort(key = itemgetter(1))
    queue.sort(key = itemgetter(0), reverse = True)
    
    output = []
    for item in queue:
        output.insert(item[1], item)
    print(output)

    合法括号组合的生成

    描述

         给定括号的个数n,编写程序生成所有格式正确的括号组合。

    def foo(output, open, close, pairs):
         if open == pairs and close ==pairs:
              ls.append(output)
         else:
              if open<pairs:
                   foo(output+"(", open+1, close, pairs)
              if close<open:
                   foo(output+")", open, close+1, pairs)
                   
    n = eval(input())
    ls=[]
    foo('',0,0,n)
    print(ls)

    用户登录(三次机会)

    描述

    给用户三次输入用户名和密码的机会,要求如下:

    1)如输入第一行输入用户名为‘Kate’,第二行输入密码为‘666666’,输出‘登录成功!’,退出程序;

    2)当一共有3次输入用户名或密码不正确输出“3次用户名或者密码均有误!退出程序。”。

    #name_passwd.py
    i=0
    ret=1
    for i in range(0,3):
         name=input()
         passwd=input()
         if name == "Kate" and passwd == "666666":
              ret = 0;
              break;
    if ret == 0:
         print("登录成功!")
    else:
         print("3次用户名或者密码均有误!退出程序。")
  • 相关阅读:
    找工过程中碰到的笔试面试题整理(1)
    windows核心编程学习笔记(五.续)堆
    windows核心编程学习笔记(二)Wait For Kernel Object(s)
    windows核心编程学习笔记(四)windows内存结构/虚拟内存/线程的堆栈
    [转]筛选法求素数
    windows核心编程学习笔记(五)内存映射文件
    windows核心编程学习笔记(八)结构化异常处理(Structured Exception Handling)
    [转]亲密接触VC6.0编译器
    windows核心编程学习笔记(三)线程池(Thread Pooling)
    windows核心编程学习笔记(七)DLL Injection and API Hooking
  • 原文地址:https://www.cnblogs.com/xingmuxin/p/9246602.html
Copyright © 2011-2022 走看看