OD试题(七)

1. 四则运算

描述：输入一个表达式（用字符串表示），求这个表达式的值。
保证字符串中的有效字符包括[‘0’-‘9’],‘+’,‘-’, ‘*’,‘/’ ,‘(’， ‘)’,‘[’, ‘]’,‘{’ ,‘}’。且表达式一定合法。
输入描述：输入一个算术表达式
输出描述：得到计算结果
示例1：
输入：

3+2*{1+2*[-4/(8-6)+7]}

输出：25
参考代码：

import sys
for line in sys.stdin:
    a = line.split()[0]
    tmp_str = ''
    for i in a:
        if i == '{' or i == '[':
            tmp_str += '('
        elif i == '}' or i == ']':
            tmp_str += ')'
        else:
            tmp_str += i 
        
    print(int(eval(tmp_str)))

2.输出单向链表中倒数第k个结点

描述：
输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。
链表结点定义如下：

struct ListNode
{
    int m_nKey;
    ListNode* m_pNext;
};

正常返回倒数第k个结点指针，异常返回空指针.
要求：
(1)正序构建链表;
(2)构建后要忘记链表长度。
输入描述：
输入说明
1 输入链表结点个数
2 输入链表的值
3 输入k的值
输出描述：
输出一个整数
示例1：
输入：
8
1 2 3 4 5 6 7 8
4
输出：5
参考代码：

import sys

tmp_list = []
for line in sys.stdin:
    a = line.split()
    tmp_list.append(a)
for i in range(0,len(tmp_list),3):
    pos = int(tmp_list[i+2][0])
    print(tmp_list[i+1][-1 * pos])

3. 表达式求值

描述：给定一个字符串描述的算术表达式，计算出结果值。
输入字符串长度不超过 100 ，合法的字符包括 ”+, -, *, /, (, )” ， ”0-9” 。
输入描述：输入算术表达式
输出描述：计算出结果值
示例1：
输入：400+5
输出：405
参考代码：

import sys
for line in sys.stdin:
    a = line.split()[0]
    print(eval(a))

4.挑7

描述：输出 1到n之间 的与 7 有关数字的个数。
一个数与7有关是指这个数是 7 的倍数，或者是包含 7 的数字（如 17 ，27 ，37 … 70 ，71 ，72 ，73…）
输入描述：一个正整数 n 。( n 不大于 30000 )
输出描述：一个整数，表示1到n之间的与7有关的数字个数。
示例1：
输入：20
输出：3
说明：
输入20，1到20之间有关的数字包括7,14,17共3个。
参考代码：

import sys
for line in sys.stdin:
    a = line.split()[0]
    a = int(a)
    count = 0
    for i in range(1,a+1):
        if i % 7 == 0 or '7' in str(i):
            count += 1
    print(count)

5.完全数计算

描述：完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。
它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。
例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。
输入n，请输出n以内(含n)完全数的个数。
输入描述：输入一个数字n
输出描述：输出不超过n的完全数的个数
示例1：
输入：1000
输出：3
参考代码：

import sys
count = 0
def fun(num):
    result = []
    for i in range(1, num):
        if num % i == 0:
            result.append(i)
    return result
for line in sys.stdin:
    a = int(line.split()[0])
    for i in range(2,a+1):
        if i == sum(fun(i)):
            count += 1
print(count)

6.高精度整数加法

描述：输入两个用字符串 str 表示的整数，求它们所表示的数之和。
输入描述：输入两个字符串。保证字符串只含有’0’~'9’字符
输出描述：输出求和后的结果
示例1：
输入：
9876543210
1234567890
输出：
11111111100
参考代码：

import sys
tmp = []
for line in sys.stdin:
    a = int(line.split()[0])
    tmp.append(a)
print(sum(tmp))

7.输入n个整数，输出其中最小的k个

描述：输入n个整数，找出其中最小的k个整数并按升序输出
输入描述：
第一行输入两个整数n和k
第二行输入一个整数数组
输出描述：
从小到大输出最小的k个整数，用空格分开。
示例1
输入：
5 2
1 3 5 7 2
输出：
1 2
参考代码：

import sys

tmp_list = []
for line in sys.stdin:
    a = line.split()
    tmp_list.append(a)
tmp = [ int(_) for _ in tmp_list[1]]
tmp.sort()
r = tmp[:int(tmp_list[0][1])]
for _ in r:
    print(_,end=' ')

8.找出字符串中第一个只出现一次的字符

描述：找出字符串中第一个只出现一次的字符
输入描述：输入一个非空字符串
输出描述：输出第一个只出现一次的字符，如果不存在输出-1
示例1：
输入：asdfasdfo
输出：o
参考代码：

import sys
tmp_list = []
for line in sys.stdin:
    a = line.split()
    if len(a) != 0:
        tmp_list.extend(a[0])
flag = True
for _ in tmp_list:
    if tmp_list.count(_) == 1:
        flag = False
        print(_)
        break
if flag:
    print(-1)

9.查找组成一个偶数最接近的两个素数

描述：任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。
输入描述：输入一个大于2的偶数
输出描述：从小到大输出两个素数
示例1
输入：20
输出：7
13
参考代码：

import sys
def fun(N):

    flag = True
    for _ in range(2, N):
        if N % _ == 0:
            flag = False
            break
    return flag
    
for line in sys.stdin:
    a = int(line.split()[0])
    b = a // 2

    for _ in range(b,1,-1):
        
        if fun(_) and fun(a - _):
            print(_)
            print(a - _)
            break