CCF CSP 2013-12-1 出现最多的数、2013-12-2 ISBN号码（python实现）

2013-12-1 出现次数最多的数

试题编号：	201312-1
试题名称：	出现次数最多的数
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述 　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式 　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 　　 　　输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。 　　 输出格式 　　 　　输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。 样例输入 10 1 10 20 30 20 样例输出 10

解题思路

    1、将输入的数存放到数组，可以先排序，然后找到出现次数最多的数，如果有两个数出现的次数一样，则输出index小的数。
    2、使用字典统计每个数出现的次数，然后排序输出出现次数最多的数。
    代码如下：
    简短的那个代码是网上找的，链接：CSDN博客。

# 201312-1
# 找到出现最多的数
n = int(input())
a = list(map(int, input().split()))
b = list(set(a))  # 化为集合，去掉相同数
b.sort()  # 从小到大排序
s = dict(zip(b, map(a.count, b)))  # 将数与它的出现次数组合再转为字典
print(max(s, key=s.get))  # 根据字典值选出count最大的数

    另外的解法：

# 基础版的找到出现最多的数
n = int(input())
a = list(map(int, input().split()))
b = []
for i in range(n):
    b.append(a[i])
b.sort()
t = 0
tmp = 0
for i in a:
    if a.count(i) > t:
        tmp = i
        t = a.count(i)
    elif a.count(i) == t:
        if i < tmp:
            tmp = i
        else:
            pass
    else:
        pass
print(tmp)

2013-12-2 ISBN号码

试题编号：	201312-2
试题名称：	ISBN号码
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述 　　每一本正式出版的图书都有一个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号码（包括分隔符“-”）。 样例输入 0-670-82162-4 样例输出 Right 样例输入 0-670-82162-0 样例输出 0-670-82162-4

解题思路

    很简单，循环得到每个数与其对应的位置相乘的和，然后对11求余之后，判断ISBN号是否正确。
    注意：余数是10时，要判断最后一位是不是“X”。
    代码如下：标记为网上的代码参考如上链接。
    第一种解法：

# 201312-2 判断ISBN号码是否正确，自己写，注意最后条件的判断
list = input()
a = list.replace('-', '')
b = []
n = len(a)
for i in range(n-1):
    b.append(int(a[i]))
sm = 0
for o in range(n-1):
    t = b[o] * (o + 1)
    sm += t
mod = sm % 11
if list[-1] == "X":
    if mod == 10:
        print("Right")
    else:
        isbn = list[0:12] + str(mod)
        print(isbn)
else:
    if mod == int(list[-1]):
        print("Right")
    elif mod == 10:
        isbn = list[0:12] + "X"
        print(isbn)
    else:
        isbn = list[0:12] + str(mod)
        print(isbn)

    第二种解法 ：（网上）

# 判断ISBN号码是否正确，网上
def takenum(mlist):  # 取出数字返回列表
    rlist = []
    for x in mlist:
        if (x.isdigit()):
            rlist.append(int(x))
    return rlist

isbn = input()
l = takenum(isbn)
out = 0
for i in range(9):
    out += l[i] * (i + 1)
code = out % 11  # 根据公式计算识别码
if ((isbn[-1] == str(code)) or (isbn[-1] == 'X' and code == 10)):
    # 识别码正确
    print("Right")
else:
    if (code != 10):
        isbn = isbn[:-1] + str(code)
    else:
        isbn = isbn[:-1] + 'X'
    print(isbn)

    以上。