笔试一共150分,分为3个部分:
一:20个选择题(60分)
二:3个编程题(60分)
三:2个问答题(30分)
第一部分全是单选,涉及C语言、C++的特性、操作系统、网络、数据结构等基础内容
第二部分是3个编程题,前两个非常水,第三个稍微有点水
第三部分问答:简述C++虚函数实现机制,用C++实现线程单例安全模式
我基本上选择题靠蒙,编程题AK,问答题不会。
编程题1:
输入3+5*7
输出56
数字都是0-9的,只有+-*没有/,没有括号,没有优先级,顺序执行
#include <iostream>
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <string>
#include <string.h>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <stack>
using namespace std;
string S;
int main(){
while(cin>>S){
long long ans=0+(S[0]-'0');
//cout<<ans<<endl;
int l=S.length();
for(int i=2;i<l;i+=2){
if(S[i-1]=='+'){
ans+=S[i]-'0';
}
else if(S[i-1]=='-'){
ans-=S[i]-'0';
}
else{
ans*=S[i]-'0';
}
}
cout<<ans<<endl;
}
return 0;
}
第二题:
第二题出的我很无奈,不明白他们想考什么。。。是考STL的set的使用么,给P和Q的整数范围,求集合P/Q的个数
#include <iostream>
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <string>
#include <string.h>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <stack>
using namespace std;
int w,x,y,z;
set<double >ans;
int main()
{
while(cin>>w>>x>>y>>z){
ans.clear();
for(int i=w;i<=x;i++){
for(int j=y;j<=z;j++){
ans.insert(i*1.0/(j*1.0));
}
}
cout<<ans.size();
}
return 0;
}
第三题,就是个01背包问题,只不过他把所有数据都乘了1024。。。那我们就先除一下,最后答案再乘上去就好了
#include <iostream>
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <string>
#include <string.h>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <stack>
using namespace std;
typedef long long LL;
const int INF=0x7fffffff;
const int MAX_N=1009;
int n;
int val[100];
int half;
int dp[220000];
//重量不大于i的最大值
int main(){
while(cin>>n){
int total=0;
memset(dp,0,sizeof(dp));
for(int i=0;i<n;i++){
cin>>val[i];
val[i]/=1024;
total+=val[i];
}
half=total/2;
int ans=0;
for(int i = 0;i<n;i++){
for(int j = half;j>=val[i];j--){
dp[j] = max(dp[j],dp[j-val[i]]+val[i]);
}
}
cout<<1024*max(dp[half],total-dp[half])<<endl;
}
return 0;
}