Posted on 2010-10-18 17:05
李東亮 閱讀(157)
評(píng)論(0) 編輯 收藏 引用 所屬分類:
acm
ZOJ 1178 Booklet Printing
這道題是一道簡(jiǎn)單的模擬題，但是做起來(lái)有點(diǎn)繁瑣，不僅處理過(guò)程繁瑣，輸出也繁瑣。這個(gè)問(wèn)題大意是打印文章，雙面打印，一面打印兩頁(yè)，給定頁(yè)數(shù)，然后輸出每頁(yè)紙打印的頁(yè)碼。要求這些紙放在一起，從中間折疊后，頁(yè)碼連續(xù)遞增。找兩張紙一試就知道怎么回事了。用front[0]、front[1]分別表示正面打印的頁(yè)碼數(shù)，back[0]、back[1]表示背面打印的頁(yè)碼數(shù)。對(duì)于4頁(yè)的文章，毫無(wú)疑問(wèn)front[1]
= 1;back[0]=2;back[1]=3;front[0]=4。在輸出的時(shí)候back與冒號(hào)之間有空格，而front與冒號(hào)之間無(wú)空格，開(kāi)始還以為是題目打錯(cuò)了，自作聰明的該了下，提交就WA了，后來(lái)改過(guò)來(lái)一看，原來(lái)是多打個(gè)空格是因?yàn)?/span>front比back多個(gè)字母，為了對(duì)齊好看。需要注意的是首頁(yè)或者最后一頁(yè)有可能有空白頁(yè)，需要額外處理。
參考代碼如下：
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct node
{
int front[2];
int back[2];
}a[25];
int main(void)
{
int n;
int i;
int pages;
int t;
while (scanf("%d", &n) != EOF && n != 0)
{
pages = n/4;
if (n%4 != 0)
++pages;
t = 0;
memset(a, 0, sizeof(a));
for (i = 0; i < pages-1; ++i)
{
++t;
a[i].front[1] = t;
++t;
a[i].back[0] = t;
}
if (n > t)
{
++t;
a[i].front[1] = t;
}
if (n > t)
{
++t;
a[i].back[0] = t;
}
i = pages - 1;
while (n > t+1)
{
++t;
a[i].back[1] = t;
++t;
a[i].front[0] = t;
--i;
}
if (n > t)
{
++t;
a[i].back[1] = t;
}
if (n > t)
{
++t;
a[i].front[0] = t;
}
printf("Printing order for %d pages:\n", n);
for (i = 0; i < pages-1; ++i)
{
printf("Sheet %d, front: ", i+1);
if (a[i].front[0] == 0)
{
printf("%s, ", "Blank");
}
else
{
printf("%d, ", a[i].front[0]);
}
if (a[i].front[1] == 0)
{
printf("%s\n", "Blank");
}
else
{
printf("%d\n", a[i].front[1]);
}
printf("Sheet %d, back : ", i+1);
if (a[i].back[0] == 0)
{
printf("%s, ", "Blank");
}
else
{
printf("%d, ", a[i].back[0]);
}
if (a[i].back[1] == 0)
{
printf("%s\n", "Blank");
}
else
{
printf("%d\n", a[i].back[1]);
}
}
if (a[i].front[0] != 0 || a[i].front[1] != 0)
{
printf("Sheet %d, front: ", i+1);
if (a[i].front[0] == 0)
{
printf("%s, ", "Blank");
}
else
{
printf("%d, ", a[i].front[0]);
}
if (a[i].front[1] == 0)
{
printf("%s\n", "Blank");
}
else
{
printf("%d\n", a[i].front[1]);
}
}
if (a[i].back[0] != 0 || a[i].back[1] != 0)
{
printf("Sheet %d, back : ", i+1);
if (a[i].back[0] == 0)
{
printf("%s, ", "Blank");
}
else
{
printf("%d, ", a[i].back[0]);
}
if (a[i].back[1] == 0)
{
printf("%s\n", "Blank");
}
else
{
printf("%d\n", a[i].back[1]);
}
}
}
return 0;
}