C/C++编程四级 题库
5 & 3 的结果是?( )
按位与,转换为二进制:
0101
& 0011
-------
0001
即十进制:1。
十六进制 0xFF 转换为十进制是?( )
0xFF是8位二进制,最大值为:255(2的8次方-1)。
八进制数12转换为十进制数是14。( )
C++的long long类型可以存储任意大的整数。( )
计算不同位
题目描述
给你两个正整数 m、n,请问它们二进制位上有多少位是不同的。
输入
两个正整数 n、m。
输出
一个整数,表示答案。
数据范围:
1≤n、m≤10^9。
输入样例1
2 1
输出样例1
2
输入样例2
3 17
输出样例2
2
输入样例3
233 233
输出样例3
0
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, m, ans = 0;
unsigned int mask = 1;
cin >> n >> m;
for(int i=0; i<32; i++) {
if((n & mask) != (m & mask))
ans++;
mask<<=1; //左移一位
}
cout << ans;
return 0;
}进制数位
题目描述
给定一个十进制正整数 n,请计算 n 在 2 进制到 16 进制下,各有多少位数字。
输入
一个正整数n。
输出
输出一行,表示在各种进制下各有多少数位。
数据范围
1≤n≤2×10^9。
输入样例1
3
输出样例1
2 2 1 1 1 1 1 1 1 1 1 1 1 1 1
输入样例2
31415926
输出样例2
25 16 13 11 10 9 9 8 8 8 7 7 7 7 7
#include<iostream>
using namespace std;
int calNum(int n, int base) {
int num = 0;
while(n!=0) {
num++;
n /= base;
}
return num;
}
int main() {
int n;
cin >> n;
for(int i=2; i<=16; i++) {
cout << calNum(n, i) << " ";
}
return 0;
}统计数带
给定两个正整数 a 和 b,它们之间的十进制数字组成了一条数带,请问其中相邻的两位数字组成 12 的情况出现了多少次?例如 a=210,b=213,则数带为
2 1 0 2 1 1 2 1 2 2 1 32~1~0~2~1~1~2~1~2~2~1~32 1 0 2 1 1 2 1 2 2 1 3
其中 12 出现了两次,第一个 12 由 211 的个位和 212 的百位组成。
输入格式
两个整数 a 和 b。
输出格式
数带中 12 出现的次数。
输入样例#1
210 212
输出样例#1
2
输入样例#2
1 9
输出样例#2
1
说明提示
1≤a≤b≤106
限制
时间限制:1000ms
内存限制:512MiB
#include <iostream>
#include <string>
using namespace std;
int main() {
int a, b;
cin >> a >> b;
// 生成数带字符串
string tape;
for (int num = a; num <= b; ++num) {
tape += to_string(num);
}
// 统计"12"出现次数
int count = 0;
for (int i = 0; i < tape.size() - 1; ++i) {
if (tape[i] == '1' && tape[i+1] == '2') {
count++;
}
}
cout << count << endl;
return 0;
}汽车牌照
作为汽车行驶的重要身份标志——汽车牌照也是越来越不够用了,从最早的十进制发展到三十六进制了,以前的一个汽车牌照“888888”,而现在的牌照变成了形如“A3GH11”。
三十六进制以大写字母 A 到 Z 表示数码 10 到 35。
请计算前后两辆汽车的牌照,在十进制下差多少?
输入格式
输入两行:
第一行为第一辆车的牌照
第二行为第二辆车的牌照
输出格式
共一行,表示两辆汽车牌照在十进制下的差的绝对值。
输入样例#1
888888 888889
输出样例#1
1
输入样例#2
888880 88888A
输出样例#2
10
说明提示
数据保证输入车牌转换成十进制后不超过 long long 范围。
限制
时间限制:1000ms
内存限制:512MiB
#include <iostream>
#include <string>
#include <cmath>
using namespace std;
long long convertToDecimal(const string &plate) {
long long result = 0;
for (char c : plate) {
int value;
if (isdigit(c)) {
value = c - '0';
} else {
value = toupper(c) - 'A' + 10;
}
result = result * 36 + value;
}
return result;
}
int main() {
string plate1, plate2;
cin >> plate1 >> plate2;
long long num1 = convertToDecimal(plate1);
long long num2 = convertToDecimal(plate2);
cout << abs(num1 - num2) << endl;
return 0;
}