c語言12人排班系統的代碼

『壹』 幫我設計一個關於員工排班的c語言程序

給你個c++版本做參考：
#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
int main(int argc,char *argv[])
{
std::vector<int> arr[7];
std::vector<std::vector<int>> resolution;
for(int i=0;i!=7;++i)
{
int temp;
std::cout<<"please input number "<<i+1
<<" person's all rest days he wanted(1-7):\n";
while(std::cin.peek()!='\n')
{
std::cin>>temp;
arr[i].push_back(temp);
}
::getchar();
}
int arr1[]={1,2,3,4,5,6,7};
do
{
for(int i=0;i!=7;++i)
{
std::vector<int>::iterator iter=
std::find(arr[i].begin(),arr[i].end(),arr1[i]);
if(iter==arr[i].end())
{
break;
}
if(i==6)
{
std::vector<int> temp(arr1,arr1+7);
resolution.push_back(temp);
}
}
}while(std::next_permutation(arr1,arr1+7));
size_t cnt=resolution.size();
std::cout<<"可用的方案如下，按職員A-G的休息日排列：\n";
for(int i=0;i!=cnt;++i)
{
size_t temp=resolution[i].size();
std::cout<<"方案 "<<i+1<<":\n";
for(int j=0;j!=temp;++j)
std::cout<<resolution[i][j]<<" ";
std::cout<<"\n";
}
::system("pause");
return 0;
}

『貳』 用c語言編寫排班系統

打開這個網路文庫鏈接，裡面有您需要的答案。
https://wenku..com/view/5b97eafb52d380eb63946de2.html?from=search

『叄』 c語言編程，實驗樓值班排班系統。

代碼來自編程論壇http://bbs.bccn.net/thread-329752-1-1.html

structst
{
char*a[7];
charb[7][8];
intc;
};
voidpanan(structst*s);//函數聲明

intmain(void)
{
structsts[7];
inti=0;
intj=0;
chark;
for(i=0;i<7;i++)
for(j;j<7;j++)
s[i].b[j][0]='';
//定義每個人的名
s[0].a[0]="趙";
s[1].a[1]="錢";
s[2].a[2]="孫";
s[3].a[3]="李";
s[4].a[4]="周";
s[5].a[5]="吳";
s[6].a[6]="陳";

printf("請輸入每個人的輪休選擇: ");
for(i=0;i<7;i++)//寫一個循環，依次輸入理想的休息時間
{
printf("%s: ",s[i].a[i]);
for(j=0;j<7;j++)
{
s[i].c=j;
printf("請輸入:");
scanf("%s",s[i].b[j]);
printf("%s還有其他的理想的休息日期嗎?輸入N來完成此輸入 >",s[i].a[i]);
fflush(stdin);
k=getchar();//獲取鍵入的值
if(k=='N'||k=='n')
break;//跳出
fflush(stdin);//清空緩沖區(清屏)
}//...跳到了這
system("cls");//清屏
}
system("cls");//清屏
printf("開始判斷！ ");
panan(s);//判斷！
return0;
}
voidpanan(structst*s)
{
inti,j,k,l,m,n,z;//循環用數!
//嵌套循環，尋找可能的解決方案
for(i=0;i<=s[0].c;i++)
{
for(j=0;j<=s[1].c;j++)
{

if(strcmp(s[1].b[j],s[0].b[i])==0)
//strcmp比較兩個字元串
//設這兩個字元串為str1，str2，
//若str1==str2，則返回零；
//若str1>str2，則返回正數；
//若str1<str2，則返回負數。
{
continue;
}
//如果無相同的，就繼續執行
for(k=0;k<=s[2].c;k++)
{
if(strcmp(s[2].b[k],s[1].b[j])==0)
continue;
if(strcmp(s[2].b[k],s[0].b[i])==0)
continue;
//同理，繼續執行
for(l=0;l<=s[3].c;l++)
{
if(strcmp(s[3].b[l],s[0].b[i])==0)
continue;
if(strcmp(s[3].b[l],s[1].b[j])==0)
continue;
if(strcmp(s[3].b[l],s[2].b[k])==0)
continue;
//循環套起來真的是很燒腦
for(m=0;m<=s[4].c;m++)
{
if(strcmp(s[4].b[m],s[0].b[i])==0)
continue;
if(strcmp(s[4].b[m],s[1].b[j])==0)
continue;
if(strcmp(s[4].b[m],s[2].b[k])==0)
continue;
if(strcmp(s[4].b[m],s[3].b[l])==0)
continue;
//同理，繼續執行
for(n=0;n<=s[5].c;n++)
{
if(strcmp(s[5].b[n],s[0].b[i])==0)
continue;
if(strcmp(s[5].b[n],s[1].b[j])==0)
continue;
if(strcmp(s[5].b[n],s[2].b[k])==0)
continue;
if(strcmp(s[5].b[n],s[3].b[l])==0)
continue;
if(strcmp(s[5].b[n],s[4].b[m])==0)
continue;
//我猜你也想到了！寫完上面的一部分可以粘到下面來嘛！
for(z=0;z<=s[6].c;z++)//最後一層判斷。
{
if(strcmp(s[6].b[z],s[0].b[i])==0)
continue;
if(strcmp(s[6].b[z],s[1].b[j])==0)
continue;
if(strcmp(s[6].b[z],s[2].b[k])==0)
continue;
if(strcmp(s[6].b[z],s[3].b[l])==0)
continue;
if(strcmp(s[6].b[z],s[4].b[m])==0)
continue;
if(strcmp(s[6].b[z],s[5].b[n])==0)
continue;
//輸出結果！！
printf("%-4s,%-4s,%-4s,%-4s,%-4s,%-4s,%-4s ",s[0].a[0],s[1].a[1],s[2].a[2],s[3].a[3],s[4].a[4],s[5].a[5],s[6].a[6]);
printf("============================================================= ");
printf("%s,%s,%s,%s,%s,%s,%s ",s[0].b[i],s[1].b[j],s[2].b[k],s[3].b[l],s[4].b[m],s[5].b[n],s[6].b[z]);
//千萬千萬千萬不要漏了括弧！！
//不然死不瞑目！╭(￣m￣*)╮
}//for(z=0;z<=s[6].c;z++)
}//for(n=0;n<=s[5].c;n++)
}//for(m=0;m<=s[4].c;m++)
}//for(l=0;l<=s[3].c;l++)
}//for(k=0;k<=s[2].c;k++)
}//for(j=0;j<=s[1].c;j++)
}//for(i=0;i<=s[0].c;i++)

}//voidpanan(structst*s)

