文章目录
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