北邮计算机机试的编译器,北邮2018计算机院考研复试机试上机题解+结果统计

签到题，唯一坑点就是int表示不了2^32-1吧，用long long就行了

AC代码：

#includeusing namespace std;

typedef long long ll;

int a[32];

int main()

{

int t,n,i;

ll x;

cin>>t;

while(t--)

{

memset(a,0,sizeof(a));

cin>>x;

i=0;

do{

a[i++]=x%2;

x/=2;

}while(x);

ll re=0;

for(i=0;i<32;i++)

{

re=re*2+a[i];//低位变高位，相当于反转了

}

cout<

problem B 数字填充

就是用点阵表示数字，5*3的方格表示0~9，具体见样例及代码，0是然后输入一个数字串，用点阵输出

样例输入

02

样例输出

111111

101001

101111

101100

111111

这种暴力题我一开始是拒绝的==ctrl cv大法

每行用一个string表示，用存好的点阵数字相加起来然后输出就行了

AC代码：

#includeusing namespace std;

struct node{

string s[5];

}num[10];

int main()

{

int t,i,j;

num[0].s[0]="111";//先存好0-9的点阵表示

num[0].s[1]="101";

num[0].s[2]="101";

num[0].s[3]="101";

num[0].s[4]="111";

num[1].s[0]="001";

num[1].s[1]="001";

num[1].s[2]="001";

num[1].s[3]="001";

num[1].s[4]="001";

num[2].s[0]="111";

num[2].s[1]="001";

num[2].s[2]="111";

num[2].s[3]="100";

num[2].s[4]="111";

num[3].s[0]="111";

num[3].s[1]="001";

num[3].s[2]="111";

num[3].s[3]="001";

num[3].s[4]="111";

num[4].s[0]="101";

num[4].s[1]="101";

num[4].s[2]="111";

num[4].s[3]="001";

num[4].s[4]="001";

num[5].s[0]="111";

num[5].s[1]="100";

num[5].s[2]="111";

num[5].s[3]="001";

num[5].s[4]="111";

num[6].s[0]="111";

num[6].s[1]="100";

num[6].s[2]="111";

num[6].s[3]="101";

num[6].s[4]="111";

num[7].s[0]="111";

num[7].s[1]="001";

num[7].s[2]="001";

num[7].s[3]="001";

num[7].s[4]="001";

num[8].s[0]="111";

num[8].s[1]="101";

num[8].s[2]="111";

num[8].s[3]="101";

num[8].s[4]="111";

num[9].s[0]="111";

num[9].s[1]="101";

num[9].s[2]="111";

num[9].s[3]="001";

num[9].s[4]="111";

cin>>t;

while(t--)

{

node re;

string q;

cin>>q;

int ql=q.length();

for(i=0;i

problem C  发财数

一个大于等于2的整数，如果可以分解为8个或8个以上的素数相乘，则称其为发财数，让你输出第n个发财数(n最大到1w)

样例输入：

1

1

样例输出：

256

额...水平比较low没想到什么好的解法，暴力解决==用cin、cout是800ms，scanf、printf应该会快得多

AC代码：

#includeusing namespace std;

typedef long long ll;

#define maxn 400007//最大遍历到40w 就能找到第1w多个发财数

int vis[maxn],p[maxn];

ll fa[maxn];

void init(int n)//线性筛

{

int pos=0;

memset(vis,0,sizeof(vis));

int i,j;

for(i=2;iv;

for(k=2;k<400000;k++)//遍历到40w

{

if(!vis[k]) continue;//是素数则直接跳过

int kt=k;

int anssize=0;

int ansprime[30];

int ansnum[30];

for(i=0;i<1000;i++)//用前1000个素数来测试

{

//这个40w和1000，无脑试了很多次才确定这个范围，各位大佬有什么简便方法请指教

if(kt%p[i]==0)//素数分解，可以参考王道第四章的分解素因数

{

ansprime[anssize]=p[i];

ansnum[anssize]=0;

while(kt%p[i]==0)

{

ansnum[anssize]++;

kt/=p[i];

}

anssize++;

if(kt==1) break;

}

}

int su=0;

for(i=0;i=8)//是发财数就存起来

{

v.push_back(k);

}

}

int vs=v.size();

cin>>t;

while(t--)

{

cin>>n;

cout<

problem D 最长平衡串

给定只含01的字符串，找出最长平衡子串的长度(平衡串：包含0和1的个数相同)，串长最大十万

这个题呢，自己见识太少又想不出巧方法，只能O(n^2)暴力，可想而知TLE了

之后群里有大佬们讨论，把0换成-1然后用前缀和来做，也挺简单的吧，就怪自己太渣想不到

附两个类似题型链接

https://blog.csdn.net/became_a_wolf/article/details/48129073

http://www.bubuko.com/infodetail-2273733.html

前三道题的运行时间：

写的代码很渣，大佬勿喷。。。本人菜鸟一个，没接触过acm，代码能力极差

总结：

对acm大佬望尘莫及五体投地！！！