华为笔试（2）

0、笔试标准的输入输出格式：

# coding = utf-8
# 本题为考试单行多行输入输出规范示例
import sys
for line in sys.stdin:
    a = line.split()
    print(int(a[0]) + int(a[1]))

# coding = utf-8
# 本题为考试多行输入输出规范示例
import sys
if __name__ == "__main__":
    n = int(len(sys.stdin.readline().strip()))
    ans = 0
    for i in range(n):
        line = sys.stdin.readline().strip()
        values = list(map(int, line.split()))
        for v in values:
            ans += v
    print(ans)

0

---

while True:
    try:
        num = int(input())
        print(num)
    except:
        break
    

1
1
a

1、删数

• 有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。

• 输入描述：每组数据为一行一个整数n(小于等于1000)，为数组成员数,如果大于1000，则对a[999]进行计算。

• 一行输出最后一个被删掉的数的原始下标位置。

• 例子：输入8，输出6

• 思路：类似循环队列

def LastOne(N):
    a = list(range(N))
    while len(a) > 1:
        for i in range(2):
            a.append(a.pop(0))
        a.pop(0)
    print(a[0])

LastOne(8)

6

LastOne(234)

229

2、字符集合

• 输入一个字符串，求出该字符串包含的字符集合
• 输入描述：每组数据输入一个字符串，字符串最大长度为100，且只包含字母，不可能为空串，区分大小写。
• 输出描述：每组数据一行，按字符串原有的字符顺序，输出字符集合，即重复出现并靠后的字母不输出。
• 例子： 输入：abcqweracb，输出：abcqwer

def NoDuplicate(Str):
    result = ''
    for char in Str:
        if char not in result:
            result += char
    print(result)
 

NoDuplicate('abcqweracb')

abcqwer

3、数独

• 数独是一个我们都非常熟悉的经典游戏，运用计算机我们可以很快地解开数独难题，现在有一些简单的数独题目，请编写一个程序求解。
• 输入描述：输入9行，每行为空格隔开的9个数字，为0的地方就是需要填充的。
• 输出描述：输出九行，每行九个空格隔开的数字，为解出的答案。
• 下面的代码为网上：

import numpy as np
import time
time1 = time.time()
'''
    整体灵感就是
    1 求出每个数字为0的位置可以填的数，并将其位置和能填的数分别以key和value的方式
      存储到字典里面
    2 将字典里的数据按照所能填写的数据的多少进行排序，先在能填的数少的里面选取一个
      进行填写
    3 将填写的过程记录到列表里面，这个地方暂时想到的就是用列表记录填写过程
    4 更新1、2步，若出现某一步可填写的数据为空，说明之前某一步的选择有问题，回溯回
      去，更换数值，然后回到步骤1
    5 当所有的数都填完后，退出循环
'''
 
def nine(data):
    nine_block = np.zeros([3,3,3,3], dtype = int)
    for i in range(3):
        for j in range(3):
            nine_block[i,j] = data[3*i:3*(i+1),3*j:3*(j+1)]
    return nine_block
 
def num_set(data, nine_block):
    pick_set = {}
    for i in range(9):
        for j in range(9):
            if data[i,j] == 0:
                pick_set[str(i)+str(j)] = set(np.array(range(10))) - \
                (set(data[i,:]) | set(data[:,j]) | \
                set(nine_block[i//3,j//3].ravel()))
    return pick_set
 
def try_insert(data):    
 
    insert_step = []
    while True:
        
        pick_set = num_set(data, nine(data))
        if len(pick_set) == 0: break
        pick_sort = sorted(pick_set.items(), key = lambda x:len(x[1]))
        item_min = pick_sort[0]
        key = item_min[0]
        value = list(item_min[1])
        insert_step.append((key, value))
        if len(value) != 0:
            data[int(key[0]), int(key[1])] = value[0]
        else:
            insert_step.pop()
            for i in range(len(insert_step)):
                huishuo = insert_step.pop()
                key = huishuo[0]
                insert_num = huishuo[1]
                if len(insert_num) == 1:
                    data[int(key[0]), int(key[1])] = 0
                else:
                    data[int(key[0]), int(key[1])] = insert_num[1]
                    insert_step.append((key, insert_num[1:]))
                    break
    tiem2 = time.time()
    print('\nFinished! using time:', tiem2-time1, 's')
    print(data)    
    
if __name__ == '__main__':
    data =  "0 0 0 0 0 0 0 6 0 \
             0 0 0 0 0 4 7 0 5 \
             5 0 0 0 0 0 1 0 4 \
             1 0 0 0 0 2 4 0 0 \
             0 0 8 0 7 0 0 0 0 \
             0 3 0 6 0 0 0 0 0 \
             2 0 0 0 0 9 0 0 1 \
             0 0 6 0 8 0 0 0 0 \
             0 7 0 3 0 0 0 0 0 "
    data = np.array(data.split(), dtype = int).reshape((9, 9))
    print(data)
    try_insert(data)

[[0 0 0 0 0 0 0 6 0]
 [0 0 0 0 0 4 7 0 5]
 [5 0 0 0 0 0 1 0 4]
 [1 0 0 0 0 2 4 0 0]
 [0 0 8 0 7 0 0 0 0]
 [0 3 0 6 0 0 0 0 0]
 [2 0 0 0 0 9 0 0 1]
 [0 0 6 0 8 0 0 0 0]
 [0 7 0 3 0 0 0 0 0]]

Finished! using time: 1.9396584033966064 s
[[7 1 4 2 5 8 9 6 3]
 [8 6 3 9 1 4 7 2 5]
 [5 2 9 7 3 6 1 8 4]
 [1 5 7 8 9 2 4 3 6]
 [6 4 8 5 7 3 2 1 9]
 [9 3 2 6 4 1 8 5 7]
 [2 8 5 4 6 9 3 7 1]
 [3 9 6 1 8 7 5 4 2]
 [4 7 1 3 2 5 6 9 8]]

---

def input2matrix(Input):
    Input = Input.split(' ')
    mat = []
    for string in Input:
        child = []
        for char in string:
            child.append(int(char))
        mat.append(child)
    return mat

a = '123 456 789'
input2matrix(a)

[[1, 2, 3], [4, 5, 6], [7, 8, 9]]