显示器(poj2754)

转载自:http://www.cnblogs.com/sineagle/p/8834470.html

总时间限制:

1000ms

内存限制:

65536kB

描述

你的一个朋友买了一台电脑。他以前只用过计算器，因为电脑的显示器上显示的数字的样子和计算器是不一样，所以当他使用电脑的时候会比较郁闷。为了帮助他，你决定写一个程序把在电脑上的数字显示得像计算器上一样。

输入

输入包括若干行，每行表示一个要显示的数。每行有两个整数s和n (1 <= s <= 10, 0 <= n <= 99999999)，这里n是要显示的数，s是要显示的数的尺寸。

如果某行输入包括两个0，表示输入结束。这行不需要处理。

输出

显示的方式是：用s个'-'表示一个水平线段，用s个'|'表示一个垂直线段。这种情况下，每一个数字需要占用s+2列和2s+3行。另外，在两个数字之间要输出一个空白的列。在输出完每一个数之后，输出一个空白的行。注意：输出中空白的地方都要用空格来填充。

样例输入

2 12345
3 67890
0 0

样例输出

      --   --        -- 
   |    |    | |  | | 
   |    |    | |  | | 
      --   --   --   -- 
   | |       |    |    |
   | |       |    |    |
      --   --        -- 

 ---   ---   ---   ---   --- 
|         | |   | |   | |   |
|         | |   | |   | |   |
|         | |   | |   | |   |
 ---         ---   --- 
|   |     | |   |     | |   |
|   |     | |   |     | |   |
|   |     | |   |     | |   |
 ---         ---   ---   ---

提示

数字(digit)指的是0，或者1，或者2……或者9。
数(number)由一个或者多个数字组成。

------------------------------------------------------------------------------------------------

参考的某PPT， 拿过来整理一下

一个计算器上的数字显示单元，可以看作由以下编号从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 覆盖。

 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73

//2018年4月14日18:10:25 #include <iostream> #include <cstdio> #include <cstring> using namespace std;   char n1[11]={"- -- -----"}; char n2[11]={"|   ||| ||"}; char n3[11]={"|||||  |||"}; char n4[11]={"  ----- --"}; char n5[11]={"| |   | | "}; char n6[11]={"|| |||||||"}; char n7[11]={"- -- -- --"};     int main(){     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(int i=0; i<nLength; i++){             nDigit = szNumber[i] - '0';             printf(" ");             for(int j=0; j<s; j++)                 printf("%c", n1[nDigit]);             printf("  ");         }         printf("\n");         for(int i=0; i<s; i++){             for(int j=0; j<nLength; j++){                 nDigit = szNumber[j] - '0';                 printf("%c", n2[nDigit]);                 for(int k=0; k<s; k++)                     printf(" ");                 printf("%c ", n3[nDigit]);             }             printf("\n");         }         for(int i=0; i<nLength; i++){             printf(" ");             nDigit = szNumber[i] - '0';             for(int j=0; j<s; j++)                 printf("%c", n4[nDigit]);             printf("  ");         }         printf("\n");         for(int i=0; i<s; i++){             for(int j=0; j<nLength; j++){                 nDigit  = szNumber[j] - '0';                 printf("%c", n5[nDigit]);                 for(int k=0; k<s; k++)                     printf(" ");                 printf("%c ", n6[nDigit]);             }             printf("\n");         }         for(int i=0; i<nLength; i++){             printf(" ");             nDigit = szNumber[i] - '0';             for(int j=0; j<s; j++)                 printf("%c", n7[nDigit]);             printf("  ");         }         printf("\n\n");                 }           return 0; }

 

加注释的

 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72

#include <stdio.h> #include <string.h> 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; }