CSU 1765 简单shell 模拟

最新推荐文章于 2022-11-14 19:31:14 发布

Katapeltes

最新推荐文章于 2022-11-14 19:31:14 发布

阅读量394

点赞数

分类专栏： acm 文章标签： acm

本文链接：https://blog.csdn.net/Katapeltes/article/details/52047532

版权

acm 专栏收录该内容

200 篇文章 0 订阅

订阅专栏

简单shell
Time Limit: 1000MS Memory Limit: 131072KB 64bit IO Format: %lld & %llu
Submit

Status

Description
shell是一个非常好用的软件用来管理您的PC。写一个简单的shell框架支持简单的ls，pwd，cd功能。ls是显示当前目录存在的文件，pwd是显示当前路径，cd是移动到某个文件(简单的cd，只能打开当前目录的直接儿子，和回到上级(cd ..))。初始路径是/1。

Input
第一行输入一个整数T(1 <= T <= 100)，表示有T组数据。
接下来没一组数据的第一行是一个整数n，表示n个文件。
之后n-1行是两个整数u，v(1 <= u , v <= n)表示两个文件相关联。
然后是ls，pwd，cd命令，遇到exit退出。

Output
输出ls，pwd命令的返回值。

Sample Input
1
6
1 2
2 3
3 4
4 5
1 6
pwd
ls
cd 2
pwd
ls
cd 3
pwd
ls
cd 4
pwd
ls
cd ..
pwd
ls
cd ..
pwd
ls
exit
Sample Output
/1
2 6
/1/2
3
/1/2/3
4
/1/2/3/4
5
/1/2/3
4
/1/2
3

#include<stdio.h>
#include<string>
#include<cstring>
#include<queue>
#include<algorithm>
#include<functional>
#include<vector>
#include<iomanip>
#include<math.h>
#include<iostream>
#include<sstream>
#include<set>
using namespace std;
int n;
vector<vector<int> > vec;
vector<int> lujing;
char tc[15];
string ti;
int main()
{
    int T,a,b;
    cin>>T;
    while (T--)
    {
        cin>>n;
        lujing.clear();
        lujing.push_back(1);
        vec.clear();
        vec.resize(n+3);
        for (int i=1;i<n;i++)
        {
            cin>>a>>b;
            vec[a].push_back(b);
        }
        while(cin>>tc&&tc[0]!='e')
        {
            if (tc[0]=='l')
            {
                if (vec[lujing[lujing.size()-1]].empty())
                    continue;
                else
                {
                    for (int i=0;i<(int)vec[lujing[lujing.size()-1]].size()-1;i++)
                        cout<<vec[lujing[lujing.size()-1]][i]<<' ';
                    cout<<vec[lujing[lujing.size()-1]][vec[lujing[lujing.size()-1]].size()-1]<<endl;
                }
            }
            else if (tc[0]=='p')
            {
                if (lujing.empty())
                    continue;
                else
                {
                    for (int i=0;i<(int)lujing.size();i++)
                        cout<<'/'<<lujing[i];
                    cout<<endl;
                }
            }
            else if (tc[0]=='c')
            {
                cin>>ti;
                if (ti[0]=='.')
                {
                    lujing.pop_back();
                }
                else
                {
                    stringstream ss;
                    ss<<ti;
                    int temp;
                    ss>>temp;
                    lujing.push_back(temp);
                }
            }
        }
    }
    return 0;
}