Accept: 37 Submit: 73
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
这个题目还是很简单的。其实看懂题目就超级水。
虽然样例中文件名就一个字母,但实际上其他样例是有其他字母组成的。
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
struct node
{
string as;//user
int d;
string bs[110];//group
}unit[150];
struct na
{
string sa;
char sb[12];
int d1,d2,d3;
string a,b;
//a uesr b group
}ua[150];
int judge(int e,int f)
{
int i,j;
//cout<<unit[e].d<<" ttttt "<<endl;
for(i=0;i<unit[e].d;i++)
{
// cout<<unit[e].bs[i]<<" gg "<<endl;
//cout<<"hhhhh "<<ua[f].b<<endl;
if(unit[e].bs[i]==ua[f].b)
{
return 1;
}
}
return 0;
}
int main()
{
int i,j,k,l;
int T,n,m;
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
for(i=0;i<n;i++)
{
cin>>unit[i].as;
cin>>unit[i].d;
for(j=0;j<unit[i].d;j++)
{
cin>>unit[i].bs[j];
}
}
scanf("%d",&m);
for(i=0;i<m;i++)
{
cin>>ua[i].sa>>ua[i].sb>>ua[i].a>>ua[i].b;
ua[i].d1=ua[i].sb[0]-'0';
ua[i].d2=ua[i].sb[1]-'0';
ua[i].d3=ua[i].sb[2]-'0';
}
/* for(i=0;i<unit[0].d;i++)
{
cout<<unit[0].bs[i]<<" ttttttttttt "<<endl;
}
for(i=0;i<m;i++)
{
cout<<ua[i].sa<<" "<<ua[i].d1<<" "<<ua[i].d2<<" "<<ua[i].d3<<" "<<ua[i].a<<" "<<ua[i].b<<endl;
}*/
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
if(unit[i].as==ua[j].a)
{
// printf("aaaaaa\n");
if(j==0)
{
printf("%d",ua[j].d1);
}
else
{
printf(" %d",ua[j].d1);
}
}
else
if(judge(i,j))
{
// printf("bbbbbb\n");
if(j==0)
{
printf("%d",ua[j].d2);
}
else
{
printf(" %d",ua[j].d2);
}
}
else
{
// printf("ccccc\n");
if(j==0)
{
printf("%d",ua[j].d3);
}
else
{
printf(" %d",ua[j].d3);
}
}
}
printf("\n");
}
}
return 0;
}