北理计算机学院2009年机试真题

北京理工大学计算机学院复试上机题目

  由于编者水平有限，如有错误，请多多包涵。欢迎各位指正，转载请注明，谢谢合作！

1．请输入字符串，最多输入 4 个字符串，要求后输入的字符串排在前面，例如

输入：EricZ

输出：1=EricZ

输入：David

输出：1=David 2=EricZ

输入：Peter

输出：1=Peter 2=David 3=EricZ

输入：Alan

输出：1=Alan 2=Peter 3=David 4=EricZ

输入：Jane

输出：1=Jane 2=Alan 3=Peter 4=David

#include<iostream>
#include<string>
#include<vector>
using namespace std;

int main(){
	vector<string> v;
	vector<string>::iterator i;
	string str;
	cout<<"请输入：";
	while(cin>>str){
		v.insert(v.begin(),str);
		if(v.size()>4)
			v.pop_back();
		int n=1;
		for(i=v.begin();i!=v.end();i++)
			cout<<n++<<"="<<*i<<" ";
		cout<<endl;
		cout<<"请输入：";
	}
}

2．把上述最后结果保存到 Name.txt 中

#include<iostream>
#include<string>
#include<vector>
#include<fstream>
using namespace std;

int main(){
	vector<string> v;
	vector<string>::iterator i;
	ofstream write("Name.txt");
	string str;
	cout<<"请输入：";
	while(cin>>str){
		v.insert(v.begin(),str);
		if(v.size()>4)
			v.pop_back();
		int n=1;
		for(i=v.begin();i!=v.end();i++){
			cout<<n<<"="<<*i<<" ";
			write<<n++<<"="<<*i<<" ";
		}
		cout<<endl;
		write<<endl;
		cout<<"请输入：";
	}
}

3．先输入一组数，然后输入其分组，按照分组统计出现次数并输出

例如，输入数据 3,2,3,8,8,2,3

输入对应分组 1,2,3,2,1,3,1

输出：

1={2=0，3=2，8=1}

2={2=1，3=0，8=1}

3={2=1，3=1，8=0}

即每组中各数据出现的次数。

#include<iostream>
#include<set>
#include<map>
using namespace std;

int main(){
	int num[100];
	int group[100];
	map<int,int> m;		// 记录数据情况
	set<int> s;			// 记录分组情况
	map<int,int>::iterator it2;
	set<int>::iterator it;
	int l=0,t;
	cout<<"输入数据，以-100结束：";
	cin>>t;
	while(t!=-100){
		num[l++]=t;
		cin>>t;
	}
	l=0;
	cout<<"输入分组，以-100结束：";
	cin>>t;
	while(t!=-100){
		group[l++]=t;
		cin>>t;
	}
	
	// 统计有多少个分组
	int i=0;
	// 统计有多少种数据
	for(i=0;i<l;i++)
		// 未记录此数据
		if(m.find(num[i])==m.end())
			m[num[i]]=0;
	//for(it2=m.begin();it2!=m.end();it2++)
	//	cout<<(*it2).first<<" "<<(*it2).second<<endl;

	// 统计有多少种分组
	for(i=0;i<l;i++)
		// 未记录此分组
		if(s.find(group[i])==s.end())
			s.insert(group[i]);
	
	// 遍历所有分组
	for(it=s.begin();it!=s.end();it++){
		for(int k=0;k<l;k++)
			// 如果该数据为当前分组的数据
			if(group[k]==*it)
				m[num[k]]++;
		// 输出
		cout<<*it<<"={";
		for(it2=m.begin();it2!=m.end();it2++){
			if(it2==m.begin()){
				cout<<(*it2).first<<"="<<(*it2).second;
				// 计数归零
				(*it2).second=0;
			}
			else{
				cout<<","<<(*it2).first<<"="<<(*it2).second;
				// 计数归零
				(*it2).second=0;
			}
		}
		cout<<"}"<<endl;
	}

	return 0;
}

4．输入一个英文句子，把句子中的单词按出现次数按从多到少把单词和次数在屏幕上输出来，要求能识别英文句号和逗号，暂不要求识别其他符号。

#include<iostream>
#include<string>
#include<algorithm>
#include<map>
using namespace std;

int main(){
	map<string,int> m;
	map<string,int>::iterator it;
	string voc="";
	char t;
	while(scanf("%c",&t)!=EOF){
		// 一个单词记录完毕
		if(t==','||t=='.'||t==' '){
			if(voc!=""){
				// 单词不存在
				if(m.find(voc)==m.end())
					m[voc]=1;
				// 单词已存在，次数加一
				else
					m[voc]++;
				voc="";
			}
		}
		else{
			// 统一成大写字母
			if(t>'Z')
				t-=32;
			voc+=t;
		}
	}

	// 输出结果
	while(!m.empty()){
		int maxn=0;
		string temp;
		for(it=m.begin();it!=m.end();it++)
			if((*it).second>maxn){
				maxn=(*it).second;
				temp=(*it).first;
			}
			// 输出剩余中，出现次数最高的单词
			cout<<temp<<" 出现"<<maxn<<"次"<<endl;
			// 输出一个删除一个
			m.erase(temp);
	}

	return 0;
}