GESP-C++三级 题库
def (十六进制) = 103231 (五进制)。( )
考察进制转换知识,def转换为十六进制可以先将十六进制转换为十进制,再将十进制转换成五进制,def分别对应13、14、15,转为十进制是1316²+1416+15*1=3567,转为五进制后是103232,题目中103231最后一位书写错误,因此题目说法错误。
整数-6的16位补码可用十六进制表示为FFFA。
6 =(1000 0000 0000 0110)原
=(1111 1111 1111 1001友
=(1111 1111 1111 1010)补
使用四位对一位快速转换,对应16进制补码FFFA
整数-6的16位补码用十六进制表示为 FFFA 是正确的,补码的计算方法是将正数的二进制表示按位取反(取反操作)然后加1。
下面是-6的计算过程:
将6的二进制表示形式为 0000 0110。
对6的二进制表示形式按位取反得到 1111 1001。
将取反后的结果加1,得到 1111 1010。
将得到的结果转换为十六进制表示形式,即为 FFFA。
因此,整数-6的16位补码可以用十六进制表示为 FFFA。
执行下面C++代码后,输出的结果是8。
a为2进制1010,0b为2进制表示形式b为8进制1100,0为8进制的表示形式
实际输出是 0,原因如下:
int a = 0b1010; 使用二进制表示法将 a 初始化为 10(十进制)。
int b = 01100; 使用八进制表示法将 b 初始化为 576(十进制)。
按位与运算:
a 的二进制表示是 0000 1010(十进制 10)
b 的二进制表示是 0010 0100 0000(十进制 576)
按位与运行结果:
0000 1010 (10) & 0010 0100 0000 (576) ---------------------- 0000 0000 0000 (0)
按位与运算结果确实是 0。所以执行代码时,输出的结果是 0。
计算机中存储的数据都是二进制形式。因此,在使用 C++语言编写程序时,将所有十进制数改写为相同数值的二进制数,会使得程序运行效率更高。
数组清零



#include <algorithm>
#include <cstdio>
using namespace std;
const int N = 105;
int n;
int a[N];
int cnt = 0; // 全局变量建议显式初始化
int main() {
scanf("%d", &n);
for (int i = 1; i <= n; i++) {
scanf("%d", &a[i]);
}
while (1) {
// 1. 找到下标最大的最大值
int mx_pos = n;
for (int i = 1; i <= n; i++) {
if (a[i] >= a[mx_pos]) {
mx_pos = i;
}
}
// 全部为0,退出循环
if (a[mx_pos] == 0) break;
// 2. 找到数组中大于0的最小值
int min_val = a[mx_pos];
for (int i = 1; i <= n; i++) {
if (a[i] > 0) {
min_val = min(min_val, a[i]);
}
}
// 3. 最大下标位置减去当前最小正数,操作次数+1
a[mx_pos] -= min_val;
cnt++;
}
printf("%d\n", cnt);
return 0;
}奇偶校验
时间限制:1 s,内存限制:512 MB
【问题描述】
数据在传输过程中可能出错,因此接收方收到数据后通常会校验传输的数据是否正确,奇偶校验是经典的校验方式之一。
给定 n 个非负整数 c1、c2、……、cn,代表所传输的数据,它们的校验码取决于这些整数在二进制下 1 的数量之和的奇偶性。
如果这些整数在二进制下共有奇数个 1,那么校验码为 1;否则校验码为 0。你能求出这些整数的校验码吗?
【输入描述】
第一行,一个正整数 n ,表示所传输的数据量。
第二行,n 个非负整数 c1、c2、……、cn,表示所传输的数据。
【输出描述】
输出一行,两个整数,以一个空格分隔:
第一个整数表示 c1、c2、……、cn 在二进制下 1 的总数量;
第二个整数表示校验码(0或1)。
【样例输入1】
【样例输出1】
【样例输入2】
【样例输出2】
【数据范围】
对于所有测试点,保证 1 <= n <= 100,0 <= ci <= 255。
#include <iostream>
using namespace std;
int n, v = 0, c;
int main() {
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> c;
while (c) {
v += c & 1;
c >>= 1;
}
}
cout << v << " " << (v & 1) << endl;
return 0;
}2025
题目描述
小 A 有—个整数 x ,他想找到最小的正整数 y 使得下式成立:
其中 and 表示二进制按位与运算,or 表示二进制按位或运算。如果不存在满足条件的 y ,则输出 -1 。
输入格式
—行, —个整数 x 。
输出格式
—行, —个整数,若满足条件的 y 存在则输出 y ,否则输出 -1 。
输入样例
输出样例
数据范围
对于所有测试点,保证 0 ≤ x < 2025。
提示
(x and y) +(x or y) = 2025
其中:
. and 表示按位与运算,运算符为 & 。
. or 表示按位或运算,运算符为 | 。
#include <cstdio>
using namespace std;
int x;
int main() {
scanf("%d", &x);
for (int i = 1; i <= 2025; i++) {
if ((x & i) + (x | i) == 2025) {
printf("%d\n", i);
return 0;
}
}
printf("-1\n");
return 0;
}观察范围,与操作和或操作不会使得结果小于0,所以我们for循环范围设置为1到2025,暴力寻找答 案,找到了输出结果就可以。
进制判断
时间限制:1.0 s
内存限制:128.0 MB
问题描述
进制数指的是逢N进一的计数制。例如,人们日常生活中大多使用十进制计数,而计算机底层则一般使用二进制。除此之外,八进制和十六进制在一些场合也是常用的计数制(十六进制中,一般使用字母 A 至 F 表示十至十五)。
现在有N个数,请你分别判断他们是否可能是二进制、八进制、十进制、十六进制。例如, 15A6F 就只可能是十六进制,而 1011 则是四种进制皆有可能。
输入描述
输入的第一行为一个十进制表示的整数N。接下来N行,每行一个字符串,表示需要判断的数。保证所有字符串均由数字和大写字母组成,且不以 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
#include <iostream>
using namespace std;
int main() {
int n = 0;
cin >> n;
for (int i = 0; i < n; i++) {
char str[11];
cin >> str;
char max = '0';
for (int i = 0; str[i] != '\0'; i++)
if (str[i] > max)
max = str[i];
cout << (max <= '1') << " " << (max <= '7') << " " << (max <= '9') << " " << (max <= 'F') << endl;
}
return 0;
}