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

HJ22 汽水瓶

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

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

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

示例1
输入：

		3
		10
		81
		0

输出：

1
5
40

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

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

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

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

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

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

示例1

输入：aabcddd
输出：aaddd

s = input()
dic = {}
for i in s:
    if i in dic:
        dic[i] += 1
    else:
        dic[i] = 1
        
k = 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 += 1
    re.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

生成

1
2 3
4 5 6
7 8 9 10

再旋转

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 + 1
        list1[i][j]=a

list2 =[]
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
输出：
		7
		13

n = int(input())
re = []
for i in range(2,n):
    k = 2
    for j in range(2,i):
        k += 1
        if i % j == 0:
            break
    if k == i:
        re.append(i)

l = n//2
r = n//2
while True:
    if l in re and r in re:
        break
    l -= 1
    r += 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 0
    elif m==1 or n==1:
        return 1
    else:
        return f(m,n-1)+f(m-n,n)
while True:
    try:
        m,n=map(int,input().split())
        print(f(m,n))
    except:
        break