【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
Sample Output
题解：这题是上次FZU月赛的一题，就是个普通模拟，对linux文件系统有所了解的应该都没问题，当时没能A掉，在学校的VJ里又看到了这题，于是决定细细推敲一下，终于A了。
这题考察的就是对一个实际题目的数据结构选用的问题，手写的map，用一个group数组储存该group中的用户，每输入一个文件就按照group -> user 的顺序将答案存储到ans数组中，其余的都储存为 other
1 #include <cstdio> 2 #include <cstring> 3 const int LEN = 110; 4 const int CLEN = 13; 5 struct group 6 { 7 int n; 8 int user[LEN]; 9 }group[LEN]; //group数组 10 11 int ans[LEN][LEN]; //ans数组 12 13 struct cton 14 { 15 int n; 16 char str[CLEN]; 17 }; //映射关系的结构体 18 19 int findplace(char *str, struct cton *table, int ncount) //查询映射关系，不存在返回-1，否者返回位置 20 { 21 for(int i = 0; i < ncount; i++){ 22 if (strcmp(str, table[i].str) == 0) 23 return i; 24 } 25 return -1; 26 } 27 28 int main() 29 { 30 int T; 31 //freopen("in.txt", "r", stdin); 32 scanf("%d", &T); 33 while(T--){ 34 int n,m; 35 char tmp[CLEN],tmp1[CLEN],tmp2[CLEN],own[CLEN]; //各种临时字符串数组 36 struct cton usertable[LEN]; //用户名映射表 37 struct cton grouptable[LEN]; //组名映射表 38 int ncount1 = 0; //对应的用户数 39 int ncount2 = 0; //对应的组数 40 memset(group, 0, sizeof(group)); 41 memset(ans, -1, sizeof(ans)); 42 scanf("%d", &n); 43 for(int i = 0; i < n; i++){ 44 int n1; 45 int k; 46 scanf("%s", tmp); 47 k = findplace(tmp, usertable, ncount1); 48 if (k == -1){ 49 usertable[ncount1].n = ncount1; 50 strcpy(usertable[ncount1].str, tmp); 51 k = ncount1; 52 ncount1++; 53 } //每输入一个用户名字符串就查询映射表，不存在则插入 54 scanf("%d", &n1); 55 for(int i = 0; i < n1; i++){ 56 int h; 57 scanf("%s", tmp); 58 h = findplace(tmp, grouptable, ncount2); 59 if (h == -1){ 60 grouptable[ncount2].n = ncount2; 61 strcpy(grouptable[ncount2].str, tmp); 62 h = ncount2; 63 ncount2++; 64 } //每输入一个组名字符串就查询映射表，不存在则插入 65 group[h].user[ group[h].n++] = k; //将用户存入所属的组 66 } 67 } 68 scanf("%d", &m); 69 for(int i = 0; i < m; i++){ 70 scanf("%s", tmp); 71 scanf("%s %s %s", own, tmp1, tmp2); 72 int t = findplace(tmp2, grouptable, ncount2); 73 for(int x = 0; x < group[t].n; x++){ 74 if (t == -1) 75 continue; 76 ans[ group[t].user[x]][i] = own[1] - '0'; //先按组来储存权限 77 } 78 ans[ findplace(tmp1, usertable, ncount1)][i] = own[0] - '0'; //再按所属用户来更新权限 79 for(int x = 0; x < n; x++) //未涉及到的全部为other 80 if(ans[x][i] == -1) 81 ans[x][i] = own[2] - '0'; 82 } 83 for(int i = 0; i < n; i++){ //输出ans数组 84 for(int j = 0; j < m; j++){ 85 printf("%d", ans[i][j]); 86 if (j != m-1) 87 printf(" "); 88 } 89 printf("\n"); 90 } 91 } 92 return 0; 93 }
