北理工计算机复试上机 2014

本人也是练习，如果有错误，欢迎指正weishuangjian2018@163.com，也可留言

1. 系统中有最近打开文件的记录，现用整数表示打开的文件名，且显示最近3个打开的文件，输出文件序列。

　　示例：

　　　　输入：1  输出：1

　　　　输入：2  输出：2，1

　　　　输入：3  输出：3，2，1 

　　　　输入：4  输出：4，3，2

　　　　输入：1  输出：1，4，3

　　　　输入：4  输出：1，4，3

　　　　输入：3  输出：1，4，3

// 2014_1.cpp : Defines the entry point for the console application.
//

#include<iostream>
using namespace std;

char a[3]={'0','0','0'};
char c='z';
int pos=2;

void q_in(){
    int flag=0;
    for(int i=0;i<3;i++){
        if(a[i]==c)flag=1;
    }
    if(flag==0){
        for(int i=0;i<2;i++)a[i]=a[i+1];
        a[2]=c;
    }
}
void q_out(){
    for(int i=2;i>=0;i--)
        if(a[i]!='0'){
            if(i!=2)cout<<",";
            cout<<a[i];
        }
}


int main(int argc, char* argv[])
{
    
    
    cout<<"输入：";
    cin>>c;
    while(c!='0'){
        q_in();
        cout<<"输出：";
        q_out();
        cout<<"
输入：";
        cin>>c;
    }
    return 0;
}

2.在第一题基础上，稍作改动，显示最新打开的文件（红色为修改代码）

示例：

　　　　输入：1  输出：1

　　　　输入：2  输出：2，1

　　　　输入：3  输出：3，2，1 

　　　　输入：4  输出：4，3，2

　　　　输入：1  输出：1，4，3

　　　　输入：4  输出：4，1，3

　　　　输入：3  输出：3，4，1

// 2014_2.cpp : Defines the entry point for the console application.
//

#include<iostream>
using namespace std;

char a[3]={'0','0','0'};
char c='z';
int pos=2;

void q_in(){
    int flag=-1;
    for(int i=0;i<3;i++){
        if(a[i]==c)flag=i;
    }
    if(flag==-1){
        for(int i=0;i<2;i++)a[i]=a[i+1];
        a[2]=c;
    }else{//flag!=-1
20         cout<<"flag="<<flag<<endl;
21         for(int j=flag;j<2;++j)a[j]=a[j+1];
22         a[2]=c;
23 
24     }
}
void q_out(){
    for(int i=2;i>=0;i--)
        if(a[i]!='0'){
            if(i!=2)cout<<",";
            cout<<a[i];
        }
}

int main()
{
    cout<<"输入：";
    cin>>c;
    while(c!='0'){
        q_in();
        cout<<"输出：";
        q_out();
        cout<<"
输入：";
        cin>>c;
    }
    return 0;
}

3. 求广义表深度，示例：

　　输入：(c,((d,e),f),h)

　　输出：3

// 2014_3.cpp : Defines the entry point for the console application.
//
#include<iostream>
#include<string>
using namespace std;
int main(int argc, char* argv[])
{
    cout<<"请输入广义表：";
    string str;
    cin>>str;
    int dep=0;
    int max=0;
    for(int i=0;i<str.length();i++){
        if(str[i]=='(')dep++;
        if(str[i]==')')dep--;
        if(dep>max)max=dep;
    }
    cout<<"
广义表深度："<<max<<endl;
    return 0;
}