当前位置:首页 » 《随便一记》 » 正文

Python基础的四十二道题目(由易到难)

23 人参与  2023年04月03日 11:05  分类 : 《随便一记》  评论

点击全文阅读


目录

 

声明:

1、字符三角形

2、输出第二个整数

3、求三个数的和

4、openjudge:判断子串

5、计算(a+b)*c的值

6、反向输出一个三位数

7、字符串交换

8、字符串中的整数求和

9、计算二的幂

10、计算多项式的值

11、奇偶数判断

12、点和正方形的关系

13、三角形判断

14、计算邮资

15、分段函数

16、简单计算器

17、矩阵乘法

18、大象喝水

19、苹果和虫子2

20、求一元二次方程的根​​​​​​

21、求整数的和与均值

22、整数序列的元素最大跨度值

23、鸡尾酒疗法

24、角谷猜想

25、正常血压

26、奥运奖牌计数

27、求特殊自然数

28、数字统计

29、数字反转​​

30、求最大公约数问题

31、多少种取法

32、石头剪刀布

33、统计数字字符个数

34、大小写字母互换

35、过滤多余的空格

36、找第一个只出现一次的字符

37、判断字符串是否为回文

38、字符串最大跨距

39、找出全部子串位置

40、万年历

41、病人排队

42、校园食宿预订系统


*注:直通车:实用python程序设计

声明:

在前期学习python的时候,看的是北京大学的郭炜老师的Mooc,讲的很棒,我后面只看到了第八章,那么对于我来说是足够用了,最近有想要看看后面的,之前做到openjudge的栏目收入的是这个Mooc的oj平台的题目(课程搭配了oj平台,这是我推荐的原因),我会把之前的专栏删除,添加到这里来,如果有时间,我会再更新这里。(很可能不会)不过我觉得大家学会这些题目,对于python的学习,我觉得应该是够了,不管后期要学哪方面,补一补忘记的地方,很快就能上手,python的难度不在语法,而在于它拥有许许多多的第三方库,每种库的学习也都是了解函数有什么功能,具体到用的时候在去查找。

1、字符三角形

 描述

给定一个字符,用它构造一个底边长5个字符,高3个字符的等腰字符三角形。

输入

输入只有一行, 包含一个字符。

输出

该字符构成的等腰三角形,底边长5个字符,高3个字符。

输入

*

输出

  *  ********

实例

a=input()print("  "+a)print(" "+a+a+a)print(a*5)

2、输出第二个整数

 描述

输入三个整数,把第二个输入的整数输出。

输入

只有一行,共三个整数,整数之间由一个空格分隔。整数是32位有符号整数。

输出

只有一行,一个整数,即输入的第二个整数。

实例输入

123 456 789

样例输出

456

实例

a=input().split()print(a[1])

3、求三个数的和

 描述

输入三个整数或小数,输出它们的和如果结果是整数,就保留小数点后面一位的0(用python写则不用特别处理,程序自然会如此)

输入

​输入三个整数或小数

输出

实例输入

1 2.3 4.7

实例输出

8.0

实例

s=input().split()print(float(s[0])+float(s[1] )+float(s[2]))

4、openjudge:判断子串

 描述

输入两行字符串,要求判断第一行 字符串是不是第二行的子串

输入

​两行字符串。字符串长度不超过100。

输出

如果第一行是第二行的子串,就输出 "YES",否则输出"NO"

样例输入

hello world

this is hello world, it is ok.

样例输出

YES

提示

python中每使用调用一次 input(),就输入一行的内容。输入内容有几行,就要用几次 input()

实例

s=input()e=input()if s in e:        print("YES")else:        print("NO")

5、计算(a+b)*c的值

 描述

给定3个整数a、b、c,计算表达式(a+b)*c的值。

输入

输入仅一行,包括三个整数a、b、c, 数与数之间以一个空格分开。
(-10,000 < a,b,c < 10,000)

输出

输出一行,即表达式的值

样例输入

2 3 5

样例输出

25

实例

a=input().split()a,b,c=int(a[0]),int(a[1]),int(a[2])print((a+b)*c)

6、反向输出一个三位数

 描述

将一个三位数反向输出。

输入

一个三位数n。

输出

反向输出n。

实例输入

100

实例输出

001

实例

a=input()print(a[2]+a[1]+a[0])

7、字符串交换

 描述

输入两个长度为4的字符串,交换这两个字符串的前两个字符后输出

输入

两个长度为4的字符串

输出

交换这两个字符串的前两个字符后输出

实例输入

ABCD

1234

实例输出

12CD

AB34

实例

a=input()b=input()print(b[0]+b[1]+a[2]+a[3])print(a[0]+a[1]+b[2]+b[3])

