2025年北京邮电大学计算机考研复试机试真题（附 AC 代码 + 解题思路）

2025年北京邮电大学计算机考研复试机试真题

2025年北京邮电大学计算机考研复试上机真题

历年北京邮电大学计算机考研复试上机真题

历年北京邮电大学计算机考研复试机试真题

更多学校题目开源地址：https://gitcode.com/verticallimit1/noobdream

N 诺 DreamJudge 题库：输入 “学校名称” 即可筛选该校历年机试真题，题目均在考纲范围内，按难度自动排序。还可搭配《计算机考研机试攻略》刷题，书中题目可通过题号直接在题库中查找。

二进制数字翻转

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb

输入数据组数t

每组数据输入一个十进制数x（0<x<2^32），将其二进制位反转（共32位），然后输出对应的十进制数

输入输出格式

输入描述:

如题

输出描述:

如题

输入输出样例

输入样例#:

2 2 3

输出样例#:

1073741824 3221225472

代码一

1. import java.util.*;
2. public class Main{
3. public static void main(String[] args){
4. Scanner sc=new Scanner(System.in);
5. int t=sc.nextInt();
6. while(t>0){
7. long n=sc.nextLong();
8. System.out.println(reverse(n));
9. t--;
10. }
11. sc.close();
12. }
13. public static long reverse(long x){
14. long res=0;
15. for(int i=1;i<=32;i++){
16. res <<=1;
17. res=res|(x&1);
18. x >>= 1;
19. }
20. return res;
21. }
22. }

代码二

1. #include <iostream>
2. #include <cstdint> // 包含 uint32_t
3. // 函数接收一个32位无符号整数，返回其位反转后的结果
4. uint32_t reverseBits(uint32_t n) {
5. uint32_t result = 0;
6. for (int i = 0; i < 32; ++i) {
7. // 1. 将 result 左移一位，为下一个比特位腾出空间
8. result <<= 1;
9. // 2. 检查 n 的最低位是否为 1
10. if (n & 1) {
11. // 3. 如果是 1，则将 result 的最低位也置为 1
12. result |= 1;
13. }
14. // 4. 将 n 右移一位，以便在下一次循环中检查下一个比特位
15. n >>= 1;
16. }
17. return result;
18. }
19. int main() {
20. int t;
21. std::cin >> t;
22. while (t--) {
23. uint32_t n;
24. std::cin >> n;
25. std::cout << reverseBits(n) << std::endl;
26. }
27. return 0;
28. }

代码三

1. #include<bits/stdc++.h>
2. using namespace std;
3. int main(){
4. int n;
5. cin >>n;
6. while(n--){
7. long long a;
8. cin >>a;
9. vector<int> b(32,0);
10. int i=31;
11. while(a){
12. b[i]=a%2;
13. a/=2;
14. i--;
15. }
16. long long c=0;
17. for(int j=0;j<32;j++){
18. if(b[j]==1)
19. c+=pow(2,j);
20. }
21. cout<<c<<endl;
22. }
23. return 0;
24. }