p9grjv2qz/排班系统2.cpp

#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("Ǯ     <20><>     <20><>     <20><>     <20><>     <20><>     <20><>\n");
printf("=============================================================\n");
for(i = 0; i <= m; i++)
  {
    switch (list[i])
       {
        case 1: printf("<EFBFBD><EFBFBD><EFBFBD><EFBFBD>һ ");
                break;
        case 2: printf("<EFBFBD><EFBFBD><EFBFBD>ڶ<EFBFBD> ");
                break;
        case 3: printf("<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD> ");
                break;
        case 4: printf("<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD> ");
                break;
        case 5: printf("<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD> ");
                break;
        case 6: printf("<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD> ");
                break;
        case 7: printf("<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD> ");
                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("ע<EFBFBD><EFBFBD>:\n"); 
 printf("    1.<2E>밴Ǯ<EBB0B4><C7AE><EFBFBD>ԡ<EFBFBD><D4A1><EFBFBD><EFBFBD>ܡ<EFBFBD><DCA1>⡢<EFBFBD>µ<EFBFBD>˳<EFBFBD><CBB3><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ϣÿ<CFA2><C3BF><EFBFBD>˵<EFBFBD>ʱ<EFBFBD>䡣\n");
 printf("    2.<2E><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʱ<EFBFBD><CAB1><EFBFBD><EFBFBD>ֱ<EFBFBD><D6B1><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>֣<EFBFBD><D6A3><EFBFBD>Ҫ<EFBFBD><D2AA><EFBFBD><EFBFBD>'<27><><EFBFBD><EFBFBD>һ'<27><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>'1'<27><><EFBFBD>棬<EFBFBD>Դ<EFBFBD><D4B4><EFBFBD><EFBFBD>ơ<EFBFBD>\n");
 printf("    3.<2E><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>֮<EFBFBD><D6AE><EFBFBD>ÿո<C3BF><D5B8><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ÿ<EFBFBD><C3BF><EFBFBD><EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD><D2BB><EFBFBD>˵<EFBFBD><CBB5><EFBFBD>Ϣ<EFBFBD>գ<EFBFBD><D5A3><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>0<EFBFBD><30><EFBFBD>ٰ<EFBFBD><D9B0>س<EFBFBD><D8B3><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD>ˡ<EFBFBD>\n");
 printf("\n"); 
int list[] = {1, 2, 3, 4, 5, 6, 7};
int i, j;
for(i = 0; i < 7; i++)
   {
    printf("<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD> %d <20><><EFBFBD>˵<EFBFBD><CBB5><EFBFBD>Ϣʱ<CFA2><CAB1>:\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();
printf("<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϣ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>س<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>\n");
return 0;
}