本文主要是介绍FZU 2152 文件系统(错误已经纠正),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
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
感觉这道题属于很简单的算法,但是写起来比较麻烦:先比较用户名和文件的所属用户是否相同,如果相同则输出文件的权限的第一个数字,如果不相等,则比较用户的组名和文件所属的组名是否相同,如果相同则输出文件的权限的第二个数字,如果不相同则输出第三个数字:
我的代码:测试数据都通过了,但就是WA,不知道什么原因:
大神帮我改正的代码(果断AC):#include <iostream> #include <cstring> using namespace std; int ans[1005][1005]; struct Node1 {string a,b;int len; } node1[1005]; struct Node2 {string name,num,user,group; } node[1005]; int main() {int t,c;cin>>t;while(t--){int n,m;cin>>n;memset(ans,0,sizeof(ans));for(int i=0; i<n; i++){cin>>node1[i].a>>c;node1[i].len=c;for(int i=0;i<c;i++){cin>>node1[i].b;//cout<<node1[node1[i].c].b<<endl;//str[i]=b;}//cout<<node1[i].c<<endl;}cin>>m;for(int j=0; j<m; j++){cin>>node[j].name>>node[j].num>>node[j].user>>node[j].group;}for(int i=0; i<n; i++){for(int j=0; j<m; j++){if(node1[i].a==node[j].user)ans[i][j]=node[j].num[0]-'0';//cout<<i<<j<<ans[i][j]<<endl;else{for(int k=0; k<node1[j].len; k++){//cout<<"DD"<<endl;if(node1[k].b==node[j].group)ans[i][j]=node[j].num[1]-'0';//cout<<ans[i][j]<<endl;}if(ans[i][j]==0)ans[i][j]=node[j].num[2]-'0';}}}for(int i=0; i<n; i++){for(int j=0; j<m; j++){if(j==0)cout<<ans[i][0];elsecout<<" "<<ans[i][j];}cout<<endl;}//cout<<"sd"<<endl;}return 0; }/* 2 2 AA 2 AA BB BB 1 BB 3 a 754 AA AA b 643 BB BB c 640 BB CC */
#include <iostream> #include <cstring> using namespace std; int ans[1005][1005]; struct Node1 {string a,b[1007];int len; } node1[1005]; struct Node2 {string name,num,user,group; } node[1005]; int main() {int t,c;cin>>t;while(t--){int n,m;cin>>n;memset(ans,0,sizeof(ans));for(int i=0; i<n; i++){cin>>node1[i].a>>c;node1[i].len=c;for(int j=0;j<c;j++)//错误:这个改成j{cin>>node1[i].b[j];//这个得这么写}}cin>>m;for(int j=0; j<m; j++){cin>>node[j].name>>node[j].num>>node[j].user>>node[j].group;}for(int i=0; i<n; i++){for(int j=0; j<m; j++){if(node1[i].a==node[j].user){ans[i][j]=node[j].num[0]-'0';}else{int flag=1;for(int k=0; k<node1[i].len; k++){if(node1[i].b[k]==node[j].group)//这个地方也得改{ans[i][j]=node[j].num[1]-'0';flag=0;break;//错误1:少了break}}if(flag) ans[i][j]=node[j].num[2]-'0';}}}for(int i=0; i<n; i++){for(int j=0; j<m; j++){if(j==0)cout<<ans[i][0];elsecout<<" "<<ans[i][j];}cout<<endl;}}return 0; }/* 2 2 AA 2 AA BB BB 1 BB 3 a 754 AA AA b 643 BB BB c 640 BB CC */
后来实在改不出来,看了一下大神的代码,感觉没什么不同啊,大神的AC代码:
#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 文件系统(错误已经纠正)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!