#include <stdio.h>
int main ()
{
int a[7][12];
int day,i1,i2,i3,i4,i5,i6,i7,i8,i9,i10,i11,i12,j,m,busy,sum;
for(i1=0;i1<7;i1++)
{
a[i1][0]=1;
for(i2=0;i2<7;i2++)
{
a[i2][1]=1;
for(i3=0;i3<7;i3++)
{
busy=0;
for(j=0;j<12;j++)
busy=busy+a[i3][j];
if(busy<2)
{
a[i3][2]=1;
for(i4=0;i4<7;i4++)
{
busy=0;
for(j=0;j<12;j++)
busy=busy+a[i4][j];
if (busy<2)
{
a[i4][3]=1;
for(i5=0;i5<7;i5++)
{
busy=0;
for(j=0;j<12;j++)
busy=busy+a[i5][j];
if (busy<2)
{
a[i5][4]=1;
for(i6=0;i6<7;i6++)
{
busy=0;
for(j=0;j<12;j++)
busy=busy+a[i6][j];
if (busy<2)
{
a[i6][5]=1;
for(i7=0;i7<7;i7++)
{
busy=0;
for(j=0;j<12;j++)
busy=busy+a[i7][j];
if (busy<2)
{
a[i7][6]=1;
for(i8=0;i8<7;i8++)
{
busy=0;
for(j=0;j<12;j++)
busy=busy+a[i8][j];
if (busy<2)
{
a[i8][7]=1;
for(i9=0;i9<7;i9++)
{
busy=0;
for(j=0;j<12;j++)
busy=busy+a[i9][j];
if (busy<2)
{
a[i9][8]=1; for(i10=0;i10<7;i10++)
{
busy=0;
for(j=0;j<12;j++)
busy=busy+a[i10][j];
if (busy<2)
{
a[i10][9]=1;
for(i11=0;i11<7;i11++)
{
busy=0;
for(j=0;j<12;j++)
busy=busy+a[i11][j];
if (busy<2)
{
a[i11][10]=1;
for(i12=0;i12<7;i12++)
{
busy=0;
for(j=0;j<12;j++)
busy=busy+a[i12][j];
if (busy<2)
{
a[i12][11]=1;
sum++;
printf("第%d种情况:1号 第%d天休息\t2号 第%d天休息\t3号 第%d天休息\t4号 第%d天休息\t5号 第%d天休息\t号 第%d天休息\t7号 第%d天休息\t8号 第%d天休息\t9号 第%d天休息\t10号 第%d天休息\t11号 第%d天休息\t12号 第%d天休息\n",sum,i1+1,i2+1,i3+1,i4+1,i5+1,i6+1,i7+1,i8+1,i9+1,i10+1,i11+1,i12+1);
a[i12][11]=0;
}
}
a[i11][10]=0;
}
}
a[i10][9]=0;
}
}
a[i9][8]=0;
}
}
a[i8][7]=0;
}
}
a[i7][6]=0;
}
}
a[i6][5]=0;
}
}
a[i5][4]=0;
}
}
a[i4][3]=0;
}
}
a[i3][2]=0;
}
}
a[i2][1]=0;
}
a[i1][0]=0;
}
}