現在有n位工程師和6項工作(編號為0至5),現在給出每個人能夠勝任的工作序號表(用乙個字串表示,比如:045,表示某位工程師能夠勝任0號,4號,5號工作)。現在需要進行工作安排,每位工程師只能被安排到自己能夠勝任的工作當中去,兩位工程師不能安排到同一項工作當中去。如果兩種工作安排中有乙個人被安排在的工作序號不一樣就被視為不同的工作安排,現在需要計算出有多少種不同工作安排計畫。
輸入描述:
輸入資料有n+1行:
第一行為工程師人數n(1 ≤ n ≤ 6)
接下來的n行,每行乙個字串表示第i(1 ≤ i ≤ n)個人能夠勝任的工作(字串不一定等長的)
輸出描述:
輸出乙個整數,表示有多少種不同的工作安排方案
輸入例子:
6 012345
012345
012345
012345
012345
012345
輸出例子:
720c++版本:
#include
#include
using
namespace
std;
vector
a;
int n;
int b[10];
int ret;
void dfs(int i) else }}
} int main()
for(int i = 0; i < 10; i++) b[i] = 1;
ret = 0;
dfs(0);
cout
<< ret << endl;
return
0;}
網易2017實習生招聘面試經歷
網易面試經歷總結 面試是在杭州網易大廈進行的,面試的職位是c 開發工程師 網易杭州 杭州研究院 公共技術 有些問題可能不是太準確,但是大概是那個意思。一面 1.自我介紹 技術面的自我介紹不用說得太複雜,簡單介紹一下就好。2.專案經歷 介紹自己做的東西,這個在網易面試裡面佔了主要成分。每個人的專案肯定...
網易2023年實習生NLP崗程式設計題 趕去公司
終於到週末啦!小易走在市區的街道上準備找朋友聚會,突然伺服器發來警報,小易需要立即回公司修復這個緊急bug。假設市區是乙個無限大的區域,每條街道假設座標是 x,y 小易當前在 0,0 街道,辦公室在 gx,gy 街道上。小易周圍有多個計程車打車點,小易趕去辦公室有兩種選擇,一種就是走路去公司,另外一...
網易2019實習生招聘 數對
程式設計題 數對 時間限制 1秒 空間限制 32768k 牛牛以前在老師那裡得到了乙個正整數數對 x,y 牛牛忘記他們具體是多少了。但是牛牛記得老師告訴過他x和y均不大於n,並且x除以y的餘數大於等於k。牛牛希望你能幫他計算一共有多少個可能的數對。輸入描述 輸入包括兩個正整數n,k 1 n 10 5...