8、字符串中的整数求和

 描述

输入两个长度为3的字符串,每个串前两个字符是数字,后一个字符是字母。 求这两个串中的整数的和

输入

一行,两个字符串

输出

两个字符串中整数的和

实例输入

12B 34D

实例输出

46

实例

s=input()a=int(s[0]+s[1])b=int(s[4]+s[5])print(a+b)

9、计算二的幂

问题

给定非负整数n,求2n。

输入

一个整数n。0 <= n < 31。

输出

一个整数,即2的n次方。

实例输入

3

实例例输出

8​​​​​​

代码

s=int(input())print(2**s)

10、计算多项式的值

 描述

对于多项式f(x) = ax3 + bx2 + cx + d 和给定的a, b, c, d, x,计算f(x)的值。

输入

输入仅一行,包含5个实数,分别是x,及参数a、b、c、d的值,每个数都是绝对值不超过100的双精度浮点数。数与数之间以一个空格分开。

输出

输出一个实数,即f(x)的值,保留到小数点后7位。

实例输入

2.31 1.2 2 2 3

实例输出

33.0838692

代码

s=input().split()x,a,b,c,d=float(s[0]),float(s[1]),float(s[2]),float(s[3]),float(s[4])print("%.7f" % (a*(x**3) + b*(x**2) + c*x + d))

11、奇偶数判断

 描述

给定一个整数,判断该数是奇数还是偶数。

输入

输入仅一行,一个大于零的正整数n。

输出

输出仅一行,如果n是奇数,输出odd;如果n是偶数,输出even。

实例输入

5

实例输出

odd

实例

a=int(input())if a%2==0:print("even")else:print("odd")

12、点和正方形的关系

 描述

有一个正方形,四个角的坐标(x,y)分别是(1,-1),(1,1),(-1,-1),(-1,1),x是横轴,y是纵轴。写一个程序,判断一个给定的点是否在这个正方形内(包括正方形边界)。

输入

输入一行,包括两个整数x、y,以一个空格分开,表示坐标(x,y)。

输出

输出一行,如果点在正方形内,则输出yes,否则输出no。

实例输入

1 1

实例输出

yes

实例

s=input().split()x=float(s[0])y=float(s[1])if x>1 or x<-1 or y>1 or y<-1:print("no")else:print("yes")

13、三角形判断

 描述

给定三个正整数,分别表示三条线段的长度,判断这三条线段能否构成一个三角形。

输入

输入共一行,包含三个正整数,分别表示三条线段的长度,数与数之间以一个空格分开。

输出

如果能构成三角形,则输出“yes” ,否则输出“no”。

样例输入

3 4 5

样例输出

yes

实例

a=input().split()a,b,c=int(a[0]),int(a[1]),int(a[2])if a+b>c and a+c>b and b+c>a:print("yes")else:print("no")

14、计算邮资

 题目:

根据邮件的重量和用户是否选择加急计算邮费。计算规则:重量在1000克以内(包括1000克), 基本费8元。超过1000克的部分,每500克加收超重费4元,不足500克部分按500克计算;如果用户选择加急,多收5元。

 

输入

输入一行,包含整数和一个字符,以一个空格分开,分别表示重量(单位为克)和是否加急。如果字符是y,说明选择加急;如果字符是n,说明不加急。

 

输出

输出一行,包含一个整数,表示邮费。


实例输入

1200 y

实例输出

17

代码

s=input().split()a=int(s[0])if s[1] in 'y':x=5else:x=0if a<=1000:print(8+x)else:if (a-1000)P0==0:print(int((a-1000)/500*4+x+8))else:print((int((a - 1000)/500)+1)*4+x+8)

15、分段函数

 描述

编写程序,计算下列分段函数y=f(x)的值。

y=-x+2.5; 0 <= x < 5

y=2-1.5(x-3)(x-3); 5 <= x < 10

y=x/2-1.5; 10 <= x < 20

输入

一个浮点数N,0 <= N < 20

输出

输出N对应的分段函数值:f(N)。结果保留到小数点后三位。

实例输入

1.0

实例输出

1.500

实例

x=float(input())if 0<=x and x<5:y = -x + 2.5print('%.3f'%y)elif 5<=x and x<10:y=2-1.5*(x-3)*(x-3)print('%.3f'%y)elif 10<=x and x<20:y=x/2-1.5print('%.3f'%y)

16、简单计算器

 描述

一个最简单的计算器,支持+, -, *, / 四种运算。仅需考虑输入输出为整数的情况(除法结果就是商,忽略余数)

输入

输入只有一行,共有三个参数,其中第1、2个参数为整数,第3个参数为操作符(+,-,*,/)。

输出

输出只有一行,一个整数,为运算结果。然而:

