FZU 2152 文件系统

点击打开链接

 

文件系统

Accept: 38    Submit: 74
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

22AA 2 AA BBBB 1 BB3a 755 AA AAb 644 BB BBc 640 BB CC1AA 2 AA BB1a 755 CC AA

 Sample Output

7 4 05 6 65

虽说是中文，但是也得好好读才能理解题意。

#include<stdio.h>
#include<string.h>
int g[107][107];
struct sa
{
    char user[17];
    char group[107][17];
    int len;
} p[107];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        memset(g,0,sizeof(g));
        memset(p,0,sizeof(p));
        int n,m;
        scanf("%d",&n);
        for(int i=1; i<=n; i++)
        {
            scanf("%s",p[i].user);
            int k;
            scanf("%d",&k);
            p[i].len=k;
            for(int j=1; j<=k; j++)
                scanf("%s",p[i].group[j]);
        }
        scanf("%d",&m);
        char ss[17],grade[13],ren[17],zu[17];
        for(int i=1; i<=m; i++)
        {
            scanf("%s%s%s%s",ss,grade,ren,zu);
            for(int j=1; j<=n; j++)
            {
                int flag1=0,flag2=0;
                if(strcmp(p[j].user,ren)==0)
                {
                    g[j][i]=grade[0]-'0';
                    flag1=1;
                    //printf("aaa\n");
                }
                if(flag1)continue;
                for(int k=1; k<=p[j].len; k++)
                {
                    if(strcmp(p[j].group[k],zu)==0)
                    {
                        g[j][i]=grade[1]-'0';
                        flag2=1;
                        break;
                    }

                    //printf("bbb\n");
                }
                if(flag2)continue;
                g[j][i]=grade[2]-'0';
                //printf("ccc\n");
            }
        }
        for(int i=1; i<=n; i++)
        {
            for(int j=1; j<m; j++)
                printf("%d ",g[i][j]);
            printf("%d\n",g[i][m]);
        }

    }
    return 0;
}