FZU 2152 文件系统 (小模拟)

37 篇文章 0 订阅

   

   Problem 2152 文件系统  

Time Limit: 1000 mSec    Memory Limit : 32768 KB


Problem Description

每个Linux文件具有四种访问权限:可读(r)、可写(w)、可执行(x)和无权限(-)。

利用ls -l命令可以看到某个文件或目录的权限,它以显示数据的第一个字段为准。第一个字段由10个字符组成,如下:

-rwxr-xr-x

第1位表示文件类型,-表示文件,d表示目录

2-4位表示文件所有者的权限,u权限

5-7位表示文件所属组的成员的权限,g权限

8-10位表示所有者和所属组的成员之外的用户的权限,o权限

2-10位的权限总和有时称为a权限

以上例子中,表示这是一个文件(非目录),文件所有者具有读、写和执行的权限,所属组的用户和其他用户具有读和执行的权限而没有写的权限。

用数字表示法修改权限

所谓数字表示法,是指将r、w和x分别用4、2、1来代表,没有授予权限的则为0,

然后把权限相加,如下

原始权限 转换为数字 数字表示法

rwxrwxr-x (421)(421)(401) 775

rwxr-xr-x (421)(401)(401) 755

判断用户对一个文件的权限是这样的:

1、如果用户是文件所有者,则只按"u权限"判定,不考虑以下条件

2、如果用户在文件所属组的用户列表里,则只按"g权限"判定,不考虑以下条件

3、如果不满足以上两点,这只按"o权限"判定

现在给出当前系统中的所有用户以及用户所属的组。并且给出一些文件的信息。

请帮kk解决每个用户对每个文件的权限,用数字表示显示。

Input

第一行一个T,表示有T组数据

对于每组数据

第一行一个n表示有n个用户。接着n行,每行格式为

username n1 groupname_1 groupname_2 ... groupname_n1

表示用户username属于n1个组,接着为每个组名

接着输入一个m,表示有m个文件。接着给出每个文件的信息,格式为

filename xxx user group

表示文件名、权限、所属用户和所属组

0<n,m<=100,组名种数也小于100,所有字符串长度小于10.

Output

对于每组数据

输出一个n*m的矩阵,表示每个用户对每个文件的权限。数字间用空格隔开。

Sample Input

2
2
AA 2 AA BB
BB 1 BB
3
a 755 AA AA
b 644 BB BB
c 640 BB CC
1
AA 2 AA BB
1
a 755 CC AA

Sample Output

7 4 0
5 6 6
5

题目链接:http://acm.fzu.edu.cn/problem.php?pid=2152

题目大意:中文题,如题

题目分析:按照题目意思模拟一下即可

#include <cstdio>
#include <cstring>
#include <map>
using namespace std;
int const MAX = 105;

struct Info
{
    char user[15];
    int gnum;
    char g[15][15];
    int ans[100];
}a[MAX];

int main()
{
    int n, m, T;
    scanf("%d", &T);
    while(T--)
    {
        scanf("%d", &n);
        for(int i = 0; i < n; i++)
        {      
            scanf("%s %d", a[i].user, &a[i].gnum);
            for(int j = 0; j < a[i].gnum; j++)
                scanf("%s", a[i].g[j]);
        }
        scanf("%d", &m);
        char s[15], u[15], g[15], code[3];
        for(int i = 0; i < m; i++)
        {
            int cnt = 0;
            scanf("%s %s %s %s", s, code, u, g);
            for(int j = 0; j < n; j++)
            {
                if(strcmp(a[j].user, u) == 0)
                {
                    a[j].ans[i] = code[0] - '0';
                    continue;
                }
                else
                {
                    bool flag = false;
                    for(int k = 0; k < a[j].gnum; k++)
                    {
                        if(strcmp(a[j].g[k], g) == 0)
                        {
                            flag = true;
                            a[j].ans[i] = code[1] - '0';
                            break;
                        }
                    }
                    if(flag)
                        continue;
                }
                a[j].ans[i] = code[2] - '0';
            }
        }
        for(int i = 0; i < n; i++)
        {
            for(int j = 0; j < m - 1; j++)
                printf("%d ", a[i].ans[j]);
            printf("%d\n", a[i].ans[m - 1]);
        }
    }
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值