1. 如果出现除数为0的情况,则输出:Divided by zero!

2. 如果出现无效的操作符(即不为 +, -, *, / 之一),则输出:Invalid operator!

样例输入

1 2 +

样例输出

3

代码(1)

s=input().split()a,b,c=int(s[0]),int(s[1]),s[2]if c in ['+','-','*','/']:    if c=='+':        print(a+b)    elif c=='-':        print(a-b)    elif c=='*':        print(a*b)    else:        if b==0:            print('Divided by zero!')        else:            print(a//b)else:    print("Invalid operator!")

代码(2)

s=input().split()if s[2] not in ['+','-','*','/']:    print("Invalid operator!")elif s[2] == '/' and int(s[1]) == 0:    print('Divided by zero!')else:    print(int(eval(s[0]+s[2]+s[1])))

17、矩阵乘法

 描述

计算两个矩阵的乘法。n*m阶的矩阵A乘以m*k阶的矩阵B得到的矩阵C 是n*k阶的,且C[i][j] = A[i][0]*B[0][j] + A[i][1]*B[1][j] + …… +A[i][m-1]*B[m-1][j](C[i][j]表示C矩阵中第i行第j列元素)。

输入

第一行为n, m, k,表示A矩阵是n行m列,B矩阵是m行k列,n, m, k均小于100
然后先后输入A和B两个矩阵,A矩阵n行m列,B矩阵m行k列,矩阵中每个元素的绝对值不会大于1000。

输出

输出矩阵C,一共n行,每行k个整数,整数之间以一个空格分开。

样例输入

3 2 31 11 11 11 1 11 1 1

样例输出

2 2 22 2 22 2 2
n, m, k = map(int,input().split())a = []b = []d = []total=0for i in range(k):    d.append(0)c=[d]*nfor i in range(n):    s=list(map(int,input().split()))    a.append(s)for j in range(m):    t=list(map(int,input().split()))    b.append(t)for i in range(n):    for j in range(k):        for s in range(m):            total+=a[i][s]*b[s][j]        c[i][j]=total        print(c[i][j],end=" ")        total=0    print(" ")

18、大象喝水

 描述

一只大象口渴了,要喝20升水才能解渴,但现在只有一个深h厘米,底面半径为r厘米的小圆桶(h和r都是整数)。问大象至少要喝多少桶水才会解渴。

输入

输入有一行:包含两个整数,以一个空格分开,分别表示小圆桶的深h和底面半径r,单位都是厘米。

输出

输出一行,包含一个整数,表示大象至少要喝水的桶数。

实例输入

23 11

实例输出

3

提示

如果一个圆桶的深为h厘米,底面半径为r厘米,那么它最多能装Pi * r * r * h立方厘米的水。(设Pi=3.14159)

1升 = 1000毫升

1毫升 = 1 立方厘米

实例

x=input().split()h,r=int(x[0]),int(x[1])Pi=3.14159V=Pi * r * r * hif V>20000:print(1)elif 20000%V==0 and V<20000: print(20000/V)else:print(int(20000/V)+1)

19、苹果和虫子2

 描述

你买了一箱n个苹果,很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果,假设虫子在吃完一个苹果之前不会吃另一个,那么经过y小时你还有多少个完整的苹果?

输入

输入仅一行,包括n,x和y(均为整数)。

输出

输出也仅一行,剩下的苹果个数

实例输入

10 4 9

实例输出

7

代码

s=input().split()n,x,y=int(s[0]),int(s[1]),int(s[2])if n-y/x<0:print(0)else:if y%x==0:print(int(n - y / x))else:print(n-(int(y/x)+1))

20、求一元二次方程的根​​​​​​

 描述

利用公式x1 = (-b + sqrt(b*b-4*a*c))/(2*a), x2 = (-b - sqrt(b*b-4*a*c))/(2*a)求一元二次方程ax2+ bx + c =0的根,其中a不等于0。

输入

输入一行,包含三个浮点数a, b, c(它们之间以一个空格分开),分别表示方程ax2 + bx + c =0的系数。

输出

输出一行,表示方程的解。
若b2 = 4 * a * c,则两个实根相等,则输出形式为:x1=x2=...。
若b2 > 4 * a * c,则两个实根不等,则输出形式为:x1=...;x2 = ...,其中x1>x2。
若b2 < 4 * a * c,则有两个虚根,则输出:x1=实部+虚部i; x2=实部-虚部i,即x1的虚部系数大于等于x2的虚部系数,实部为0时不可省略。实部 = -b / (2*a), 虚部 = sqrt(4*a*c-b*b) / (2*a)

所有实数部分要求精确到小数点后5位,数字、符号之间没有空格。

样例输入

11.0 2.0 8.021 0 1

样例输出

1x1=-1.00000+2.64575i;x2=-1.00000-2.64575i2x1=0.00000+1.00000i;x2=0.00000-1.00000i

代码

s=input().split()a,b,c=float(s[0]),float(s[1]),float(s[2])dat=b*b-4*a*cx1 = (-b + (b*b-4*a*c)**0.5)/(2*a)x2 = (-b - (b*b-4*a*c)**0.5)/(2*a)if dat==0:    print("x1=x2=%.5f" %x1)elif dat>0:    if x1>x2:        print("x1=%.5f;x2=%.5f" %(x1,x2))    else:        print("x1=%.5f;x2=%.5f" %(x2,x1))else:    n=-b / (2*a)    m=((4*a*c-b*b)**0.5) / (2*a)    if n==0:        print("x1=%.5f+%.5fi;x2=%.5f-%.5fi" %(b,m,b,m))    else:        print("x1=%.5f+%.5fi;x2=%.5f-%.5fi" %(n,m,n,m))

21、求整数的和与均值

 ​​​​​​描述

读入n(1 <= n <= 10000)个整数,求它们的和与均值。

输入

输入第一行是一个整数n,表示有n个整数。
第2~n+1行每行包含1个整数。每个整数的绝对值均不超过10000。

输出

输出一行,先输出和,再输出平均值(保留到小数点后5位),两个数间用单个空格分隔。

样例输入

4344222343222

样例输出

1131 282.75000

代码

n = int(input())total = 0for i in range(n):    s = int(input())    total += sprint(total, end=" ")t = float(total/n)print("%.5f" % t)

22、整数序列的元素最大跨度值

 描述

给定一个长度为n的非负整数序列,请计算序列的最大跨度值(最大跨度值 = 最大值减去最小值)。

输入

一共2行,第一行为序列的个数n(1 <= n <= 1000),第二行为序列的n个不超过1000的非负整数,整数之间以一个空格分隔。

输出

输出一行,表示序列的最大跨度值。

样例输入

63 0 8 7 5 9

样例输出

9

代码

n=int(input())s=input().split()maxV=minV=int(s[0])for i in s:    maxV=max(maxV,int(i))    minV=min(minV,int(i))print(maxV-minV)

23、鸡尾酒疗法

 ​​​​​描述

鸡尾酒疗法,原指“高效抗逆转录病毒治疗”(HAART),由美籍华裔科学家何大一于1996年提出,是通过三种或三种以上的抗病毒药物联合使用来治疗艾 滋病。该疗法的应用可以减少单一用药产生的抗药性,最大限度地抑制病毒的复制,使被破坏的机体免疫功能部分甚至全部恢复,从而延缓病程进展,延长患者生 命,提高生活质量。人们在鸡尾酒疗法的基础上又提出了很多种改进的疗法。为了验证这些治疗方法是否在疗效上比鸡尾酒疗法更好,可用通过临床对照实验的方式 进行。假设鸡尾酒疗法的有效率为x,新疗法的有效率为y,如果y-x大于5%,则效果更好,如果x-y大于5%,则效果更差,否则称为效果差不多。下面给 出n组临床对照实验,其中第一组采用鸡尾酒疗法,其他n-1组为各种不同的改进疗法。请写程序判定各种改进疗法效果如何。

输入

第一行为整数n( 1 < n <= 20);
其余n行每行两个整数,第一个整数是临床实验的总病例数(小于等于10000),第二个疗效有效的病例数。
这n行数据中,第一行为鸡尾酒疗法的数据,其余各行为各种改进疗法的数据。

输出

有n-1行输出,分别表示对应改进疗法的效果:
如果效果更好,输出better;如果效果更差,输出worse;否则输出same

样例输入

5125 99112 89145 9999 97123 98

样例输出

sameworsebettersame

代码

n=int(input())s=input().split()a=int(s[1])b=int(s[0])x=a/bfor i in range(1,n):    t=input().split()    c=int(t[1])    d=int(t[0])    y=c/d    if (y-x) > 0.05:        print('better')    elif (x-y) > 0.05:        print('worse')    else:        print('same')

24、角谷猜想

 描述

所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整数为5,计算过程分别为16、8、4、2、1。
程序要求输入一个整数,将经过处理得到1的过程输出来。

输入

一个正整数N(N <= 2,000,000)

输出

从输入整数到1的步骤,每一步为一行,每一部中描述计算过程。最后一行输出"End"。如果输入为1,直接输出"End"。

样例输入

5

样例输出

5*3+1=1616/2=88/2=44/2=22/2=1End
n=int(input())while n!=1:    if n%2:        print(str(n)+"*3+1="+str(n*3+1))        n=n*3+1    else:        print(str(n)+"/2="+str(n//2))        n//=2print("End")

25、正常血压

 描述

监护室每小时测量一次病人的血压,若收缩压在90 - 140之间并且舒张压在60 - 90之间(包含端点值)则称之为正常,现给出某病人若干次测量的血压值,计算病人保持正常血压的最长小时数。

输入

第一行为一个正整数n,n < 100
其后有n行,每行2个正整数,分别为一次测量的收缩压和舒张压,中间以一个空格分隔。

输出

输出仅一行,血压连续正常的最长小时数。

样例输入

4100 8090 50120 60140 90

样例输出

2

代码

n = int(input())total = 0Maxtotal=0for i in range(n):    s = input().split()    t, d = int(s[0]), int(s[1])    if  90<= t <=140 and 60<= d <=90:        total+=1        if Maxtotal<=total:            Maxtotal = total    else:        total = 0print(Maxtotal)

26、奥运奖牌计数

 描述

2008年北京奥运会,A国的运动员参与了n天的决赛项目(1≤n≤17)。现在要统计一下A国所获得的金、银、铜牌数目及总奖牌数。

输入

输入n+1行,第1行是A国参与决赛项目的天数n,其后n行,每一行是该国某一天获得的金、银、铜牌数目,以一个空格分开。

输出

输出1行,包括4个整数,为A国所获得的金、银、铜牌总数及总奖牌数,以一个空格分开。

样例输入

31 0 33 1 00 3 0

样例输出

4 4 3 11

代码

n = int(input())a = b = c = 0for i in range(n):    s = input().split()    a += int(s[0])    b += int(s[1])    c += int(s[2])total = a+b+cprint(a, b, c, total, end="")

27、求特殊自然数

 描述

一个十进制自然数,它的七进制与九进制表示都是三位数,且七进制与九进制的三位数码表示顺序正好相反。编程求此自然数,并输出显示。

输入

无。

输出

三行:
第一行是此自然数的十进制表示;
第二行是此自然数的七进制表示;
第三行是此自然数的九进制表示。

样例输入

(无)

样例输出

(不提供)

代码

for a in range(1,7):    for b in range(0,7):        for c in range(1,7):            if c+b*7+a*49 == a+b*9+c*81:                print(c+b*7+a*49)                print(str(a)+str(b)+str(c))                print(str(c)+str(b)+str(a))

28、数字统计

 描述

请统计某个给定范围[L, R]的所有整数中,数字2出现的次数。

比如给定范围[2, 22],数字2在数2中出现了1次,在数12中出现1次,在数20中出现1次,在数21中出现1次,在数22中出现2次,所以数字2在该范围内一共出现了6次。

输入

输入共 1 行,为两个正整数 L 和 R,之间用一个空格隔开。

输出

输出共 1 行,表示数字 2 出现的次数。

样例输入

样例 #1:2 22样例 #2:2 100

样例输出

样例 #1:6样例 #2:20

代码1

s=input().split()L,R=int(s[0]),int(s[1])total=0for i in range(L,R+1):    while i!=0:        m=i%10        if m == 2:            total+=1        i//=10print(total)

代码2

s=input().split()L,R=int(s[0]),int(s[1])total=0for i in range(L,R+1):    s=str(i)    for x in s:        if x == '2':            total+=1print(total)

29、数字反转​​

 描述

给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。

输入

输入共 1 行,一个整数N。

-1,000,000,000 ≤ N≤ 1,000,000,000。

输出

输出共 1 行,一个整数,表示反转后的新数。

样例输入

样例 #1:123样例 #2:-380

样例输出

样例 #1:321样例 #2:-83

代码

n = str(input())L=len(n)a=' 'if n == 0:    print('0')else:    if n[0] == "-":        n = n[1:L]        for i in n:            if n[-1] == 0:                continue            a += i        x = a[::-1]        y = str(int(x))        print('-'+y)    else:        for i in n:            if n[-1]== 0:                continue            a += i        x = a[L:0:-1]        y = str(int(x))        print(y)

30、求最大公约数问题

 描述

给定两个正整数,求它们的最大公约数。

输入

输入一行,包含两个正整数(<1,000,000,000)。

输出

输出一个正整数,即这两个正整数的最大公约数。

样例输入

6 9

样例输出

3

提示

求最大公约数可以使用辗转相除法:
假设a > b > 0,那么a和b的最大公约数等于b和a%b的最大公约数,然后把b和a%b作为新一轮的输入。
由于这个过程会一直递减,直到a%b等于0的时候,b的值就是所要求的最大公约数。
比如:
9和6的最大公约数等于6和9%6=3的最大公约数。
由于6%3==0,所以最大公约数为3。

代码

s = input().split()a, b = int(s[0]), int(s[1])if a > b:    while a%b!=0:        c = a % b        a = b        b = c    print(b)else:    while b%a!=0:        c = b % a        b = a        a = c    print(a)

31、多少种取法

 描述

给定三个正整数m,n,s问从1到m这m个数里面取n个不同的数,使它们和是s,有多少种取法

输入

多组数据
输入的第一行是整数t,表示有t组数据
此后有t行,每行是一组数据
每组数据就是三个正整数,m,n, s ( n <= 10,s <= 20)

输出

对每组数据,输出答案

样例输入

513 4 2012 5 181 1 11 2 1119 3 20

样例输出

2231024

提示

用函数ways(m,n,s)表示 从1到m这m个数里面取n个不同的数,使它们和是s的取法总数
显然,必须取m个数,不能不取(除非m == 0)


1) 考虑如果 m > s, 问题可以等价于什么?
2) 对于m<= s的情况,把所有的取法分成两类:
第一类: 取m。则取m后,剩下的问题变成什么?
第二类: 不取m,那么剩下的问题变成什么?
3) 注意边界条件(即递归终止条件,即不需要递归的条件)
边界条件一般是 n,m,s = 0, = 1 之类的情况。

