FZU 2152 文件系统
来源:互联网 发布:北大青鸟c语言教程 编辑:程序博客网 时间:2024/05/22 17:14
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
Sample Output
#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;}
- FZU 2152 文件系统
- fzu Problem 2152 文件系统
- 【FZU】2152 文件系统
- FZU 2152 文件系统 (小模拟)
- FZU 2152 文件系统(错误已经纠正)
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- MATLAB入门教程
- Java Volatile transient 关键字
- 【C++】代码思考习惯
- 10种经典的软件滤波方法
- 对象属性
- FZU 2152 文件系统
- 《C Primer Plus》学习笔记04
- 01Hello Spring Security例子--spring最小配置
- Sizeof与Strlen的区别与联系
- linux下valgrind的使用概述
- FFmpeg windows平台编译
- apue和unp的学习之旅04——基本套接字api
- java-内存总结
- oracle DML触发器