문제 34, 뒤집어서 더하기, Reverse and Add, PC/UVa ID : 110502/10018, 인기도 : A, 성공률 : 낮음, 레벨 : 1

PC/UVa ID : 110502/10018

이 포스트를 만든 목적

• 생각 절차, 푼 방법, 고민거리 등을 기록하기 위해서 만들었다.
  

이 포스트의 준비물

• Mozila Firefox 4
  
• eclipse 3.6.1 + vrapper
  
• lua 5.1.4

참조 문헌

• 스티븐 스키에나, 미구엘 레비야 저. Programming Challenges: 알고리즘 트레이닝 북. 서환수 역.
  Springer. 한빛미디어 초판 2쇄 2004.12.05. (문제 34, 뒤집어서 더하기, Reverse and Add, page 154)
  

참조 링크

• http://uva.onlinejudge.org/external/100/10018.html -- 문제 원문
  
• http://guimong.tistory.com/entry/Turn-Add -- 문제 한글
  
• http://architectdream.springnote.com/pages/3515115 -- 회문(Palindrome)을 뒤집기 전/후 로 비교하여 평가한다.
  
• http://maplewing.blogspot.com/2011/03/uva10018reverse-and-add.html -- 한문 이지만 코드는 볼 수 있다.
  
• http://cherrykyun.tistory.com/196 -- 대체로 다들 비슷하다.
  

간략한 이야기/프로그램의 입출력

생략 - 난 한글판 책이 있어서 : )

맛보기 사진

맛보기 코드 - 루아로 작성했다.
-- PC/UVa : 110502/10018 -- title : Reverse and Add -- http://ikpil.com -- 2011.03.10 ------------------------------------------------------------------------------- test_run = false function reverse(n) local reverse_n = 0 while 0 ~= n do reverse_n = reverse_n * 10 reverse_n = reverse_n + (n % 10) n = math.floor(n / 10) -- because it's lua. end return reverse_n end function reverse_and_add(n) local count, reverse_n = 0, reverse(n) while reverse_n ~= n do n = n + reverse_n reverse_n = reverse(n) count = count + 1 end return count, n end function main() local case_num, num = io.read("*line"), 0 case_num = case_num + 0 while num < case_num do local input_n = io.read("*line") if "" ~= input_n then input_n = input_n + 0 print(string.format("%d %d", reverse_and_add(input_n))) io.flush() num = num + 1 end end end ------------------------------------------------------------------------------- -- test ------------------------------------------------------------------------------- require "lunit" module( "problem_reverse_and_add", package.seeall, lunit.testcase ) function test_reverse() assert_true(reverse(195) == 591) assert_true(reverse(785) ~= 578) assert_true(reverse(1473) == 3741) end function test_case_1() local count, value = reverse_and_add(195) assert_true(4 == count and 9339 == value) end function test_case_2() local count, value = reverse_and_add(265) assert_true(5 == count and 45254 == value) end function test_case_3() local count, value = reverse_and_add(750) assert_true(3 == count and 6666 == value) end ------------------------------------------------------------------------------- if true == test_run then lunit.main() else main() end

여담

• 어려운게 없었는데, 왜 이게 성공률 낮음이지?
  
• 모질라 파이어폭스 4 가 나왔다.
  

:wq!