例如:从 1-m这m个数里面,取0个数,使得它们的和是0,有几种取法? 答案是1。
从 1到m这m个数里面,取0个数,使得它们的和是s(s>0),有几种取法? 答案是0。无解对应的答案就是0.
当 m < n时,答案是0,因为没法取n个数
当 m = 0时,只要m和s有一个不是0,ways(m,n,s)就应该返回0。


递归的时候,函数的参数会减少,如果会出现某个参数一直没完没了减少下去,那就不对了。因此,边界条件一定要考虑周全,确保递归可以终止。

边界条件可以有多种写法。

代码

def ways(m,n,s):    if n == 0 and s == 0:        return 1    elif m == 0 or n == 0:        return 0    else:        return ways(m-1,n-1,s-m)+ways(m-1,n,s)n = int(input())for i in range(n):    a, b, c = map(int,input().split())    #map()会根据提供的函数对指定的序列做出映射    print(ways(a,b,c))

32、石头剪刀布

 描述

石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。

一天,小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头-剪刀”为周期不断循环的。请问,小A和小B比了N轮之后,谁赢的轮数多?

输入

输入包含三行。
第一行包含三个整数:N,NA,NB,分别表示比了N轮,小A出拳的周期长度,小B出拳的周期长度。0 < N,NA,NB < 100。
第二行包含NA个整数,表示小A出拳的规律。
第三行包含NB个整数,表示小B出拳的规律。
其中,0表示“石头”,2表示“剪刀”,5表示“布”。相邻两个整数之间用单个空格隔开。

