牛客网学习笔记——简单题们（二）

HJ22 汽水瓶

描述
某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。
数据范围：输入的正整数满足 1 \le n \le 100 \1≤n≤100

注意：本题存在多组输入。输入的 0 表示输入结束，并不用输出结果。
输入描述：
输入文件最多包含 10 组测试数据，每个数据占一行，仅包含一个正整数 n（ 1<=n<=100 ），表示小张手上的空汽水瓶数。n=0 表示输入结束，你的程序不应当处理这一行。

输出描述：
对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。

示例1
输入：

输出：

1
5
40

说明：
样例 1 解释：用三个空瓶换一瓶汽水，剩一个空瓶无法继续交换
样例 2 解释：用九个空瓶换三瓶汽水，剩四个空瓶再用三个空瓶换一瓶汽水，剩两个空瓶，向老板借一瓶汽水喝完得三个空瓶换一瓶汽水还给老板

还是卡在了只能读入一个数据，改了好久，读入数据哎

while True:n = int(input())if n == 0:breakre = 0while n > 2:k = n // 3r = n % 3re += kn = k + rif n == 2:re += 1print(re)

HJ23 删除字符串中出现次数最少的字符

描述
实现删除字符串中出现次数最少的字符，若出现次数最少的字符有多个，则把出现次数最少的字符都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。

输入描述：
字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。
输出描述：
删除字符串中出现次数最少的字符后的字符串。

示例1

输入：aabcddd
输出：aaddd

s = input()
dic = {}
for i in s:if i in dic:dic[i] += 1else:dic[i] = 1k = dic[s[0]]
for i in dic:if dic[i] <= k:k = dic[i]for i in s:if dic[i] != k:print(i, end='')

取dic里的最小值可以用 k = min(dic.values())

HJ31 单词倒排

描述
对字符串中的所有单词进行倒排。

说明：
1、构成单词的字符只有26个大写或小写英文字母；
2、非构成单词的字符均视为单词间隔符；
3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；
4、每个单词最长20个字母；

输入描述：
输入一行，表示用来倒排的句子
输出描述：
输出句子的倒排结果

示例1

输入：I am a student
输出：student a am I

示例2

输入：$bo*y gi!r#l
输出：l r gi y bo

s = input()
re = []
i = 0
while i < len(s):k = ''while i < len(s) and (('a' <= s[i] <='z') or ('A' <= s[i]  <='Z')):k += s[i]i += 1re.append(k)i += 1
print(' '.join(re[::-1]))

HJ35 蛇形矩阵

描述
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。例如，当输入5时，应该输出的三角形为：

1 3 6 10 15
2 5 9 14
4 8 13
7 12
11

生成

再旋转

n = int(input())
list1 = []
for i in range(1,n+1):list1.append([0]*i)a = 0
for i in range(n):for j in range(i+1):a = a + 1list1[i][j]=alist2 =[]
for i in range(1,n+1):tmp = []for line in list1:if line:tmp.append(line.pop())list2.append(' '.join(map(str,tmp)))
for i in list2:print(i)

HJ37 统计每个月兔子的总数

描述
有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。
假如兔子都不死，问第n个月的兔子总数为多少？

输入描述：
输入一个int型整数表示第n个月
输出描述：
输出对应的兔子总数

n = int(input())
re = [1,1]
if n < 2:print(re[n-1])
for i in range(2,n):re.append(re[i-2]+re[i-1])
print(re[n-1])

HJ54 表达式求值

描述
给定一个字符串描述的算术表达式，计算出结果值。输入字符串长度不超过 100 ，合法的字符包括 ”+, -, *, /, (, )” ， ”0-9” 。

数据范围：只进行整型运算，确保输入的表达式合法
输入描述：
输入算术表达式
输出描述：
计算出结果值

示例1
输入：400+5
输出：405

eval函数

s = input()
print(int(eval(s)))

HJ60 查找组成一个偶数最接近的两个素数

描述
任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。

输入描述：
输入一个大于2的偶数
输出描述：
从小到大输出两个素数

示例1

输入：20
输出：713

n = int(input())
re = []
for i in range(2,n):k = 2for j in range(2,i):k += 1if i % j == 0:breakif k == i:re.append(i)l = n//2
r = n//2
while True:if l in re and r in re:breakl -= 1r += 1
print(l)
print(r)

HJ61 放苹果

描述
把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？
注意：如果有7个苹果和3个盘子，（5，1，1）和（1，5，1）被视为是同一种分法。

输入描述：
输入两个int整数
输出描述：
输出结果，int型

示例1

输入：7 3
输出：8

动态规划

def f(m,n):if m<0 or n<0:return 0elif m==1 or n==1:return 1else:return f(m,n-1)+f(m-n,n)
while True:try:m,n=map(int,input().split())print(f(m,n))except:break