Problem 2152 文件系统
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
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]);
}
}
}