『肆』 排班系統的c語言程序

考勤排班規則班次在考勤，班次定義，就是員工上下班的標准，就是考勤的標准，其重要性不言而喻。企業中存在著各色各樣的班次，而且不同的企業對班次的定義及習慣說法也不一樣，理清班次的定義及其相關聯的術語含義就非常有意義。下面分幾個方面來描述班次及其在企業中的常見表現。一、基本班次的組成：班次定義了員工一天的上下班時間及規則，班次是由多個班段組成的，了解班次之前先了解班段。下面先說明一下相關的術語，這些術語可以輔助我們更好地交流。就類似於我們談軟體的「設計模式」一樣。1、固定班段指上下班時間固定的班段。例：指定上下班時間為8:00-12:00.2、自由班段是指上下班時間是由員工自由掌握的。例：允許員工7:00-9:00之間的任一時刻上班，11:00-13:00的任一時刻下班，但要保障上滿4小時。這類型的班段可稱為自由班段。3、休息時段在一個班段內部，允許存在多個休息時段。4、用餐時段同休息時段類似。用餐時段可分為兩類：固定用餐和自由用餐，舉例說：規定中午用餐11:30-12:30，叫固定用餐，允許中午11:00-13:00之間用餐，但規定用餐時間只能是1個小時，叫自由用餐。如果規定了員工可以自由選擇11:00-12:0011:15-12:1511:30-12:30之間的一個時段用餐，則可稱為浮動用餐。由上面4個基本元素組合而成的班次，稱為基本班次，其中休息時段或用餐時段是從屬於某個班段的，這樣組成的班次，能夠適應大部分的情況。班次除了規定上下班時間規則外，還要定義該班次中，怎樣才算遲到早退，怎樣才算缺席曠工，還有其它什麼異常等等，如含用餐時段的班次，就有用餐超時的異常。（每個班次都定義遲到早退缺席曠工等設定，會比較啰嗦，可做個全局默認值，如果班次中沒有設定就使用默認值）二、特殊班次1、休息：休息作為一個特殊的班次指明了當天不用上班。注意指定休息並非指定當天是周日或節假日，這由其它地方定義。指定休息僅僅是指定當天不用上班。2、自由上下班：例：規定員工當天7:00-19:00可自由上下班（多個班段），只要保障上足8小時即可，或者上了多少小時班算多少。周六周日自由加班就是屬於這種情況。3、互斥班組：將多個互斥的基本班次組合在一起，構成一個互斥班組。所謂互斥的，是指各個班次其上下班時間相互不交叉。計算考勤時由系統自動識別匹配是哪個基本班次。這對於兩班倒或三班倒的情況下可以有效地減少排班的工作量。不建議使用互斥班組來進行排班，因為在員工多打卡或少打卡的情況下，同時加班，請假會讓班次是的刷卡點改變，這都使得智能匹配過程容易產生錯誤。明確排班則沒有這類錯誤。考勤應是非常嚴肅的，哪怕是0.0001%的錯誤，都會給你的考勤軟體蒙上污點。4、動態班次這是一種非常特殊的班次。正常情況下，班次的定義是預先定義的，而動態班次的班次定義是由程序動態生成的。好像這不好理解，舉例說，學校老師按課程表上下班，上課前30分鍾要簽到，下課後即可下班，沒課可以不來。此時可依據課程表動態生成一個基本班次來參與考勤計算。如果不使用動態班次，則需要預定義很多個基本班次，而且也加大了排班的難度。很明顯，這種班次需要二次開發定製才能使用。三、「工作天」在班次中的重要性班次解決了員工當天該如何上下班，排班指定了員工當天上哪個班次。這個天並非我們時常說的24小時的一天，而是「工作天」。一個工作天可能不止24小時。班次中定義工作天的起止時間點，加班可能會改變該時間點，從而使得一個工作天實際上不止24小時。「休息」作為一個特殊的班次，其不用指定工作天起止點。班次中如果不定義工作天，那麼對於跨天加班及連續上班36小時的現象就不好處理。這里說一下員工連續工作36小時的現象(變態吧)，例如：兩班倒時，1號上夜班，一直加班到2號，然後接著上白班，2號下班後又加班。好像說，這不可能吧!我說說我知道的比較合理的解析。一種情況是下班後安排幾個員工到醫院守護病人，然後第二天繼續上班，自然得付給員工加班費了。其實並不是那名員工強壯得變態，他們可以睡覺的。另一種情況是，安排員工24小時待命，機器一好就開始生產，自然這也是得給員工加班費的。所以，面對異常現象時，不要盲目下結論，調查分析後更有發言權。對於該異常，應該將加班時間分配到相應的工作天去，這也需要工作天定義。定義了工作天，考勤體系更為完整。四、用面向對象的類來因應企業班次的發展以上所說的班次，能對應企業中的普遍情況，但就能適應企業中的全部情況了嗎？那肯定是不行的，隨著企業的發展與需求的變化，班次也將隨著變化，但無論如何變化，總要規定員工是如何上下班的，如何打卡的，怎樣才算是異常等等信息，對於考勤計算來說，這個班次又是如何匹配刷卡的，如何匹配工作天的，等等信息總要在班次中定義，排班也一樣，無論採用何種排班方法，總得給出當天排的是什麼班次。用寫SQL過程來計算考勤過程的方法，因為其對模塊化及面向對象均不支持，在需求發生變更時，改動代碼或看別人的代碼都將變得無比艱難。用面向對象的軟體方法可以在企業有新的班次類型出現時，輕松面對，而無須對軟體大動干戈。用面向對象的方法則需要建立一個正確的考勤模型體系，只要考勤模型不變，變化就盡在掌握中。四公休作息日作息是每個人所必需的,五調休考勤排班班次及排班對於考勤有著重要的意義，是計算考勤的基準。考勤軟體是否好用，排班是否好用就佔了很大的比重。1、群組排班與個人排班的關系。不同的軟體其排班實現不大一樣，一般分為群組排班及個人排班，排班邏輯是個人排班優先於群組排班。對於群組的概念，有些軟體直接用部門替代有些則有專門的考勤班組概念，無論如何做，都是一個員工集合也就是Group這個概念，個人排班作為特殊情況對待。其當天排班過程則是這樣：如果當天有做個人排班，則以個人排班為准，否則以群組排班作為當天班次，如果群組排班也沒排，那麼就依全局設定來處理這個異常，沒排班的可以設定一個默認班次，或者設一個部門默認班次或者直接發出異常，總之在考勤計算前要確認當天所上班次，我是反對智能匹配班次這個概念的，因為考勤是個很嚴肅的話題，就算你做到了99.99%成功匹配，但就是出現一個錯誤，就需要人工來做全部檢查。2、異動與歷史記錄對排班的影響。一個例子就是：員工從排班組A調入排班組B，那麼其班次也會跟著改變，計算時得考慮這些因素。類似這樣的例子有：員工部門調動對於統計部門每天人數的影響，薪資異動對於每月薪資計算的影響。3、數據的來攏去脈能夠展示出來給用戶看，回答為什麼員工當天上的是這個班次，打了這些卡後，為什麼得到如此計算結果。4、個人月排班查詢：數據來源是群組排班與、個人排班、加班、請假及異動記錄，依據預定的規則計算出員工當天排班然後展示出來給用戶看，"加"表示當天有安排加班，"假"表示當天有請假，"離"表示當天已離職，"未"表示當天尚未入職，並提供快捷的方式查找到相應的記錄，以做到有理可依有據可查。個人排班與群組排班具有類似的界面及批量排班功能，目的是減少排班工作量，讓軟體更人性化一些。5、個人考勤明細：考勤計算結果與相關考勤數據展示出來，讓用戶明白刷了什麼卡，得到什麼樣的結果，力求做到數據透明化。解決幾個問題：1）當天該員工是否應上班？這由排班系統來排定。2)應該什麼時候上下班？這由班次定義指定。3)打了什麼卡？這通過自動採集考勤機數據得到。4)計算結果是什麼樣的？為什麼是這樣?將計算結果顯示出來，並支持相應的分組統計。能方便地過濾出每一天的異常人員，並提供方便的途徑回答員工的考勤疑問。排班系統與考勤計算的關系排班系統與考勤計算其實關系不大，也就是考勤計算只需要排班系統告訴員工當天排的是哪個班次就行了，具體如何排班，如何倒班則與考勤計算無關。理解這一點就可以將排班系統與考勤計算獨立開來。排班系統的目標是更好地真實地反映企業中排班的實際情況，企業中排班的主要對象是：1、人。2、班次。3、倒班規則。下面分開來說：1、人，要解決多人同時排班的問題。最簡單方法是手工進行每人每天的排班，加一個批量處理功能來解決多人同時排班的問題。這里說另一種方法：將人歸入群組，然後對群組進行每天排班，特殊的人員進行個人每天排班。也就有群組排班與個人排班同時存在，匹配邏輯是個人排班優先於群組排班。同時群組排班及個人排班都應該有批量處理功能。對人分群組進行群組排班的方法比較貼近千人以上的企業的實際情況，能清楚地反映當前群組的班次。其帶來的問題是員工歸屬群組的歷史記錄問題，這個問題要處理。2、班次，班次的種類及具體班次的定義請看另一個文章，這里只是提出排班時，要對所排班次的合理性做出檢測並警告，主要是相鄰天的上下班時間交叉問題，特別是1號上夜班，2號上白班這種情況。當班次很多時，一般會對班次進行分類，常有以下分類：1、按部門分。2、按使用性質分：常用班次，臨時班次，一次性班次等。分類後能很容易就能找到相應的班次，不用記住班次的名稱或編號。3、倒班規則，如果做好了群組排班與個人排班，就算沒做倒班規則，對千人左右的廠也夠用了。但要應付的員工時，倒班規則可以幫助HR人員很快地生成當月排班表。常見的倒班規則有：兩班倒，三班倒，倒班時間則有：按月倒及按周倒，或者自定義倒班日期。倒班規則掛在員工考勤群組中，不同的考勤群組指定不同的倒班規則，這樣就可以快速生成群組排班表。快速生成一個群組排班表，再由HR人員手工做少少修改或不用修改就可以完成排班，這可以減輕排班難度。4、員工排班表的生成。排班表決定員工最終排定班次，注意：該表不一定存在於資料庫中，至少在我的設計里，該表沒有存在於資料庫表中。它是排班系統動態依據「群組排班表」「個人排班表」「個人歷史記錄」計算而得出的。目前我設計中「倒班規則」則是用來快速生成群組排班表，減輕排班工作量的，與排班表生成邏輯無關。如果要做得更復雜一些，也可以在將「倒班規則」考慮到排班表的生成中去，那樣的排班表生成邏輯就復雜很多了。我認為：將「倒班規則」只用作快速生成群組排班表，不計入排班表生成邏輯中是一個足夠好用的方案，系統不需要再復雜化。5、關於自動偵測員工當天班次。自動偵測員工當天班次，作為一個功能存在，做成「偵測可能的排班錯誤」，並提供對應的可能班次。用以方便檢測排班錯誤。還是不贊成用自動檢測到的班次來替代排班的方案。因為那不能回答：當天員工是否應該出勤？（不用出勤也就沒有曠工缺席了。）關於考勤有很多很多的話題與規則，因為其復雜與易變，考勤軟體走的是螺旋上升的發展道路，程序員的每一次努力都讓軟體更強壯易用，所以最好用面向對象的方法來開發考勤軟體。至於資料庫表設計及具體程序對象介面代碼，我沒准備這方面的內容，至於用戶操作界面如何才易用，那又是另一個話題了。思想與解決方案說出，代碼就是次要的了。

