代码改变世界

python 蓝桥杯基础练习

2022-04-05 16:43  jym蒟蒻  阅读(289)  评论(0编辑  收藏  举报

1.Fibonacci数列

Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。

当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。

输入格式
输入包含一个整数n。
输出格式
输出一行,包含一个整数,表示Fn除以10007的余数。

f=[1,1]
n = int(input())
x=2
while x<=n-1:
    f.append(f[x-1]%10007 + f [x-2]%10007)
    x += 1
print(f[n-1]%10007)

2.圆的面积

问题描述
给定圆的半径r,求圆的面积。
输入格式
输入包含一个整数r,表示圆的半径。
输出格式
输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。

import math
r = int(input())
s=math.pi*r*r
print(format(s,'.7f'))

3.序列求和

问题描述
求1+2+3+…+n的值。
输入格式
输入包括一个整数n。
输出格式
输出一行,包括一个整数,表示1+2+3+…+n的值。

n=int(input())
print(int((n+1)*n/2))

4.A+B问题

问题描述
输入A、B,输出A+B。
输入格式
输入的第一行包括两个整数,由空格分隔,分别表示A、B。
输出格式
输出一行,包括一个整数,表示A+B的值。

a,b=map(int,input().split())
print(a+b)

BASIC-1 闰年判断

问题描述
给定一个年份,判断这一年是不是闰年。

当以下情况之一满足时,这一年是闰年:

  1. 年份是4的倍数而不是100的倍数;
  2. 年份是400的倍数。

其他的年份都不是闰年。

输入格式
输入包含一个整数y,表示当前的年份。
输出格式
输出一行,如果给定的年份是闰年,则输出yes,否则输出no。

def isr(y):
    if y%4 ==0 and y%100 != 0 or y%400 == 0:
        return 1
    return 0

y=int(input())
print('yes' if isr(y) else 'no')

BASIC-2 01字串

问题描述
对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:
00000
00001
00010
00011
00100
请按从小到大的顺序输出这32种01串。

输入格式
本试题没有输入。
输出格式
输出32行,按从小到大的顺序每行一个长度为5的01串。

for i in range(32):
    print('{:0>5d}'.format(int('{:b}'.format(i))))

BASIC-3 字母图形

问题描述

利用字母可以组成一些美丽的图形,下面给出了一个例子:

ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC

这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。

输入格式

输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。

输出格式

输出n行,每个m个字符,为你的图形。

n,m=map(int,input().split())
for i in range(n):
    for j in range(m):
        if i<=j :
            print(chr(ord('A')+j-i),end='')
        else :
            print(chr(ord('A')+i-j),end='')
    print()

BASIC-4 数列特征

问题描述

给出n个数,找出这n个数的最大值,最小值,和。

输入格式

第一行为整数n,表示数的个数。

第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。

输出格式

输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。

n = int(input())
arr = input().split()
print(max(int(arr[i]) for i in range(n)))
print(min(int(arr[i]) for i in range(n)))
print(sum(int(arr[i]) for i in range(n)))

BASIC-5 查找整数

问题描述

给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。

输入格式

第一行包含一个整数n。

第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。

第三行包含一个整数a,为待查找的数。

输出格式

如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。

n = int(input())
l = input().split()
a = input()
i=0
while i<n:
    if a == l[i]:
        print(i+1)
        break
    i = i+1

if i == n:
    print(-1)

BASIC-6 杨辉三角形

问题描述

杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。

它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。

下面给出了杨辉三角形的前4行:

1

1 1

1 2 1

1 3 3 1

给出n,输出它的前n行。

输入格式

输入包含一个数n。

输出格式

输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。

n = int(input())
l=[[0 for i in range(n)] for i in range(n)]

l[0][0] = 1

for i in range(n):
    l[i][0]=1

for i in range(n):
    for j in range(i+1):
        if(j>=1):
            l[i][j]=l[i-1][j]+l[i-1][j-1]
        print(l[i][j],end=' ')
    print()

BASIC-7 特殊的数字

问题描述

153是一个非常特殊的数,它等于它的每位数字的立方和,即153=111+555+333。编程求所有满足这种条件的三位十进制数。

输出格式

按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。

for i in range(10):
    for j in range(10):
        for k in range(10):
            a=pow(i,3) +pow(k,3)+pow(j,3)
            if a>=100 and a<=999 and a==i*100+j*10+k*1:
                print(a)

BASIC-8 回文数

问题描述

1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。

输出格式

按从小到大的顺序输出满足条件的四位十进制数。

for i in range(9):
    for j in range(10):
        print("%d%d%d%d" % (i+1,j,j,i+1))

BASIC-9 特殊回文数

问题描述

123321是一个非常特殊的数,它从左边读和从右边读是一样的。
  输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。

输入格式

输入一行,包含一个正整数n。

输出格式

按从小到大的顺序输出满足条件的整数,每个整数占一行。

n = int(input())

#先输出5位
for i in range(9):
    for j in range(10):
        k=n-(i+1)*2-j*2
        if k>=0 and k<=9:
            print('%d%d%d%d%d' % (i+1,j,k,j,i+1))
#再输出六位
for i in range(9):
    for j in range(10):
        for l in range(10):
            if(n==(i+1+j+l)*2):
                print('%d%d%d%d%d%d' % (i+1,j,l,l,j,i+1))

BASIC-10 十进制转十六进制

问题描述

十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。
  给出一个非负整数,将它表示成十六进制的形式。

输入格式

输入包含一个非负整数a,表示要转换的数。0<=a<=2147483647

输出格式

输出这个整数的16进制表示

a=int(input())
print('{:X}'.format(a))
#方法2:
n = int(input())
print(format(n, 'X')) # X 输出字母为大写

BASIC-11 十六进制转十进制

问题描述

从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。
  注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。

样例输入

FFFF

样例输出

65535

a=input()
print(int(a,16))

BASIC-12 十六进制转八进制

问题描述
  给定n个十六进制正整数,输出它们对应的八进制数。

输入格式
  输入的第一行为一个正整数n (1<=n<=10)。
  接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。

输出格式
  输出n行,每行为输入对应的八进制正整数。

【注意】
  输入的十六进制数不会有前导0,比如012A。
  输出的八进制数也不能有前导0。

n=int(input())
for i in range(n):
    a = input()
    print(format(int(a, 16), 'o'))

BASIC-13 数列排序

问题描述

给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200

输入格式

第一行为一个整数n。
  第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。

输出格式

输出一行,按从小到大的顺序输出排序后的数列。

n = int(input())
a = list(map(int,input().split()))
a.sort()
for i in range(n):
    if i!=n:
        print(a[i],end=' ')
    else:
        print(a[i],end='')

BASIC-14 时间转换

问题描述

给定一个以秒为单位的时间t,要求用“ < H> :< M>: < S>”的格式来表示这个时间。< H >表示时间,< M>表示分钟,而< S>表示秒,它们都是整数且没有前导的“0”。例如,若t=0,则应输出是“0:0:0”;若t=3661,则输出“1:1:1”。

输入格式

输入只有一行,是一个整数t(0<=t<=86399)。

输出格式

输出只有一行,是以“< H>:< M>:< S>”的格式所表示的时间,不包括引号。

n = int(input())
a=int(n/3600)
b=int((n-a*3600)/60)
c=int(n-a*3600-b*60)
print('%d:%d:%d' % (a,b,c))

BASIC-15 字符串对比

问题描述

给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一:
  1:两个字符串长度不等。比如 Beijing 和 Hebei
  2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Beijing
  3:两个字符串长度相等,相应位置上的字符仅在不区分大小写的前提下才能达到完全一致(也就是说,它并不满足情况2)。比如 beijing 和 BEIjing
  4:两个字符串长度相等,但是即使是不区分大小写也不能使这两个字符串一致。比如 Beijing 和 Nanjing
  编程判断输入的两个字符串之间的关系属于这四类中的哪一类,给出所属的类的编号。

输入格式

包括两行,每行都是一个字符串

输出格式

仅有一个数字,表明这两个字符串的关系编号

a=input()
b=input()
if len(a) != len(b):
    print(1)
elif a==b:
    print(2)
elif a.lower()==b.lower():
    print(3)
else:
    print(4)