LCD Display

Algorithm/Acm 2008/02/17 08:30 귀차니스트
  1. 문제링크 : http://icpcres.ecs.baylor.edu/onlinejudge/index.php?option=com_onlinejudge&Itemid=8&category=9&page=show_problem&problem=647
  2.  의   견   : 배열을 이용 참조하여 문자열을 출력하는 식으로 구현해봤습니다. 문제는 Commit 시 공백의 문제점 때문에 Wrong Answer가 뜨더군요. 하지만, 외관상 문자열 출력형식은 같기에 굳이 Accept까지 진행하지는 않았습니다. 가로와 세로의 출력을 분리하여 구현한다면 쉬운 문제일 것입니다.
  3. 소스
    706.cpp (Language : cpp)
    1. #include <iostream>
    2. #include <string>
    4. std::string NumberList;
    6. unsigned char CharacterTable[ 10 ][ 5 ][ 3 ] = { { { ' ', '-', ' ' }, { '|', ' ', '|' }, { ' ', ' ', ' ' }, { '|', ' ', '|' }, { ' ', '-', ' ' } }, // 0
    7. { { ' ', ' ', ' ' }, { ' ', ' ', '|' }, { ' ', ' ', ' ' }, { ' ', ' ', '|' }, { ' ', ' ', ' ' } }, // 1
    8. { { ' ', '-', ' ' }, { ' ', ' ', '|' }, { ' ', '-', ' ' }, { '|', ' ', ' ' }, { ' ', '-', ' ' } }, // 2
    9. { { ' ', '-', ' ' }, { ' ', ' ', '|' }, { ' ', '-', ' ' }, { ' ', ' ', '|' }, { ' ', '-', ' ' } }, // 3
    10. { { ' ', ' ', ' ' }, { '|', ' ', '|' }, { ' ', '-', ' ' }, { ' ', ' ', '|' }, { ' ', ' ', ' ' } }, // 4
    11. { { ' ', '-', ' ' }, { '|', ' ', ' ' }, { ' ', '-', ' ' }, { ' ', ' ', '|' }, { ' ', '-', ' ' } }, // 5
    12. { { ' ', '-', ' ' }, { '|', ' ', ' ' }, { ' ', '-', ' ' }, { '|', ' ', '|' }, { ' ', '-', ' ' } }, // 6
    13. { { ' ', '-', ' ' }, { ' ', ' ', '|' }, { ' ', ' ', ' ' }, { ' ', ' ', '|' }, { ' ', ' ', ' ' } }, // 7
    14. { { ' ', '-', ' ' }, { '|', ' ', '|' }, { ' ', '-', ' ' }, { '|', ' ', '|' }, { ' ', '-', ' ' } }, // 8
    15. { { ' ', '-', ' ' }, { '|', ' ', '|' }, { ' ', '-', ' ' }, { ' ', ' ', '|' }, { ' ', '-', ' ' } } }; // 9
    17. void HorizonalPrint( int Width, int Seq )
    18. {
    19.     bool IsFirst = true;
    20.     char PrintChar;
    21.     size_t VectorCount = NumberList.length();
    23.     for( unsigned int i = 0; i < VectorCount; ++i ) {
    25.         PrintChar = CharacterTable[ NumberList[ i ] - '0' ][ Seq ][ 1 ];
    27.         if( i != 0 )
    28.             std::cout << " ";
    30.         std::cout << " ";
    31.         for( int j = 0; j < Width; ++j ) {
    32.             std::cout << PrintChar;
    33.         }
    34.         std::cout << " ";
    35.     }
    36. }
    38. void VerticalPrint( int Width, int Seq )
    39. {
    40.     bool IsFirst = true;
    41.     size_t VectorCount = NumberList.length();
    43.     std::string PrintStr = "";
    45.     for( unsigned int i = 0; i < VectorCount; ++i ) {
    47.         if( i != 0 )
    48.             PrintStr += " ";
    50.         PrintStr += CharacterTable[ NumberList[ i ] - '0' ][ Seq ][ 0 ];
    51.         for( int j = 0; j < Width; ++j ) {
    52.             PrintStr += " ";
    53.         }
    54.         PrintStr += CharacterTable[ NumberList[ i ] - '0' ][ Seq ][ 2 ];
    55.     }
    57.     for( int Cnt = 0; Cnt < Width; ++Cnt )
    58.         std::cout << PrintStr.c_str() << std::endl;
    59. }
    61. void PrintNumber( int Width )
    62. {
    63.     for( int i = 0; i < 5; ++i ) {
    65.         if( i & 1 )
    66.             VerticalPrint( Width, i );
    67.         else {
    68.             HorizonalPrint( Width, i );
    69.             std::cout << std::endl;
    70.         }
    71.     }
    72. }
    74. int main( int argc, char **argv )
    75. {
    76.     int CharacterWidth;
    78.     while( true ) {
    80.         std::cin >> CharacterWidth >> NumberList;
    82.         if( CharacterWidth == 0 ) {
    84.             if( NumberList == "0" )
    85.                 break;
    86.             else
    87.                 continue;
    88.         }
    90.         PrintNumber( CharacterWidth );
    91.     }
    93.     return 0;
    94. }

