2019年北京邮电大学机试题目

最新推荐文章于 2024-06-20 11:34:54 发布

Jie_Fang

最新推荐文章于 2024-06-20 11:34:54 发布

阅读量1k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：北邮考研之路文章标签：北邮计院复试

本文链接：https://blog.youkuaiyun.com/fjcode/article/details/88916087

这篇博客回忆了2019年北京邮电大学计算机学院机试的部分题目，包括二进制加法、树的构建以及道路网络的最短路径问题。第一题涉及将32位二进制数加1和3的操作；第二题要求根据输入构建树并计算节点间距离；第三题讨论存在重边的城市网络中，白天和夜晚的最短路径问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

趁着现在还记得赶快写下来，个人回忆版
计算机学院机试题目：
第一题：
题目描述：
输入32位的二进制01串，输出这个数+1和+3后的32位二进制串
输入描述：
先输入T，表示输入的组数
然后输入T行二进制串
输出描述：
输出+1和+3后的二进制串
输入样例：
2
00000000000000000000000000000000
00000000000000000000000000000001
输出样例：
00000000000000000000000000000001
00000000000000000000000000000011
00000000000000000000000000000010
00000000000000000000000000000100
代码：

#include<bits/stdc++.h>
using namespace std;
/*
2
00000000000000000000000000000000
00000000000000000000000000000001
*/
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		string str;
		cin>>str;
		int idx=str.size()-1;//从低位开始 
		while(str[idx]=='1')
		{
			str[idx--]='0';//是1，变0，进1 
		}
		str[idx]='1';//是0，加1 
		cout<<str<<endl;
		
		idx=str.size()-1;
		while(str[idx]=='1')
		{
			str[idx--]='0';
		}
		str[idx]='1';
		
		idx=str.size()-1;
		while(str[idx]=='1')
		{
			str[idx--]='0';
		}
		str[idx]='1';
		
		cout<<str<<endl;
	}
	return 0;
 }

第二题：
题目描述&