输出

输出一行,如果小A赢的轮数多,输出A;如果小B赢的轮数多,输出B;如果两人打平,输出draw。

样例输入

10 3 40 2 50 5 0 2

样例输出

A

提示

对于测试数据,猜拳过程为:
A:0 2 5 0 2 5 0 2 5 0
B:0 5 0 2 0 5 0 2 0 5
A赢了4轮,B赢了2轮,双方打平4轮,所以A赢的轮数多。

代码

def result(a , b):    if a == b:        return 0    if a == 5 and b == 0:        return 1    if a == 0 and b == 5:        return -1    if a < b:        return 1    else:        return -1s = input().split()n, na, nb = int(s[0]), int(s[1]), int(s[2])sa = input().split()sb = input().split()winA = winB = 0pA = pB = 0for i in range(n):    r = result(int(sa[pA]), int(sb[pB]))    if r == 1:        winA += 1    elif r == -1:        winB += 1    pA = (pA + 1) % na    pB = (pB + 1) % nbif winA > winB:    print("A")elif winA < winB:    print("B")else:    print("draw")

33、统计数字字符个数

描述

输入一行字符,统计出其中数字字符的个数。

输入

一行字符串,总长度不超过255。

输出

输出为1行,输出字符串里面数字字符的个数。

样例输入

