NEAU_Python程序设计结课作业

1.身份证号合法性判别
【问题描述】我国身份证号码由数字与字母混合组成。早期身份证由15位数字构成。后来考虑到千年虫问题(（15位的身份证号码只能为150c年1月1日到9年12月31日出生的人确号)，所以又增加了18位身份证号码编号规则。最后—位(第18位)校验码的计算方法如下:
第一步:将身份证前17位数分别乘以不同的系数。从第1位到第17位的系数分别为:7、9、10、5、8、4、2、1、6、3、7、9、10、5、8、4、2，将17位数字和系数相乘的结果相加,第二步:将上一步结果除以11求余数，则余数只可能是0-10，身份证最后一位的对应字符为1、0、X、9、8、7、6、5、4、3、2.
例如余数结果为3，则对应身份证号码的最后—位就是9，如果是10，身份证最后—位便是2。
请根据上述算法判断输入的身份证号是否合法。
【输入形式】—行18位的字符单，代表—个身份证号
【输出形式】如果输入的是合法身份证号，请输出"YES”。否则输出“NO”
【样例输入】110000000000000000
【样例输出】NO
【样例说明】不合法身份证号，输出"NO[评分标准】共5个测试用例，全部通过为满分

a = [7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2]
b = [1, 0, 'X', 9, 8, 7, 6, 5, 4, 3, 2]
x = input("")
sum = 0
for i, j in enumerate(range(17)):
    sum += int(x[j]) * a[i]

yushu = sum % 11
if (str(b[yushu]) == x[17]):
    print("YES")
else:
    print("NO")

---

2. 找素数

2.找素数
【问题描述】(使用isPrime函数)程序清单6-7提供了isPrime(number)函数测试某个数字是不是素数。使用这个函数找出小于10 000的素数的个数.
【输入形式】无
【输出形式】小于10 000的素数的个数【样例输入】无
【样例输出】The number of prime number < 10000 is 1229
【[样例说明】
【评分标准】

def isPrime(n):
    if n <= 1:
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True
sum=0
for num in range(2, 10000):
    if isPrime(num):
        sum+=1;

print("The number of prime number < 10000 is "+str(sum))

---

3.统计每门课的最高分

【问题描述】有3个学生选修了5门课程，求每门课的最高分。
用3*5的二维列表a存储输入的数据，计算a的每列元素的最大值，并将第列最大值存入保存最大值的max列表相应的第i个元素。
【输入形式】—行数据代表一个学生的5门课成绩，以空格作为间隔。共3行。
【输出形式】每门课的最高分，用空格作为间隔;若输入数据不合法（包括一行数据少于5个、非整数数据)，则输出illegal input"，退出程序。
【样例输入】
81 72 98 64 95
96 97 68 29 60
63 95 77 99 81
【样例输出】
96 97 98 99 95
【样例输入】
81 72 98 64 95
96 97
【样例输出】
illegal input
【样例输入】
96 w xx 66 88
【样例输出】
illegal input

补充:
import sys
sys.exit(O)#退出程序

import sys
my_list=[]
answer_list = [0] * 5
for i in range(3):
    try:
        my_str = input("")
        if (len(my_str) < 9):
            print("illegal input")
            sys.exit(0)
        for i in my_str:
            if (ord(i) < 48 or ord(i) > 57) and ord(i) != 32:
                print("illegal input")
                sys.exit(0)

        my_list.extend([int(num) for num in my_str.split()])
    except EOFError:
        print("illegal input")
        sys.exit(0)

for i, v in enumerate(my_list):
    group_index = i % 5  # 计算当前元素属于哪一组（0到4）

    if v > answer_list[group_index]:
        answer_list[group_index] = v

for i in answer_list:
    print(i,end = " ")

---

4.加密文件

写一个加密程序，对文件1xt进行加密。它从输入流中读入一个密钥，并将文件密文输出。采用下面的简单加密算法:
1)读入密钥的key是一个字符串;
2)明文中字符c的密文为c^key[i];
3）循环使用key中的各个字符，直至处理完全部明文。如果key为空，则不作加密
4）解密时，用同一个key重新加密密文，就可以得到明文。
【输入形式】
从标准输入流中读入一个密钥串，使用其对当前目录下的文件1xt进行加密。
【输出形式】
将文件密文输出到文件2txt
【输入样例】输入密钥为:
hello
1txt文件内容为:
Alcatel provides end-to-end solutions.
It enables enterprises to deliver content to any type of user.
【输出样例】
输出密文到2txt文件中。

def encrypt_file( key):
    with open('1txt', 'r') as txt1:
        text_content = txt1.read()

        key_len = len(key)
        cyphertext = ''.join(chr(ord(text_content[i]) ^ ord(key[i % key_len])) for i in range(len(text_content)))

    with open('2txt', 'w') as txt2:
        txt2.write(cyphertext)


key = input("")

encrypt_file(key)

---

5. 电商合并

【问题描述】马强东和刘云是两家电向的老板，最近他们准备合并他们的企业，干一番大事业。企业合并之后，他们的商品库存当然他要台在一起了。现在始你也们备自的商品俸单，请馆俊出台并后的他们某项向品的数量。
【输入形式】第一行，一个正整数n，表示马强东的商品种类数。
接下来n行，每行第一项为某商品的名称，第二项为某商品的数量，用空格隔开.接下来一行，一个正整数m。表示刘云的商品种类数。
接下来m行，每行第—项为某商品的名称，第二项为某商品的数量，用空格隔开。最后一行，表示询问你的商品名称，保证该商品至少在一个人的库存中出现。
提示:看到用空格隔开你会想到列表的什么方法? python可以在一行语句里给多个变量同时赋值，按照你的想法试试看?
【输出形式】—行，一个正整数，表示询问你的商品数量。
【样例输入】
3
Computer 1
Apple 2
Chair 3
2
chair 5
pen 1
chair
【样例输出】
8

a = int(input())
a_goods = {}
for i in range(a):
    name1, number1 = input().split()
    a_goods[name1.lower()] = int(number1)

b = int(input())
b_goods = {}
for i in range(b):
    name2, number2 = input().split()
    b_goods[name2.lower()] = int(number2)

ask_name = input().lower()
answer = a_goods.get(ask_name, 0) + b_goods.get(ask_name, 0)
print(answer)

---

6. 哥德巴赫猜想

【问题描述】
证明在偶数n以内，歌德巴赫猜想是成立的。歌德巴赫猜想是:任何一个充分大的偶数都可以表示为两个素数之和.
例如,4=2+26=3+3 8=3+5 50=3+47。
【输入形式】
输入偶数n
【输出形式】
对每一个偶数4,6,8,… n，依次输出一行。该行内容是<偶数>=<素数1>+<素数2>，要求素数1<=素数2.【样例输入】
6
【样例输出】
4=2+2
6=3+3

def isPrime(n):
    if n <= 1:
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True

def goldbach(n):
    for i in range(2, n // 2 + 1):
        if isPrime(i) and isPrime(n - i):
            return str(n) + "=" + str(i) + "+" + str(n - i)

n = int(input(""))
for i in range(4, n + 1, 2):
    result = goldbach(i)
    print(result)