크리에이티브 커먼즈 라이센스
Creative Commons License

"Algorithm / Acm" 분류의 다른 글

The Blocks Problem (0)2008/02/17
3n+1 Problem (0)2008/02/17
Ecological Bin Packing (0)2008/02/17
The Skyline Problem (2)2008/02/17
Maximum Sum (0)2008/02/17
2008/02/17 08:30 2008/02/17 08:30
TAG , , , ,
트랙백 2개, 댓글 3개가 달렸습니다.

트랙백 주소 :: http://www.filewiki.net/tc/trackback/9

  1. Subject: 문제 4 : LCD 디스플레이(LCD Display)

    Tracked from 최익필의 이름없는 블로그 2009/03/02 13:43  삭제

    PC/UVa ID : 110104/706, 인기도 : A, 성공률 : 보통, 레벨 : 1 { 한 친구가 방금 새 컴퓨터를 샀다. 그 친구가 지금까지 샀던 가장 강력한 컴퓨터는 공학용 전자 계산기였다. 그런데 그 친구는 새 컴퓨터의 모니터보다 공학용 계산기에 있는 LCD 디스플레이가 더 좋다며 크게 실망하고 말았다. 그 친구를 만족시킬 수 있도록 숫자를 LCD 디스플레이 방식으로 출력하는 프로그램을 만들어 보자. 입력 입력 파일은 여러 줄로 구성되며..

  2. Subject: ACM 706 (Uva ID) : LCD Display

    Tracked from 알고리즘 트레이닝 : Ohyecloudy 2009/07/12 18:38  삭제

    문제 링크 : http://uva.onlinejudge.org/external/7/706.html 응시 유저 수 : 5770 해결한 유저 비율 : 62.86% 문자와 문자 사이에 빈칸을 출력해야 하고 출력을 다 하고 빈 라인을 출력해야 한다. for_each로 문자의 row를 출력하려고 했는데, 마지막 문자 뒤에는 공백을 출력하면 안 돼서 그냥 반복자(iterator)를 사용해서 출력했다. 어렵기보단 귀찮은 문제.. 소스 코드 보기... //////..

댓글을 달아 주세요

  1. 최익필 2009/03/02 14:04  댓글주소  수정/삭제  댓글쓰기

    잘 배워 갑니다.

  2. 최익필 2009/03/02 14:10  댓글주소  수정/삭제  댓글쓰기

    궁금한 것을 여쭙습니다. int a = '1' - '0'; 처럼 문자열 빼기가 어떻게 정수가 될 수 있는지 궁금합니다.

  3. 최익필 2009/03/02 16:30  댓글주소  수정/삭제  댓글쓰기

    왜 나오는지 알았습니다 : ) 재미있었습니다. ㅋ

◀ 이전페이지 1 ... 121 122 123 124 125 126 127 다음페이지 ▶