Peking University is set up at 1898.

样例输出

4

代码1

s = input()sum  = 0for i in s:    if '0'<= i <='9':        sum += 1print(sum)

代码2

s = input()sum = 0for i in s:    if i.isdigit():        sum += 1print(sum)

34、大小写字母互换

 描述

把一个字符串中所有出现的大写字母都替换成小写字母,同时把小写字母替换成大写字母。

输入

输入一行:待互换的字符串。

输出

输出一行:完成互换的字符串(字符串长度小于80)。

样例输入

If so, you already have a Google Account. You can sign in on the right. 

样例输出

iF SO, YOU ALREADY HAVE A gOOGLE aCCOUNT. yOU CAN SIGN IN ON THE RIGHT. 

代码

s = input()for c in s:    if 'a' <= c <= 'z':        print(chr(ord(c) - 32 ),end="")    elif 'A' <= c <= 'Z':        print(chr(ord(c) + 32),end="")    else:        print(c,end="")

35、过滤多余的空格

 ​​​​​描述

一个句子中也许有多个连续空格,过滤掉多余的空格,只留下一个空格。

输入

一行,一个字符串(长度不超过200),句子的头和尾都没有空格。

输出

过滤之后的句子。

样例输入

Hello      world.This is    c language.

样例输出

Hello world.This is c language.

