首页 › 题库 › GESP编程能力等级认证 › GESP-Python四级

GESP-Python四级 题库

共 324 道题 ,第 17 / 17 页 · 按题型筛选,点「查看答案」核对解析
321 简答题 偏难 GESP编程能力等级认证 ·GESP-Python四级 · 综合练习

进制转换

时间限制:1.0 s

内存限制:128.0 MB

问题描述

N进制数指的是逢N进一的计数制。例如,人们日常生活中大多使用十进制计数,而计算机底层则一般使用二进制。除此之外,八进制和十六进制在一些场合也是常用的计数制(十六进制中,一般使用字母 A 至 F 表示十至十五;本题中,十一进制到十五进制也是类似的)。

在本题中,我们将给出N个不同进制的数。你需要分别把它们转换成十进制数。

提示

对于任意一个L位K进制数,假设其最右边的数位为第0位,最左边的数位为第L-1位,我们只需要将其第i位的数码乘以权值Ki ,再将每位的结果相加,即可得到原K进制数对应的十进制数。下面是两个例子:

1. 八进制数 1362 对应的十进制数为1×83+3×82+6×81+2×80=754 ;

2. 十六进制数 3F0 对应的十进制数为 3×162+15×161+0×160=1008。

输入描述

输入的第一行为一个十进制表示的整数N。接下来N行,每行一个整数K,随后是一个空格,紧接着是一个K进制数,表示需要转换的数。保证所有 进制数均由数字和大写字母组成,且不以 0 开头。保证K进制数合法。

保证N≤1000;保证2≤K≤16

保证所有K进制数的位数不超过9。

 输出描述

输出N行,每一个十进制数,表示对应K进制数的十进制数值。

特别提醒

在常规程序中,输入、输出时提供提示是好习惯。但在本场考试中,由于系统限定,请不要在输入、输出中附带任何提示信息。


样例输入 1

2

8 1362

16 3F0

样例输出 1

754

1008

样例输入 2

2

2 11011

10 123456789

样例输出 2

27

123456789

答案与解析
参考答案
n = int(input())
for i in range(n):
	k, st = input().strip().split(' ')
	k = int(k)
	ans = 0
	for j, ch in enumerate(reversed(st)):
		if ch <= '9':
			bit = ord(ch) - ord('0')
		else:
			bit = ord(ch) - ord('A') + 10
		ans += bit * (k ** j)
	print(ans)
题目详情
322 简答题 偏难 GESP编程能力等级认证 ·GESP-Python四级 · 综合练习

变长编码

时间限制:1.0 s

内存限制:128.0 MB

问题描述

小明刚刚学习了三种整数编码方式:原码、反码、补码,并了解到计算机存储整数通常使用补码。但他总是觉得,生活中很少用到231-1这么大的数,生活中常用的0~100这种数也同样需要用4个字节的补码表示,太浪费了些。

热爱学习的小明通过搜索,发现了一种正整数的变长编码方式。这种编码方式的规则如下:

1. 对于给定的正整数,首先将其表达为二进制形式。例如,(0) {10}=(0) {2},(926) {10}=(1110011110) {2} 。

2. 将二进制数从低位到高位切分成每组7bit,不足 bit的在高位用0填补。例如, (0) {2}变为0000000的一组,(1110011110) {2}变为0011110和0000111的两组。

3. 由代表低位的组开始,为其加入最高位。如果这组是最后一组,则在最高位填上0,否则在最高位填上1。于是,0的变长编码为00000000一个字节,926的变长编码为10011110和00000111两个字节。

这种编码方式可以用更少的字节表达比较小的数,也可以用很多的字节表达非常大的数。例如,987654321012345678的二进制为(0001101 1011010 0110110 1001011 1110100 0100110 1001000 0010110 1001110) {2},于是它的变长编码为(十六进制表示) CE 96 C8 A6 F4 CB B6 DA 0D ,共9个字节。

你能通过编写程序,找到一个正整数的变长编码吗?

输入描述

输入第一行,包含一个正整数N。约定 0≤N≤1018。


输出描述

输出一行,输出N对应的变长编码的每个字节,每个字节均以2位十六进制表示(其中,A-F使用大写字母表示),两个字节间以空格分隔。

样例输入1

0

样例输出1

00

样例输入2

926

样例输出2

9E 07

样例输入3

987654321012345678

样例输出3

CE 96 C8 A6 F4 CB B6 DA 0D

答案与解析
参考答案
N = int(input())
N = bin(N)[2:]

if len(N) % 7 != 0:
	N = "0"*(7-len(N) % 7) + N
bList = []
for i in range(0,len(N),7):
	bList.append(N[i:i+7])
bList = bList[::-1]
for i,b7 in enumerate(bList[:-1]):
	bList[i] = "1" + b7
else:
	bList[-1] = "0" + bList[-1]
rst = ""
for b8 in bList:
	rst += hex(int(b8,2))[2:].upper().zfill(2)+ " "
rst = rst[:-1]
print(rst)


题目详情
323 简答题 偏难 GESP编程能力等级认证 ·GESP-Python四级 · 3.1 函数定义调用

幸运数

【问题描述】

1. 变化正整数的各个奇数位(从右到左,个位为第 1 位,奇数,16347),变化的规则是乘以 7,如果该奇数位与 7 相乘的结果大于 9 则各位数相加,如相加结果仍然大于 9 则继续各位数相加,直到结果不大于 9;如果该奇数位与 7 相乘的结果不大于 9 则该数为该奇数位变化结果。偶数位不发生变化。各个奇数位变化完毕后,将新数的各位数相加,如果相加之和是 8 的整数倍,则为幸运数;

