《显示器》解题报告
显示器
【问题描述】
你的一个朋友买了一台电脑。他以前只用过计算器，因为电脑的显示器上显示的数字的样子和计算器是不一样，所以当他使用电脑的时候会比较郁闷。为了帮助他，你决定写一个程序把在电脑上的数字显示得像计算器上一样。
【输入数据】
输入包括若干行，每行表示一个要显示的数。每行有两个整数s 和n (1 <= s <= 10, 0 <=n<= 99999999)，这里n 是要显示的数，s 是要显示的数的尺寸。如果某行输入包括两个0，表示输入结束。这行不需要处理。
【输出要求】
显示的方式是：用s 个'-'表示一个水平线段，用s 个'|'表示一个垂直线段。这种情况下，每一个数字需要占用s+2 列和2s+3 行。另外，在两个数字之间要输出一个空白的列。在输出完每一个数之后，输出一个空白的行。注意：输出中空白的地方都要用空格来填充。【输入样例】
2 12345
3 67890
0 0
【输出样例】
【解题思路】
一个计算器上的数字显示单元，可以看作由以下编号从1 到7 的7 个笔画组成：
那么，我们可以说，数字8 覆盖了所有的笔画，数字7 覆盖笔画1、3 和6，而数字1覆盖笔画3、6。注意，每个笔画都是由s 个’-‘或s 个’|’组成。
输出时，先输出第1 行，即整数n 中所有数字里的笔画1，然后输出第2 行到第s+1 行，即所有数字的笔画2 和笔画3，接下来是第s+2 行，即所有数字的笔画4，再接下来是第s+3行到2×s+2 行，，就是所有数字的笔画5 和笔画6，最后的第2×s+3 行，是所有数字的笔画7。如果某个数字d 没有覆盖某个笔画m (m = 1…7)，那么，输出数字d 的笔画m 的时候，就应该都输出空格；如果覆盖了笔画m，则输出s 个’-‘或s 个’|’，这取决于笔画m 是横的还是竖的。
由上思路，解决这道题目的关键，就在于如何记录每个数字都覆盖了哪些笔画。实际上，如果我们记录的是每个笔画都被哪些数字覆盖，则程序实现起来更为容易。一个笔画被哪些数字所覆盖，可以用一个数组来记录，比如记录笔画1 覆盖情况的数组如下：char n1[11] = {"- -- -----"};
其中，n1[i](i = 0……9) 代表笔画1 是否被数字i 覆盖。如果是，则n1[i] 为'-'，如果否，则n1[i]为空格。上面的数组的值体现了笔画1 被数字0, 2, 3, 5, 6, 7, 8, 9 覆盖。
对于竖向的笔画2，由字符'|' 组成，则记录其覆盖情况的数组如下：
char n2[11] = {"| ||| ||"};
该数组的值体现了笔画2 被数字0, 4, 5, 6, 8, 9 覆盖。
代码：
#include
#include
char n1[11]={"- -- -----"};//笔画1 被数字0,2,3,5,6,7,8,9 覆盖char n2[11]={"| ||| ||"};//笔画2 被数字0,4,5,6,8,9 覆盖
char n3[11]={"||||| |||"};//笔画3 被数字0,1,2,3,4,7,8,9 覆盖char n4[11]={" ----- --"};//笔画4 被数字2,3,4,5,6,8,9 覆盖char n5[11]={"| | | | "};//笔画5 被数字0,2,6,8覆盖
char n6[11]={"|| |||||||"};//笔画6 被数字0,1,3,4,5,6,7,8,9 覆盖char n7[11]={"- -- -- --"};//笔画7 被数字0,2,3,5,6,8,9 覆盖
int main(void)
{
int s;
char szNumber[20];
int nDigit , nLength, i , j , k;
while(1)
{
scanf( "%d%s", &s, szNumber);
if (s == 0)
break;
nLength = strlen(szNumber);
for (i = 0 ; i < nLength ; i++)
{ //输出所有数字的笔画1
nDigit = szNumber[i] - '0';
printf(" ");
for (j = 0 ; j < s ; j++) //一个笔画由s 个字符组成
printf("%c", n1[nDigit]);
printf(" ");//两个空格
}
printf("\n");
for (i = 0 ; i < s ; i++)
{ //输出所有数字的笔画2 和笔画3
for (j = 0 ; j < nLength ; j++)
{
nDigit = szNumber[j] - '0';
printf("%c", n2[nDigit]);
for (k = 0 ; k < s ; k++)
printf(" "); //笔画2 和笔画3 之间的空格
printf("%c ", n3[nDigit]);//有一个空格
}
printf("\n");
}
for (i = 0 ; i < nLength ; i++)
{ //输出所有数字的笔画4
printf(" ");
nDigit = szNumber[i] - '0';
for (j = 0 ; j < s ; j++)
printf("%c", n4[nDigit]);
printf(" ");//两个空格
}
printf("\n");
for (i = 0 ; i < s ; i++)
{ //输出所有数字的笔画5 和笔画6
for (j = 0 ; j < nLength ; j++)
{
nDigit = szNumber[j] - '0';
printf("%c", n5[nDigit]);
for (k = 0 ; k < s ; k++) printf( " "); //笔画5 和笔画6 之间的空格
printf("%c ", n6[nDigit]);//有一个空格
}
printf("\n");
}
for (i = 0 ; i < nLength ; i++)
{ //输出所有数字的笔画7
printf(" ");
nDigit = szNumber[i] - '0';
for (j = 0 ; j < s ; j++) printf("%c", n7[nDigit]);
printf(" ");//两个空格
}
printf("\n"); printf("\n");
}
return 0;
}
实现技巧
一个笔画被哪些数字所覆盖，最直接的想法是用整型数组来记录，比如：
int n1[10] = {1, 0, 1, 1, 0, 1, 1, 1, 1, 1 };
表示笔画1 的被覆盖情况。可是与其在数字i 的笔画1 所处的位置进行输出的时候，根据n1[i]的值决定输出空格还是'-'’，还不如直接用下面的char 类型数组来表示覆盖情况：char n1[11] = {"- -- -----"};
这样，在数字i 的笔画1 所处的位置进行输出的时候，只要输出s 个n1[i]就行了。这是一个很好的思路，它提醒我们，以后在编程时设置一些标志的时候，要考虑一下是否可以直接用更有意义的东西将0，1 这样的标志代替。