2018年北京邮电大学计算机考研机试试题及答案

/*
1.二进制数字调转
题目描述：一个2^32的数字n，将其转换成二进制数，再倒转，求倒转的二进制数对应的十进制数。
例如：
123
0000 0000 0000 0000 0000 0000 0111 1011
1101 1110 0000 0000 0000 0000 0000 0000
3724541952
举例：
输入：123
输出：3724541952
*/
#include<bits/stdc++.h>
using namespace std;int main()
{string a;cin>>a;int len = a.length();int c[len];int max_len = 0;if(a[0]=='0'){c[0] = -1;}else{c[0] = 1;}for(int i=1; i<len; i++){if(a[i]=='0'){c[i] = c[i-1]-1;}else{c[i] = c[i-1]+1;}}for(int i=0;i<len;i++){cout<<c[i]<<" ";}cout<<endl;for(int i=0;i<len;i++){for(int j=len-1;j>0;j--){if(c[i]==c[j]){if(j-i>max_len)max_len = j-i;break;}}}cout<<max_len<<endl;return 0;
}

/*
输出数字
题目描述：不同数字的输出形状如下：黑色部分是1，白色部分是0。
输入：长度为1-20的字符串
输出：0和1组合的数字形状，
举例：
输入：01　
输出：
111001
101001
101001
101001
111001
*/#include<bits/stdc++.h>
using namespace std;
int main()
{string s;cin>>s;int len = s.length();int num = 0;for(int j=0; j<6; j++)for(int i=0; i<len; i++){int a = s[i]-'1'+1;if(j==0){if(a==0){cout<<"111";}if(a==1){cout<<"001";}if(a==2){cout<<"111";}if(a==3){cout<<"111";}if(a==4){cout<<"101";}if(a==5){cout<<"111";}if(a==6){cout<<"111";}if(a==7){cout<<"111";}if(a==8){cout<<"111";}if(a==9){cout<<"111";}if(i==len-1){cout<<endl;}}if(j==1){if(a==0){cout<<"101";}if(a==1){cout<<"001";}if(a==2){cout<<"001";}if(a==3){cout<<"001";}if(a==4){cout<<"101";}if(a==5){cout<<"100";}if(a==6){cout<<"100";}if(a==7){cout<<"001";}if(a==8){cout<<"101";}if(a==9){cout<<"101";}if(i==len-1){cout<<endl;}}if(j==2){if(a==0){cout<<"101";}if(a==1){cout<<"001";}if(a==2){cout<<"111";}if(a==3){cout<<"111";}if(a==4){cout<<"111";}if(a==5){cout<<"111";}if(a==6){cout<<"111";}if(a==7){cout<<"001";}if(a==8){cout<<"111";}if(a==9){cout<<"111";}if(i==len-1){cout<<endl;}}if(j==3){if(a==0){cout<<"101";}if(a==1){cout<<"001";}if(a==2){cout<<"100";}if(a==3){cout<<"001";}if(a==4){cout<<"001";}if(a==5){cout<<"001";}if(a==6){cout<<"101";}if(a==7){cout<<"001";}if(a==8){cout<<"101";}if(a==9){cout<<"001";}if(i==len-1){cout<<endl;}}if(j==4){if(a==0){cout<<"111";}if(a==1){cout<<"001";}if(a==2){cout<<"111";}if(a==3){cout<<"111";}if(a==4){cout<<"001";}if(a==5){cout<<"111";}if(a==6){cout<<"001";}if(a==7){cout<<"001";}if(a==8){cout<<"111";}if(a==9){cout<<"111";}if(i==len-1){cout<<endl;}}}return 0;
}

不会

/*
最长平衡子串
题目描述：只包含0和1的数字串中，如果0和1的个数一样，称为平衡字符串。求一个字符串的最长平衡子串
举例：
输入：01011　　
输出：4
*/
#include<bits/stdc++.h>
using namespace std;
int main()
{long long a;cin>>a;int b[33] = {0};if(a%2==0){b[32] = 0;}else{b[32] = 1;}long long k=1;int cishu = 1;while(a>1){while(k<=a){k = k*2;cishu++;}cishu--;b[32-cishu+1] = 1;a = a-k/2;cishu = 1;k = 1;}int i=1,j=32;while(i<j){int temp = b[i];b[i] = b[j];b[j] = temp;i++;j--;}
//    for(int i=1; i<=32; i++)
//    {
//        cout<<b[i];
//    }long long sum=0;long long w = 1;if(b[32]==1) sum = sum+1;for(int i=31;i>=1;i--){if(b[i]==1){int p = 32-i;while(p--){w = w*2;}sum+=w;}w = 1;}cout<<sum<<endl;return 0;
}

2018年北京邮电大学计算机考研机试试题及答案相关推荐

2017年北京邮电大学计算机考研机试试题及答案
#include<stdio.h>int main() {int k;//判断是否为立方,是否为平方int is_pf = 0;int is_lf = 0;//组数scanf(" ...
计算机四级c 试题及答案,最新全国计算机四级机试试题及答案
最新全国计算机四级机试试题及答案计算机四级指的是全国计算机等级考试的最高级别,科目种类有:四级操作系统原理.四级计算机组成与接口.四级数据库原理.四级软件工程.四级计算机网络.为帮助考生们更好通过考 ...
王道出版的机试指南_《王道论坛计算机考研机试指南》试读版.pdf
<王道论坛计算机考研机试指南>试读版王道论坛王道论坛计算机考研机试指南王道论坛 2013.01.06 写在前面的话各位王道的小崽子们,今天你们考完初试了,感觉解放了吧?轻松了吧?无 ...
机试记不住头文件_计算机考研机试攻略
目录写在前面的话 2 关于N诺 4 如何使用本书? 5 第一章从零开始 8 1.1机试分析 8 1.2 IDE的选择与评测结果 10 1.3 DreamJudge的使用 11 1.4输入输出技巧 ...
计算机考研机试书籍及相关的资料
1.算法笔记(2016.07) 2.算法笔记上机训练实战指南(2016.07) 3.计算机考研--机试指南(第2版)-2019.11 <计算机考研-机试指南>- 1经典入门 https:/ ...
2015浙大计算机考研,2015浙大计算机考研机试题解.pdf
天勤论坛ACM 版块版主原创,转载请注明出处! 2012 浙江大学计算机考研机试题解我要解决什么问题? 我要如何去解决? 编码! 特别注意:为了排序方便使用了C++函数库algorithm 中的so ...
计算机考研机试如何准备？
计算机考研机试的准备包括以下几个方面: 学习基础知识:要掌握计算机科学的基础知识,例如计算机组成原理.数据结构.算法.编程语言等. 刷题:通过刷题来提高编程能力和解决问题的能力.推荐的网站有LeetC ...
2024北京邮电大学计算机考研信息汇总
北京邮电大学研招网北京邮电大学计算机学院北京邮电大学软件学院北京邮电大学网络空间安全学院北京邮电大学(Beijing University of Posts and Teleco ...
2018年考研真题计算机专业,2018年合肥工业大学计算机考研真题及答案
2018年合肥工业大学计算机考研真题及答案 (15页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 11.90 积分合肥工业大学合肥工业大学 2018 年 ...

2018年北京邮电大学计算机考研机试试题及答案

2018年北京邮电大学计算机考研机试试题及答案相关推荐

最新文章

热门文章