GESP-Python三级 题库
二进制回文串
时间限制:1.0 s
内存限制:512.0 MB
题目描述
对于一个正整数n,我们将其转换为不含前导零的二进制表示,如果这个二进制序列从左向右读与从右向左读完全相同,则称该数为二进制回文数。例如,9的二进制表示为(1001)2,是二进制回文数;12的二进制表示为(1100)2,不是二进制回文数。
你的任务是:给定一个正整数n,计算在1到n的范围内二进制回文数的数量。
输入格式
输入一行,包含一个正整数n。
输出格式
输出一行,包含一个数,表示在1到n的范围内二进制回文数的数量。
输入样例
输出样例
样例解释
样例 1 中,1到15范围内1、3、5、7、9、15是二进制回文数。
数据范围
1≤n≤105。
n = int(input()) ans = 0 for i in range(1, n + 1): t = i a = [] # 分解为二进制表示,最高位在后,最低位在前 while t > 0: a.append(t % 2) t //= 2 b = a[:] # 反转二进制表示 a.reverse() # 如果二进制表示反转前后相等则为回文串 if b == a: ans += 1 print(ans)
2025
题目描述
小 A 有一个整数 x,他想找到最小的正整数 y使得下式成立:
(x and y)+(x or y)=2025
其中and 表示二进制按位与运算, or表示二进制按位或运算。如果不存在满足条件的 y,则输出 -1。
输入格式
一行,一个整数x 。
输出格式
一行,一个整数,若满足条件的 y存在则输出y ,否则输出 -1。
输入样例
输出样例
数据范围
对于所有测试点,保证 0≤x<2025。
提示
其中:
·and表示按位与运算,运算符为 & 。
·or表示按位或运算,运算符为 | 。
x = int(input()) for y in range(1,2026): if (x&y)+(x|y) == 2025: print(y) exit(0) print(-1)
进制判断
时间限制:1.0 s
内存限制:128.0 MB
问题描述
N进制数指的是逢N进一的计数制。例如,人们日常生活中大多使用十进制计数,而计算机底层则一般使用二进制。除此之外,八进制和十六进制在一些场合也是常用的计数制(十六进制中,一般使用字母 A 至 F 表示十至十五)。
现在有N个数,请你分别判断他们是否可能是二进制、八进制、十进制、十六进制。例如, 15A6F 就只可能是十六进制,而 1011 则是四种进制皆有可能。
输入描述
输入的第一行为一个十进制表示的整数 。接下来 行,每行一个字符串,表示需要判断的数。保证所有字符串均由数字和大写字母组成,且不以 0 开头。保证不会出现空行。
保证1≤N≤1000,保证所有字符串长度不超过10。
输出描述
输出N行,每行4个数,用空格隔开,分别表示给定的字符串是否可能表示一个二进制数、八进制数、十进制数、十六进制数。使用 1 表示可能,使用 0 表示不可能。
例如,对于只可能是十六进制数的 15A6F ,就需要输出 0 0 0 1 ;而对于四者皆有可能的 1011 ,则需要输出 1 1 1 1 。
特别提醒
在常规程序中,输入、输出时提供提示是好习惯。但在本场考试中,由于系统限定,请不要在输入、输出中附带任何提示信息。
样例输入 1
2
15A6F
1011
样例输出 1
0 0 0 1
1 1 1 1
样例输入 2
4
1234567
12345678
FF
GG
样例输出 2
0 1 1 1
0 0 1 1
0 0 0 1
0 0 0 0
n = int(input())
for i in range(n):
st = input().strip()
max_bit = '0'
for ch in st:
if ch > max_bit:
max_bit = ch
answer = [
max_bit <= '1',
max_bit <= '7',
max_bit <= '9',
max_bit <= 'F',
]
print(' '.join(map(str,map(int, answer))))