『伍』 用c語言給員工排班編程

好難啊！矩陣橫豎都要約束。現在只想到一部分代碼，以供參考。
希望能對你有所幫助。
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <time.h>

#define FIRST 1//1班
#define SECOND 2//2班
#define THIRD 4//3班
#define FOURTH 8//4班

class people
{
public:
int m_currentmode;
int m_canusemode;
people(){
m_currentmode=0;
m_canusemode=0;
}
int GetCurrentMode();
int HaveUseMode(int mode);
int SetMode(int mode,int usemode);
};
int people::GetCurrentMode()
{
return m_currentmode;
}
int people::HaveUseMode(int mode)
{
int result=0;
switch(mode)
{
case FIRST:
result=FIRST+SECOND+THIRD+FOURTH;
break;
case SECOND:
result=SECOND+THIRD+FOURTH;
break;
case THIRD:
result=THIRD+FOURTH;
break;
case FOURTH:
result=FIRST+SECOND+THIRD+FOURTH;
break;
default:
break;

}
return result;
}
int people::SetMode(int mode,int usemode)
{
m_currentmode=0;
if((mode&usemode)==0)//與操作……
{
return 0;
}
m_currentmode=mode;
m_canusemode=HaveUseMode(m_currentmode);

return m_currentmode;
}
int* randmode(int *pint);//隨機函數
void init();//初始化
people man[10][7];//全局對象
int m_pn[10];//無意義
void output(int mode);//列印
void main( void )
{
srand((unsigned)time(NULL));

init();
printf("\t星期一\t二\t三\t四\t五\t六\t日");
for(int i=0;i<10;i++)
{
printf("\n %dman",i+1);
for(int j=0;j<7;j++)
output(man[i][j].m_currentmode);
}
printf("\n");
printf("\n");
return ;
}
void output(int mode)
{
switch(mode)
{
case FIRST:
printf("\t1班");
break;
case SECOND:
printf("\t2班");
break;
case THIRD:
printf("\t3班");
break;
case FOURTH:
printf("\t4班");
break;
default:
printf("\t錯誤");
break;

}
}
int* randmode(int *pint)
{

memset(pint,0,sizeof(pint));

{
int k=1;
pint[0]=rand()%10;

while(k<10)
{
pint[k]=rand()%10;
for(int i=0;i<k;i++)
{
if(pint[i]==pint[k])
break;
}
if(i==k)
k++;
}
}

return pint;
}
void init()
{
int test[10];
randmode(test);
for(int i=0;i<3;i++)
{
man[test[i]][0].m_currentmode=FIRST;
}
for(;i<6;i++)
{
man[test[i]][0].m_currentmode=SECOND;
}
for(;i<8;i++)
man[test[i]][0].m_currentmode=THIRD;
for(;i<10;i++)
man[test[i]][0].m_currentmode=FOURTH;
int m=1;
while(m<7)
{
randmode(test);
for( i=0;i<3;i++)
man[test[i]][m].m_currentmode=1;
for(;i<6;i++)
man[test[i]][m].m_currentmode=2;
for(;i<8;i++)
man[test[i]][m].m_currentmode=4;
for(;i<10;i++)
man[test[i]][m].m_currentmode=8;
for(i=0;i<10;i++)
{
if(!man[i][m].SetMode(man[i][m].m_currentmode,man[i][m-1].HaveUseMode(man[i][m-1].m_currentmode)))
break;
}
if(i==10)
{
m++;
}
}
}

