【FZU】2152 文件系统

Problem 2152 文件系统

Accept: 63 Submit: 126
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

AA 2 AA BB

BB 1 BB

a 755 AA AA

b 644 BB BB

c 640 BB CC

AA 2 AA BB

a 755 CC AA

Sample Output

7 4 0

5 6 6

题解：这题是上次FZU月赛的一题，就是个普通模拟，对linux文件系统有所了解的应该都没问题，当时没能A掉，在学校的VJ里又看到了这题，于是决定细细推敲一下，终于A了。

这题考察的就是对一个实际题目的数据结构选用的问题，手写的map，用一个group数组储存该group中的用户，每输入一个文件就按照group -> user 的顺序将答案存储到ans数组中，其余的都储存为 other

 #include <cstdio>

 #include <cstring>

 const int LEN = ;

 const int CLEN = ;

 struct group

 {

     int n;

     int user[LEN];

 }group[LEN];  //group数组

 int ans[LEN][LEN];  //ans数组

 struct cton

 {

     int n;

     char str[CLEN];

 };   //映射关系的结构体

 int findplace(char *str, struct cton *table, int ncount)  //查询映射关系，不存在返回-1，否者返回位置

 {

     for(int i = ; i < ncount; i++){

         if (strcmp(str, table[i].str) == )

             return i;

     }

     return -;

 }

 int main()

 {

     int T;

     //freopen("in.txt", "r", stdin);

     scanf("%d", &T);

     while(T--){

         int n,m;

         char tmp[CLEN],tmp1[CLEN],tmp2[CLEN],own[CLEN]; //各种临时字符串数组

         struct cton usertable[LEN]; //用户名映射表

         struct cton grouptable[LEN]; //组名映射表

         int ncount1 = ; //对应的用户数

         int ncount2 = ; //对应的组数

         memset(group, , sizeof(group));

         memset(ans, -, sizeof(ans));

         scanf("%d", &n);

         for(int i = ; i < n; i++){

             int n1;

             int k;

             scanf("%s", tmp);

             k = findplace(tmp, usertable, ncount1);

             if (k == -){

                 usertable[ncount1].n = ncount1;

                 strcpy(usertable[ncount1].str, tmp);

                 k = ncount1;

                 ncount1++;

             }  //每输入一个用户名字符串就查询映射表，不存在则插入

             scanf("%d", &n1);

             for(int i = ; i < n1; i++){

                 int h;

                 scanf("%s", tmp);

                 h = findplace(tmp, grouptable, ncount2);

                 if (h == -){

                     grouptable[ncount2].n = ncount2;

                     strcpy(grouptable[ncount2].str, tmp);

                     h = ncount2;

                     ncount2++;

                 }  //每输入一个组名字符串就查询映射表，不存在则插入

                 group[h].user[ group[h].n++] = k; //将用户存入所属的组

             }

         }

         scanf("%d", &m);

         for(int i = ; i < m; i++){

             scanf("%s", tmp);

             scanf("%s %s %s", own, tmp1, tmp2);

             int t = findplace(tmp2, grouptable, ncount2);

             for(int x = ; x < group[t].n; x++){

                 if (t == -)

                     continue;

                 ans[ group[t].user[x]][i] = own[] - '';  //先按组来储存权限

             }

             ans[ findplace(tmp1, usertable, ncount1)][i] = own[] - '';  //再按所属用户来更新权限

             for(int x = ; x < n; x++)  //未涉及到的全部为other

                 if(ans[x][i] == -)

                     ans[x][i] = own[] - '';

         }

         for(int i = ; i < n; i++){  //输出ans数组

             for(int j = ; j < m; j++){

                 printf("%d", ans[i][j]);

                 if (j != m-)

                     printf(" ");

             }

             printf("\n");

         }

     }

     return ;

 }