2. 例如 16347,第 1 位 7 奇数位,乘以 7 结果为 49,大于 9 各位数相加为 13 大于 9继续各位数相加最后结果为 4;然后变化第 3 位 3,第 5 位 1。最后变化结果为 76344,对于结果 76344 其各位数之和为 24,是 8 的倍数,为幸运数;

3. 首先输入 N,随后输入 N 行正整数。输出 N 行,对应 N 个正整数是否为幸运数,如是则输出 T 否则 F。

【输入描述】

1. 首先输入正整数 N 随后输入 N 行正整数,每个一个数。不考虑输入不合规情形,负数、负整数、非数字构成的字符串等。

2. 特别提示:常规程序中,输入时好习惯是有提示。考试时由于系统限定,输入时所有 input()函数不可有提示信息。

【输出描述】

1. 输出 N 行,对应 N 个正整数是否为幸运数,如是则输出 T 否则 F。;

2. 特别提示:注意输出字母为英文大写,小写或其他将判为错误。


【样例输入 1】

2

16347

76344

【样例输出 1】

T

F


答案与解析
参考答案
#幸运数
N = int(input()) #确定将输入 N 个数
for i in range(N):
	M = int(input()) #输入的数存入 M
	tnt = 0 #各位数相加之和
	loc = 0 #位置
	while M != 0:
		loc += 1
		if loc % 2 == 1:
			tmp = M % 10 * 7
			while tmp > 9:
				tmp = tmp // 10 + tmp % 10
			tnt += tmp
			#print(loc, tmp, tnt)
		else:
			tnt += M % 10
			#print(loc, M%10, tnt)
		M //= 10
	if tnt % 8 ==0:
		print("T")
	else:
		print("F")


题目详情
324 简答题 偏难 GESP编程能力等级认证 ·GESP-Python四级 · 3.1 函数定义调用

图像压缩

【问题描述】

1. 灰度图像有 256 级灰阶,编码 00-FF,对应 0-255,即图像有很多点,每个点取值是 00 到 FF。编程压缩到 16 级灰阶,对应 0-F。

2. 压缩规则:统计出每种灰阶的数量,取数量最多的前 16 种灰阶(如某种灰阶的数量与另外一种灰阶的数量相同,则以灰阶值从小到大为序),分别编号 0-F。其他灰阶转换到最近的 16 种灰阶之一,将某个点灰阶数与 16 种灰阶种的一种相减,绝对值最小即为最近。

3. 输入:多行数据,每行数据等长,每两个字符构成一个点,十六进制;输出:首先连续最多输出 16 种灰阶编码,不足 16 种灰阶就按实际输出;然后各行输出压缩后的编码,每行等长。

【输入描述】

1. 第 1 次输入正整数 n,表示有多少行数据。

2. 随后输入 n 行数据。

3. 特别提示:常规程序中,输入时好习惯是有提示。考试时由于系统限定,输入时所有 input()函数不可有提示信息。

【输出描述】

1. 首先输出 16 种灰阶编码,共计 32 个字符。不足 16 种按实际输出。输出数量最多的 16 种灰阶,从多到少;如某种灰阶的数量与另外一种灰阶的数量相同,则以灰阶值从小到大为序;

2. 特别提示:注意输出字母为大写,小写将判为错误,数本身与字母 T 和 F 之前没有空格。


【样例输入 1】

10
00FFCFAB00FFAC09071B5CCFAB76
00AFCBAB11FFAB09981D34CFAF56
01BFCEAB00FFAC0907F25FCFBA65
10FBCBAB11FFAB09981DF4CFCA67
00FFCBFB00FFAC0907A25CCFFC76
00FFCBAB1CFFCB09FC1AC4CFCF67
01FCCBAB00FFAC0F071A54CFBA65
10EFCBAB11FFAB09981B34CFCF67
01FFCBAB00FFAC0F071054CFAC76
1000CBAB11FFAB0A981B84CFCF66

【样例输出 1】

ABCFFF00CB09AC07101198011B6776FC
321032657CD10E
36409205ACC16D
B41032657FD16D
8F409205ACF14D
324F326570D1FE
3240C245FC411D
BF4032687CD16D
8F409205ACC11D
B240326878D16E
83409205ACE11D


答案与解析
参考答案
#图像压缩
def composePixel(topDict,srcVal):
	if srcVal in topDict:
		return hex(topDict[srcVal])[2:].upper()
	else:#不在列表中,计算最近距离
		nearest = 255
		nearestKey = "FF"
		for k,v in topDict.items():
			tmpDistance = abs(int(srcVal,16)-int(k,16))
			if tmpDistance < nearest:
				nearest = tmpDistance
				nearestKey = v
		return hex(nearestKey)[2:].upper()
N = int(input())
dictDot = {}
rawData = []
newData = []
for i in range(N):
	dataLine = input()
	rawData.append(dataLine)
	charCount = len(dataLine)
	groupCount = charCount //2
	for i in range(groupCount):
		twoHex = dataLine[i*2:i*2+2] #两个十六进制字符
		dictDot[twoHex] = dictDot.get(twoHex,0) + 1
top16 = sorted(dictDot.items(), key = lambda x: (x[1],-int(x[0],16)), reverse = True)[:16]
top16Dict = {k:x for x,(k,v) in enumerate(top16)}
for dataLine in rawData:
	groupCount = len(dataLine) // 2
	tmp = ""
	for i in range(groupCount):
		tmp += composePixel(top16Dict,dataLine[i*2:i*2+2])
	newData.append(tmp)
for top in top16:
	print(top[0],end="")
print()
for everyLine in newData:
	print(everyLine)


题目详情