pku 1313 Booklet Printing-优快云博客

本文介绍了一种针对具有前后页区分的订书打印任务的算法实现。通过分析页面数量的不同情况，采用不同的打印顺序策略，确保了打印效率及正确性。特别地，对于小规模页面数（1至3页），提供了具体的打印方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：订书，有前面和后面区别的订书。

算法：无，注意，不同情况的不同的讨论。

代码：

include <stdio.h>
int main()
{
int i;
int n;
int x,y;
while(scanf("%d",&n),n)
{
  printf("Printing order for %d pages:/n",n);
  if(n<=3)
  {
   switch(n)
   {
   case 1:
    printf("Sheet 1, front: Blank, 1/n");
    break;
   case 2:
    printf("Sheet 1, front: Blank, 1/n");
    printf("Sheet 1, back : 2, Blank/n");
    break;
   case 3:
    printf("Sheet 1, front: Blank, 1/n");
    printf("Sheet 1, back : 2, 3/n");
    break;

   }
   continue;

  }

  switch(n%4)
  {
  case 0:
   x=0;
   y=n+1;
   for(i=1;i<=n/4;i++)
   {
    printf("Sheet %d, front: %d, %d/n",i,--y,++x);
    printf("Sheet %d, back : %d, %d/n",i,++x,--y);

   }
   break;
  case 1:
   printf("Sheet 1, front: Blank, 1/n");
   printf("Sheet 1, back : 2, Blank/n");
   printf("Sheet 2, front: Blank, 3/n");
   printf("Sheet 2, back : 4, %d/n",n);
   y=n;
   x=4;
   for(i=3;i<=n/4+1;i++)
   {
    printf("Sheet %d, front: %d, %d/n",i,--y,++x);
    printf("Sheet %d, back : %d, %d/n",i,++x,--y);

   }
   break;
  case 2:
   printf("Sheet 1, front: Blank, 1/n");
   printf("Sheet 1, back : 2, Blank/n");
   y=n+1;
   x=2;
   for(i=2;i<=n/4+1;i++)
   {
    printf("Sheet %d, front: %d, %d/n",i,--y,++x);
    printf("Sheet %d, back : %d, %d/n",i,++x,--y);

   }
   break;
  case 3:
   printf("Sheet 1, front: Blank, 1/n");
   printf("Sheet 1, back : 2, %d/n",n);
   y=n;
   x=2;
   for(i=2;i<=n/4+1;i++)
   {
    printf("Sheet %d, front: %d, %d/n",i,--y,++x);
    printf("Sheet %d, back : %d, %d/n",i,++x,--y);

}
break;

}
}
return 0;
}

ps：代码可以更简化的。