『陸』 C語言實現排班系統。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

structPerson
{
intcnDay;
intday[7];//開的足夠大,假設某個人可能7天都忙--.
charpName[10];
};

charname[7][10];//7個人,每人名字不超過10
Personp[7];//7個人的信息
boolisEmpty[7]={false};//標記7天已佔用情況

voidsetTable(inti)
{
if(i==7)
{
printf("星期一星期二星期三星期四星期五星期六星期日
");
for(intk=0;k<7;++k)
{
printf("%s",name[k]);
}
printf("
");
return;
}
intk=0;
for(;k<p[i].cnDay;++k)
{
if(isEmpty[p[i].day[k]]==false)
{
isEmpty[p[i].day[k]]=true;
strcpy(name[p[i].day[k]],p[i].pName);
setTable(i+1);
isEmpty[p[i].day[k]]=false;
}
}
}

intmain()
{
intday;
intcount;
for(inti=0;i<7;++i)
{
printf("輸入第%d個人的名字,然後依次輸入每個人的繁忙日,輸入0結束此人信息錄入！
",i+1);
count=0;
scanf("%s",p[i].pName);
scanf("%d",&day);
while(day!=0)
{
p[i].day[count]=day-1;
++count;
scanf("%d",&day);
}
p[i].cnDay=count;
}
setTable(0);
return0；
}

『柒』 C語言編程排班系統

#include <stdio.h>

int n = 0;
int rest[7][7];

void swap(int *a, int *b)
{
int m;
m = *a;
*a = *b;
*b = m;
}

void perm(int list[], int k, int m)
{
int i;
int j;
if(k > m)
{
for (i=0; i<7; i++)
{
for (j=0; j<7; j++)
{
if (rest[i][j] == 0)
return;
if (rest[i][j] != list[i])
continue;
if (rest[i][j] == list[i])
break;
}
}

n++;
printf("Solution: %d\n", n);
printf("趙 錢 孫 李 周 吳 陳\n");
printf("=============================================================\n");
for(i = 0; i <= m; i++)
{
switch (list[i])
{
case 1: printf("星期一 ");
break;
case 2: printf("星期二 ");
break;
case 3: printf("星期三 ");
break;
case 4: printf("星期四 ");
break;
case 5: printf("星期五 ");
break;
case 6: printf("星期六 ");
break;
case 7: printf("星期日 ");
break;
default:
break;
}
}
printf("\n\n\n");
}

else
{
for(i = k; i <= m; i++)
{
swap(&list[k], &list[i]);
perm(list, k + 1, m);
swap(&list[k], &list[i]);
}
}
}

int main()
{
printf("\n");
printf("注意:\n");
printf(" 1.請按錢、趙、孫、李、周、吳、陳的順序輸入休息每個人的時間。\n");
printf(" 2.輸入星期時，請直接輸入數字，如要輸入'星期一'，就用'1'代替，以此類推。\n");
printf(" 3.星期與星期之間用空格隔開，每輸入完一個人的休息日，在其後輸入0，再按回車繼續下一人。\n");
printf("\n");
int list[] = {1, 2, 3, 4, 5, 6, 7};
int i, j;
for(i = 0; i < 7; i++)
{
printf("請輸入第 %d 個人的休息時間:\n", i+1);
for(j = 0; j < 7; j++)
{
scanf("%d", &rest[i][j]);
if(rest[i][j] == 0)
break;
}
}
printf("\n\n\n");
perm(list, 0, 6);
getchar();
getchar();
printf("輸出完畢，按回車鍵結束！\n");
return 0;
}

『捌』 怎麼用c語言編制一個12人排班，一天2人，一星期中每人只能休息一天。每個員工可以預先自行選擇一個天

#include <stdio.h>
#include <stdlib.h>

int sum = 0;

void restSort(int* staffs_ptr,int staff_size,int* rest_staffs_ptr,int rest_staff_size);

void print(int* rest_ptr, int rest_size);

int main() {
int init_size = 12;
int *staffs_ptr = (int*)malloc(sizeof(int) * init_size);
if (staffs_ptr != NULL) {
for (int i = 0; i < init_size; i++) {
*(staffs_ptr + i) = i + 1;
}
restSort(staffs_ptr,init_size,NULL,0);
free(staffs_ptr);
printf("sum = %d\n",sum);
}
return 0;
}

void restSort(int* staffs_ptr, int staff_size, int* rest_staffs_ptr, int rest_staff_size) {
if (staff_size <= 2) {
if (rest_staffs_ptr != NULL && rest_staff_size > 0) {
int yet_rest_staff_size = rest_staff_size + staff_size;
int* yet_rest_staffs_ptr = (int*)malloc(sizeof(int) * yet_rest_staff_size);
if (yet_rest_staffs_ptr != NULL) {
for (int rest_index = 0; rest_index < rest_staff_size; rest_index++) {
yet_rest_staffs_ptr[rest_index] = rest_staffs_ptr[rest_index];
}
for (int index = rest_staff_size; index < yet_rest_staff_size; index++) {
yet_rest_staffs_ptr[index] = staffs_ptr[index - rest_staff_size];
}
print(yet_rest_staffs_ptr,yet_rest_staff_size);
free(yet_rest_staffs_ptr);
}
}
else {
print(staffs_ptr,staff_size);
}
return;
}
for (int i = 0; i < staff_size - 1; i++) {
for (int j = i + 1; j < staff_size; j++) {
int* resie_staff_ptr = (int*)malloc(sizeof(int) * (staff_size - 2));
if (resie_staff_ptr != NULL) {
int resie_size = 0;
for (int index = 0; index < staff_size; index++) {
if (index == i || index == j)
continue;
resie_staff_ptr[resie_size] = staffs_ptr[index];
resie_size++;
}
int yet_rest_staff_size = rest_staff_size + 2;
int* yet_rest_staffs_ptr = (int*)malloc(sizeof(int) * yet_rest_staff_size);
if (yet_rest_staffs_ptr != NULL) {
if (rest_staffs_ptr != NULL && rest_staff_size > 0) {
for (int rest_index = 0; rest_index < rest_staff_size; rest_index++) {
yet_rest_staffs_ptr[rest_index] = rest_staffs_ptr[rest_index];
}
}
yet_rest_staffs_ptr[rest_staff_size] = staffs_ptr[i];
yet_rest_staffs_ptr[rest_staff_size + 1] = staffs_ptr[j];
restSort(resie_staff_ptr, resie_size,yet_rest_staffs_ptr,yet_rest_staff_size);
free(yet_rest_staffs_ptr);
}
free(resie_staff_ptr);
}
}
}
}

void print(int* rest_ptr, int rest_size) {
for (int i = 1; i <= 7; i++) {
int day = 1;
for (int j = 0; j < rest_size;) {
if (day == i) {
printf("星期 %d: 無 ",day);
}
else {
printf("星期 %d: %d ",day,rest_ptr[j]);
j++;
if (j < rest_size) {
printf("%d ", rest_ptr[j]);
j++;
}
}
day++;
}
if (day == 7) {
printf("星期 7: 無");
}
printf("\n");
sum++;
}
}

『玖』 排班系統。c語言

我先說說思路：用一個7*7的二維數組pb存儲一周中每天是誰休息，數組行標0-6表示人員（錢-陳），列標0-6表示星期（日-六），初始值存儲為每人的休息日意願，比如錢想休息周一、六，即置pb[0][1]和pb[0][6]為1，其餘為0（表示不情願休息），依次類推，初始化其他人員的休息意願。接下來就對這個數組中為1的元素進行篩選修改，比如將pb[i][j]=1改為pb[i][j]=2，即表示讓人員i在星期j休息，當然人員i不能又在其它天休息了，其他人員也不能在星期j這天休息了，也就是i行、j列都只能有一個為2的值，經過7次設置，即可得到一種方案。可以考慮用遞歸演算法實現。

#include<stdio.h>
#include<conio.h>
#defineT7//排班周期
#defineN7//人員數目
#defineX1//每人每周期可以休息X天，X<T
#defineY1//每天最多可以有Y人休息，Y>=N*X/T
inttotal=0;
voidPrint(intpb[][T]){
inti,j;
printf("
XiuXiFangAn%d:
",++total);
for(i=0;i<N;++i){
printf("%d:",i);
for(j=0;j<T;++j){
if(pb[i][j]==2)printf("%d",j);
}
printf("
");
}
getch();
}
intKeXing(intpb[][T],intk,intj){//檢驗k人員在j日期休息是否可行
ints=0,i;
for(i=0;i<T;++i)s+=(pb[k][i]==2);
if(s>X)return0;
for(s=0,i=0;i<N;++i)s+=(pb[i][j]==2);
if(s>Y)return0;
return1;
}
voidPaiBan(intpb[][T],intk){//給第k位人員安排休息日
inti,j;
for(j=0;j<T;++j){
if(pb[k][j]==1){//k人員願意在j日期休息
pb[k][j]=2;
if(KeXing(pb,k,j)){
if(k==N-1){//找到一個方案
Print(pb);//輸出休息方案
}else{
PaiBan(pb,k+1);
}
}
pb[k][j]=1;//准備更換下一個休息意願日測試
}
}
}
intmain(){
inti,j,pb[N][T]={0};
printf("====PaiBanXiTong====
");
printf("XiuXiYiYuani,j(RenYuani=0~%d,RiQij=0~%d,JieShu-1,-1):
",N-1,T-1);
do{
scanf("%d,%d",&i,&j);
if(i>=0&&i<N&&j>=0&&j<T){
pb[i][j]=1;
}else{
break;
}
}while(1);
PaiBan(pb,0);
printf("
GongYou%dZuFangAn.",total);
printf("
Finished!
");
getch();
return0;
}

根據你的休息意願設置，可以得到4中方案。

『拾』 c語言程序設計，排班問題

/*
B A C C A
B A C B B
C A A C B
B C A A B
A : 7(天)
B : 7(天)
C : 6(天)
Press any key to continue
*/
#include <stdio.h>
#include <string.h>
#define N 3 // 人數
#define M 4 // 周數

int main() {
int ID[N] = {0,1,2}; // 管理員編號
int work[N][5] = {{0,1,1,1,1},{1,0,0,1,1},{1,1,1,1,0}}; // 三位管理員可否值班表
int days[N] = {0}; // 已值班天數
int list[5]; // 周值班表
int week,weekday,who,i,j,k,t;

for(week = 0; week < M; ++week) { // 僅排M個周
memset(list,0,sizeof(list)); // 值班表清零
for(weekday = 0; weekday < 5; ++weekday) { // 每周5個工作日
for(i = 0; i < N - 1; ++i) { // 以值班天數增排序
k = i;
for(j = i + 1; j < N; ++j)
if(days[k] > days[j]) k = j;
if(k != i) {
t = days[k]; days[k] = days[i]; days[i] = t;
t = ID[k]; ID[k] = ID[i]; ID[i] = t; // 同時交換編號
}
}
for(who = 0; who < N; ++who) { // 從排位靠前的開始安排值班
if(work[ID[who]][weekday]) { // 只要該人上班就可以安排
list[weekday] = ID[who];
++days[who];
break;
}
}
}
for(weekday = 0; weekday < 5; ++weekday) // 本周值班表
printf("%c ",list[weekday] + 'A');
printf("\n");
}
for(i = 0; i < N - 1; ++i) { // 以編號增排序
k = i;
for(j = i + 1; j < N; ++j)
if(ID[k] > ID[j]) k = j;
if(k != i) {
t = days[k]; days[k] = days[i]; days[i] = t;
t = ID[k]; ID[k] = ID[i]; ID[i] = t;
}
}
for(who = 0; who < N; ++who) // 最近N周值班天數統計
printf("%c : %d(天)\n",ID[who] + 'A',days[who]);
return 0;
}