代码

s = input().split()for i in s:    print(i, end=" ")

36、找第一个只出现一次的字符

 描述

给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。

输入

一个字符串,长度小于100000。

输出

输出第一个仅出现一次的字符,若没有则输出no。

实例输入

abcabd

实例输出

c

代码

while True:    try:        a = input().strip()        for i in a:            if a.count(i) == 1:                print(i)                exit(0)        else:            print('no')    except:        break

37、判断字符串是否为回文

 描述

输入一个字符串,输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。

输入

输入为一行字符串(字符串中没有空白字符,字符串长度不超过100)。

输出

如果字符串是回文,输出yes;否则,输出no。

实例输入

abcdedcba

实例输出

yes

代码

a = input()if a == a[::-1]:    print('yes')else:    print('no')

38、字符串最大跨距

 描述

有三个字符串S,S1,S2,其中,S长度不超过300,S1和S2的长度不超过10。想检测S1和S2是否同时在S中出现,且S1位于S2的左边,并在S中互不交叉(即,S1的右边界点在S2的左边界点的左侧)。计算满足上述条件的最大跨距(即,最大间隔距离:最右边的S2的起始点与最左边的S1的终止点之间的字符数目)。如果没有满足条件的S1,S2存在,则输出-1。

例如,S = "abcd123ab888efghij45ef67kl", S1="ab", S2="ef",其中,S1在S中出现了2次,S2也在S中出现了2次,最大跨距为:18。

输入

三个串:S, S1, S2,其间以逗号间隔(注意,S, S1, S2中均不含逗号和空格);

输出

S1和S2在S最大跨距;若在S中没有满足条件的S1和S2,则输出-1。

样例输入

abcd123ab888efghij45ef67kl,ab,ef

样例输出

18

代码

s = input().split(',')a = s[0]b = s[1]c = s[2]if b in a and c in a:    x = a.find(b)    y = a.rfind(c)    if x >= y:        print('-1')    else:        print(y-x-len(b))else:    print('-1')

39、找出全部子串位置

 描述

输入两个串s1,s2,找出s2在s1中所有出现的位置

两个子串的出现不能重叠。例如'aa'在 aaaa 里出现的位置只有0,2

输入

第一行是整数n
接下来有n行,每行两个不带空格的字符串s1,s2

输出

对每行,从小到大输出s2在s1中所有的出现位置。位置从0开始算
如果s2没出现过,输出 "no"
行末多输出空格没关系

样例输入

4ababcdefgabdefab abaaaaaaaaa aaaaaaaaaa aaa 112123323 a

样例输出

0 2 9 14 0 1 2 3 4 5 6 7 8 0 3 6 no

代码

n = int(input())for i in range(n):    s = input().split()    m = 0    if s[1] not in s[0]:        print('no', end='')    for j in s[0]:        a = s[0].find(s[1],m)        if a == -1:            continue        else:            m = a + len(s[1])            print(a,'',end='')    print("")    #每次循环换行

40、万年历

 描述

给定年月日,求星期几。已知2020年11月18日是星期三。另外,本题有公元0年,这个和真实的纪年不一样

输入

第一行是n(n <=30),表示有n组数据
接下来n行,每行是一组数据。
每行三个整数y,m,d,分别代表年,月,日。(-1000000<=y<=1000000)

若今年是2017年,则往前就是2016年,2015年....一直数到2年,1年,再往前就是0年,-1年,-2年.....

输出

对每组数据,输出星期几,星期几分别用

"Sunday","Monday","Tuesday","Wednesday","Thursday", "Friday","Saturday" 表示

如果月份和日期不合法,输出"Illegal"

样例输入

62017 2 292017 13 20 1 1-2 3 42017 10 182015 12 31

样例输出

IllegalIllegalSaturdayWednesdayWednesdayThursday

代码

