五、翻转矩阵后的得分

题目：

有一个二维矩阵 A 其中每个元素的值为 0 或 1 。
移动是指选择任一行或列，并转换该行或列中的每一个值：将所有 0 都更改为 1，将所有 1 都更改为 0。
在做出任意次数的移动后，将该矩阵的每一行都按照二进制数来解释，矩阵的得分就是这些数字的总和。
返回尽可能高的分数。
示例：
    输入：[[0,0,1,1],[1,0,1,0],[1,1,0,0]]
    输出：39
    解释：
        转换为 [[1,1,1,1],[1,0,0,1],[1,1,1,1]]
        0b1111 + 0b1001 + 0b1111 = 15 + 9 + 15 = 39
思路：（1）首先横向遍历翻转，条件是A[i][0] == 0

     （2）纵向则需要根据当前列0的个数，大于一半需要翻转

代码：

import numpy as np

rows = eval(input("输入二维矩阵的行数："))
cols = eval(input("输入二维矩阵的列数："))
# 数组元素个数
count = rows * cols

# 生成一个只有1和0的rows * cols的二维矩阵
matrix = np.random.randint(2,size=count).reshape(rows ,cols)
print("原矩阵为：")
print(matrix)
# 判断每行的第一个元素是否为0，为0则进行转换
for i in range(0, matrix.shape[0]):
    if matrix[i][0] == 0:
        for j in range(0, matrix.shape[1]):
            if matrix[i][j] == 1:
                matrix[i][j] = 0
            else:
                matrix[i][j] = 1
# 判断每列中1的个数是否大于等于0的个数，否则进行转换
for j in range(0, matrix.shape[1]):
    count_0 = 0
    count_1 = 0
    for i in range(0, matrix.shape[0]):
        if matrix[i][j] == 0:
            count_0 += 1
        else:
            count_1 += 1
    # 1的个数 < 0的个数,进行转换
    if count_0 > count_1:
        for i in range(0, matrix.shape[0]):   
            if matrix[i][j] == 1:
                matrix[i][j] = 0
            else:
                matrix[i][j] = 1
# 计算得分
score = 0
for i in range(0, matrix.shape[0]):
    index = 1
    for item in matrix[i]:
        score += item * pow(2, matrix.shape[1]-index)
        index += 1
        
print("变换后的矩阵为：")
print(matrix)

print("最高得分为：" + str(score))

 

六、错误的集合

题目：

代码：

nums = eval(input("输入错误的数组："))
# 建立1到n的循环
for i in range(1, len(nums)+1):  
    # 定义出现次数
    total_count = 0
    # 循环判断输入的错误数组
    for j in range(0, len(nums)):
        # 计算数组中每个元素出现次数
        if i == nums[j]:
            total_count += 1
    # 找出出现2次的数       
    if total_count == 2:
        twice_num = i
    # 找出出现0次的数
    elif total_count == 0:
        zero_num = i
print("返回结果：")
print([twice_num, zero_num])

 

七、单词替换

代码：

"""

示例:
输入: dict(词典) = ["cat", "bat", "rat"]
sentence(句子) = "the cattle was rattled by the battery"
输出: "the cat was rat by the bat"

"""

# 输入字典和句子
word_dict = eval(input("输入字典："))
sentence = eval(input("输入句子："))

# 句子分割为单词列表
sentence_list = sentence.split(" ")

# 找出包含词根的单词并最短替换
for word in word_dict:
    for index, sen in enumerate(sentence_list):
        if word in sen:
            sentence_list[index] = word
            
# 输出替换后句子
print("词根替换后的句子为：")
print(" ".join(sentence_list))