北京理工大学2014年考研复试上机试题

#include<iostream>
#include<vector>
#include<stack>
using namespace std;
int main()
{
	vector<int>st;
	vector<int>::const_iterator it;
	int num,n=0;
	cout<<"请输入打开文件名"<<endl;
	while(cin>>num)
	{
		if(num==0)
		break; 
		int flag=-1;
		for(int j=0;j<n;j++)
		if(st[j]==num)
		flag=j;
		if(flag==-1)
		{
			if(n<3)
			{
				st.push_back(num);
				n++;
			}
			else
			{
				for(int k=0;k<2;k++)
				st[k]=st[k+1];
				st[2]=num;
			}
		}
		int count=2;
		cout<<"输出文件序列为：";
		cout<<st[n-1];
		int i=n-2;
		while(count--)
		{
			if(i>=0)
			cout<<","<<st[i--];
			else
			break;
		}
		cout<<endl;
		cout<<"请输入打开文件名,0作为结束标志"<<endl;
	}
	return 0;
}

#include<iostream>
#include<vector>
#include<stack>
using namespace std;
int main()
{
	vector<int>st;
	vector<int>::const_iterator it;
	int num,n=0;
	cout<<"请输入打开文件名"<<endl;
	while(cin>>num)
	{
		if(num==0)
		break; 
		int flag=-1;
		for(int j=0;j<n;j++)
		if(st[j]==num)
		flag=j;
		if(flag==-1)
		{
			if(n<3)
			{
				st.push_back(num);
				n++;
			}
			else
			{
				for(int k=0;k<2;k++)
				st[k]=st[k+1];
				st[2]=num;
			}
		}
		else
		{
			for(int k=flag;k<n-1;k++)
			st[k]=st[k+1]; 
			st[n-1]=num;
		}
		int count=2;
		//cout<<st[2]<<' '<<st[1]<<' '<<st[0]<<endl;
		cout<<"输出文件序列为：";
		cout<<st[n-1];
		int i=n-2;
		while(count--)
		{
			if(i>=0)
			cout<<","<<st[i--];
			else
			break;
		}
		cout<<endl;
		cout<<"请输入打开文件名,0作为结束标志"<<endl;
	}
	return 0;
}

#include<iostream>
using namespace std;
int main()
{
	string str;
	cout<<"请输入一个广义表"<<endl;
	while(cin>>str)
	{
		if(str=="0000")
		break;
		int deep=0,count=0;
		for(int i=0;i<str.length();i++)
		{
			if(str[i]=='(')
			{
				count++;
				if(count>deep)
				deep=count;
			}
			else if(str[i]==')')
			count--;
		 } 
		cout<<"该广义表的深度为："<<deep<<endl;
		cout<<"请输入一个广义表,0000作为程序结束标志"<<endl;
	}
	return 0;
}