CCF CSP題解 201612 3 許可權查詢

2022-07-20 04:18:10 字數 971 閱讀 9558

一共有三層資訊,三層資訊的依賴關係是:

\[使用者user->角色role->許可權authority

\]先儲存\(authority\)資訊,\(role\)直接儲存\(authority\)對應序號的資訊,\(user\)通過\(role\)直接儲存的是\(authority\)對應序號的資訊。

剩下的就是字串處理了。

唯一的坑點大概就是查詢的時候\(user\)和\(authority\)名字可能沒有出現過。

#include const int maxn = 100;

using namespace std;

struct tauthority

;tauthority authority[maxn + 5];

struct trole

};trole role[maxn + 5];

struct tuser

};tuser user[maxn + 5];

int main()

else

strcpy(authority[i].category, temp);

}int r;

scanf("%d", &r);

for (int i = 1; i <= r; i++)

for (int j = 1; j <= p; j++)}}

}int u;

scanf("%d", &u);

for (int i = 1; i <= u; i++)

}break;}}

}}

int q;

scanf("%d", &q);

while (q--)

else

}else

}break;}}

if (!flag1 || !flag2)

printf("false\n");

}return 0;

}

CCF CSP題解 201512 4 送貨

求字典序最小尤拉路。似乎不能用 fluery 演算法 o e 2 fluery 演算法的思路是 延申的邊盡可能不是除去已走過邊的圖的橋 割 每走一步都要判斷是否是割,應當會超時。採用 hierholzer 演算法 o v e 亦稱逐步插入迴路法。思路見 注意根據題意,每次選取未走過頂點最小的邊延申。...

ccf csp 歷年真題題解

更新中 ccf csp 2013冬季真題題解 ccf csp 2014春季真題題解 ccf csp 2014秋季真題題解 ccf csp 2014冬季真題題解 ccf csp 2015春季真題題解 ccf csp 2015秋季真題題解 ccf csp 2015冬季真題題解 ccf csp 2016春...

CCF CSP認證歷年真題解

你好啊,我是努力奔跑的追夢人 我始終相信著未來,一分耕耘一分收穫。大學四年,總想做點什麼以證明自己沒有虛度年華。其中寫csp認證題解這件事情斷斷續續地做了好幾次,今天終於完成啦。雖然目前只有前兩道題目,但是隨著自己不斷深入學習,力求全部更新!試題編號 試題名稱 參 202012 1 期末 之安全指數...