CSP刷题2013年

这里是引用

1.出现次数最多的数

问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。 输出格式 输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。

经验： CSP不保存提交代码记录，不过水题，pass

2.ISBN号

问题描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔之后的五位数字代表该书在出版社的编号；最后一位为识别码。 识别码的计算方法如下： 首位数字乘以1加上次位数字乘以2……以此类推，用所得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。例如ISBN号码0-670-82162-4中的识别码4是这样得到的：对067082162这9个数字，从左至右，分别乘以1，2，…，9，再求和，即0×1+6×2+……+2×9=158，然后取158 mod 11的结果4作为识别码。 编写程序判断输入的ISBN号码中识别码是否正确，如果正确，则仅输出“Right”；如果错误，则输出是正确的ISBN号码。 输入格式 输入只有一行，是一个字符序列，表示一本书的ISBN号码（保证输入符合ISBN号码的格式要求）。 输出格式 输出一行，假如输入的ISBN号码的识别码正确，那么输出“Right”，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符“-”）。

number_list = list(input().split("-"))
temp = number_list[0] + number_list[1] + number_list[2]
sum = 0
weight = 1
for i in temp:
    sum += int(i) * weight
    weight += 1
sum = sum % 11
if sum == 10 and number_list[3] == "X":
    print("Right")
elif sum != 10 and int(number_list[3]) == sum:
    print("Right")
else:
    temp_str = number_list[0] + "-" + number_list[1] + "-" + number_list[2] + "-"
    if sum == 10:
        temp_str = temp_str + "X"
    else:
        temp_str = temp_str + str(sum)
    print(temp_str)

经验： （1）思想很自然，就是split然后转数字计算。不过不知道为什么扣了20分。。

3.最大的矩形

在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。

n = int(input())
tangle_list = list(map(int, input().split()))
max_height = max(tangle_list)
result_area = 0
for index, height in enumerate(tangle_list):
    max_area = height
    min_height = height
    for i in range(index + 1, len(tangle_list)):
        h = tangle_list[i]
        if h  max_area:
            max_area = temp_area
    if result_area