def judge_week(year, month, day):    lst1 = [31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]    lst2 = [31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]    date = days = 0    lst_days = ["Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"]    if month in [1, 3, 5, 7, 8, 10, 12]:        if day < 1 or day > 31:            print('Illegal')            return    elif month == 2:        if (year % 4 == 0) and (year % 100 != 0) or year % 400 == 0:            if day < 1 or day > 29:                print('Illegal')                return        else:            if day < 1 or day > 28:                print('Illegal')                return    elif month in [4, 6, 9, 11]:        if day < 1 or day > 30:            print('Illegal')            return    else:        print('Illegal')        return    if year>=1:  #1年1月1日为星期一        for i in range(1,year):            if (i % 4 == 0) and (i % 100 != 0) or i % 400 == 0:                days += 366            else:                days += 365    #累加整年数        if ((year % 4) == 0) and ((year % 100) != 0) or ((year % 400) == 0):            for i in range(month-1):                date +=lst1[i]        else:            for i in range(month-1):                date +=lst2[i]    #累加整月数        total=date+day+days        x=total % 7        print(lst_days[x])    else:        for i in range(year+1, 1):            if (i % 4 == 0) and (i % 100 != 0) or i % 400 == 0:                days += 366            else:                days += 365  # 累加整年数        if ((year % 4) == 0) and ((year % 100) != 0) or ((year % 400) == 0):            for i in range(month - 1,12):                date += lst1[i]        else:            for i in range(month - 1,12):                date += lst2[i]  # 累加整月数        total = date - day + 1 + days        x = total % 7        print(lst_days[(8-x)%7])n = int(input())for i in range(n):    year, month, day = map(int, input().split())    judge_week(year, mon, day)

41、病人排队

 描述

病人登记看病,编写一个程序,将登记的病人按照以下原则排出看病的先后顺序:
1. 老年人(年龄 >= 60岁)比非老年人优先看病。
2. 老年人按年龄从大到小的顺序看病,年龄相同的按登记的先后顺序排序。
3. 非老年人按登记的先后顺序看病。

输入

第1行,输入一个小于100的正整数,表示病人的个数;
后面按照病人登记的先后顺序,每行输入一个病人的信息,包括:一个长度小于10的字符串表示病人的ID(每个病人的ID各不相同且只含数字和字母),一个整数表示病人的年龄,中间用单个空格隔开。

输出

按排好的看病顺序输出病人的ID,每行一个。

样例输入

5021075 40004003 15010158 67021033 75102012 30

样例输出

021033010158021075004003102012
n = int(input())a = []for i in range(n):    s = input().split()    lst = [str(s[0]),int(s[1]),i]   #添加上登记顺序    a.append(lst)def f(x):    if x[1]>=60:        return(-x[1],x[2])  #年龄从大到小    else:        return(0,x[2])a.sort(key=f)  #key为自定义比较函数,按函数f的方式比较for i in range(n):    print(a[i][0])

42、校园食宿预订系统

 描述

某校园为方便学生订餐,推出食堂预定系统。食宿平台会在前一天提供菜单,学生在开饭时间前可订餐。 食堂每天会推出m个菜,每个菜有固定的菜价和总份数,售卖份数不能超过总份数。 假设共有n个学生点餐,每个学生固定点3个菜,当点的菜售罄时, 学生就买不到这个菜了。 请根据学生预定记录,给出食堂总的预定收入 数据满足1 <= n <= 6000,3 <= m <= 6000,单品菜价不大于1000元,每个菜的配额不超过3000

输入

第一行两个整数n和m,代表有n个学生订餐,共有m个可选的菜
下面m行,每行三个元素,分别是菜名、售价和可提供量,保证菜名不重合,菜价为整数
下面n行,每行三个元素,表示这个学生点的三个菜的菜名

输出

一个整数,表示食堂的收入

样例输入

5 5yangroupaomo 13 10jituifan 7 5luosifen 16 3xinlamian 12 20juruo_milktea 999 1yangroupaomo luosifen juruo_milktealuosifen xinlamian jituifanyangroupaomo jituifan juruo_milkteajituifan xinlamian luosifenyangroupaomo yangroupaomo yangroupaomo

样例输出

1157

提示

如果用python做,要用字典,
如果用其它语言做,也要用类似的数据结构
否则会超时
名字长度范围没有给出,长度不会太离谱。请自己选用合适的办法确保这不是个问题

 

n, m = map(int,input().split())t={}for i in range(m):    s = input().split()    name, price, num =s[0], int(s[1]), int(s[2])    t[name]=[price,num]total = 0for i in range(n):    names = input().split()    for name in names:        if t[name][1]>0:            total += t[name][0]            t[name][1] -= 1print(total)

如果能看到这里,多半是看这里是不是有42道题,或者学完了这些题,也有的小伙伴收藏可能是为了查找作业的。我觉得都挺好的,让我们一起学习吧!

 


点击全文阅读


本文链接:http://zhangshiyu.com/post/58162.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

关于我们 | 我要投稿 | 免责申明

Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1