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

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

题解:这题是上次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 ;
}

【FZU】2152 文件系统的更多相关文章

  1. HITtrainning20140417题解

    题目列表:     ID Origin Title 10 / 15 Problem A FZU 2152 文件系统   0 / 16 Problem B FZU 2153 A simple geome ...

  2. .NET Core的文件系统[5]:扩展文件系统构建一个简易版“云盘”

    FileProvider构建了一个抽象文件系统,作为它的两个具体实现,PhysicalFileProvider和EmbeddedFileProvider则分别为我们构建了一个物理文件系统和程序集内嵌文 ...

  3. Linux学习之探索文件系统

    Linux,一起学习进步-    ls With it, we can see directory contents and determine a variety of important file ...

  4. Linux之搭建自己的根文件系统

    Hi!大家好,我是CrazyCatJack.又和大家见面了.今天给大家带来的是构建Linux下的根文件系统.希望大家看过之后都能构建出符合自己需求的根文件系统^_^ 1.内容概述 1.构造过程 今天给 ...

  5. 【架构设计】分布式文件系统 FastDFS的原理和安装使用

    本文地址 分享提纲: 1.概述 2. 原理 3. 安装 4. 使用 5. 参考文档 1. 概述 1.1)[常见文件系统] Google了一下,流行的开源分布式文件系统有很多,介绍如下:   -- mo ...

  6. .NET Core的文件系统[1]:读取并监控文件的变化

    ASP.NET Core 具有很多针对文件读取的应用.比如我们倾向于采用JSON文件来定义配置,所以应用就会涉及针对配置文件读取.如果用户发送一个针对物理文件的HTTP请求,应用会根据指定的路径读取目 ...

  7. .NET Core的文件系统[2]:FileProvider是个什么东西?

    在<读取并监控文件的变化>中,我们通过三个简单的实例演示从编程的角度对文件系统做了初步的体验,接下来我们继续从设计的角度来继续认识它.这个抽象的文件系统以目录的形式来组织文件,我们可以利用 ...

  8. .NET Core的文件系统[3]:由PhysicalFileProvider构建的物理文件系统

    ASP.NET Core应用中使用得最多的还是具体的物理文件,比如配置文件.View文件以及网页上的静态文件,物理文件系统的抽象通过PhysicalFileProvider这个FileProvider ...

  9. .NET Core的文件系统[4]:由EmbeddedFileProvider构建的内嵌(资源)文件系统

    一个物理文件可以直接作为资源内嵌到编译生成的程序集中.借助于EmbeddedFileProvider,我们可以统一的编程方式来读取内嵌于某个程序集中的资源文件,不过在这之前我们必须知道如何将一个项目文 ...

随机推荐

  1. Javascript 完美运动框架——逐行分析代码,让你轻松了解运动的原理

    大家一听这名字就知道,有了这套框架 网上的效果基本都是可以实现的.实际上之前的运动框架还是有局限性的,就是不能让好几个值一块运动. 那这个问题怎么解决呢? 我们先来看看之前的运动框架 function ...

  2. 用python发送GET和POST请求

    GET请求: python2.7: import urllib,urllib2 url='http://192.168.199.1:8000/mainsugar/loginGET/' textmod ...

  3. 支持SMTP邮箱介绍

    126邮箱:POP:POP.126.comSMTP:SMTP.126.comhttp://mail.126.com/help/client_04.htm 163邮箱:POP:pop.163.comSM ...

  4. ORACLE RAC中一个实例不能随crs自动启动的解决

    现象:在两个节点上做CRS的重启,这个实例都不能随CRS的启动而启动.CRS启动后做crs_start -all可以把没启动的资源起来,而且无报错. 分析:去crsd.log中找原因,发现CRS根本就 ...

  5. 转载文章:Windows Azure 基础结构服务上的 Microsoft Dynamics NAV 和 Microsoft Dynamics GP!

    Windows Azure 基础结构服务(虚拟机和虚拟网络)可提供按需基础结构,该基础结构可进行伸缩以适应不断变化的业务需求.无论您是在虚拟机中创建新应用程序,还是运行现有应用程序,我们都将按分钟收费 ...

  6. Qt部件--烧肉

    1,QSplitter

  7. Win7下unetbootin-windows-585工具制作Ubuntu12.04 U盘启动盘

    1.下载unetbootin-windows-585工具,网址如下: unetbootin-windows-585 2.unetbootin-windows-585制作U盘启动盘 准备好1个4G的U盘 ...

  8. linux学习之(四)-用户、组的操作,给文件文件夹设置组,更改目录权限、文件权限

    命令帮助查看: man 命令(查看一个命令的详细帮助信息) 例:man useradd 或者用  -h   格式   命令 -h(查看一个命令的简要帮助) 例:useradd -h 用户: 在user ...

  9. Igor In the Museum(搜搜搜151515151515******************************************************1515151515151515151515)

    D. Igor In the Museum time limit per test 1 second memory limit per test 256 megabytes input standar ...

  10. java中文乱码解决之道(二)—–字符编码详解:基础知识 + ASCII + GB**

    原文出处:http://cmsblogs.com/?p=1412 在上篇博文(java中文乱码解决之道(一)—–认识字符集)中,LZ简单介绍了主流的字符编码,对各种编码都是点到为止,以下LZ将详细阐述 ...