문제 36, 1의 개수, Ones, PC/UVa ID : 110504/10127, 인기도 : A, 성공률 : 높음, 레벨 : 2

이 포스트를 만든 목적

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

이 포스트의 준비물

  • Mozila Firefox 4
  • eclipse 3.6.1 + vrapper
  • java

참조 문헌

  • 스티븐 스키에나, 미구엘 레비야 저. Programming Challenges: 알고리즘 트레이닝 북. 서환수 역.
    Springer. 한빛미디어 초판 2쇄 2004.12.05. (문제 36, 1의 개수, Ones, p.156)

참조 링크

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

2나 5로 나눌 수 없는 0 이상 10,000 이하의 정수 n이 주어졌는데, n의 배수 중에는 10진수로 표기 했을 때 모든 자리 숫자가 1인 것이 있다. 그러한 n의 배수 중에서 가장 작은 것은 몇 자리 수일까?

입력

  • 한 줄에 하나씩의 정수가 들어있는 파일

출력

  • 한줄에 하나씩 출력 하며, n의 배수이면서, 제일 적은 자릿수를 출력할 것

맛보기 사진


맛보기 코드 With JAVA

여담

  • 1의 개수를 찾는 버전1/버전2 가 있는데, 버전1은 처음에 만든 것이고, 버전2는 그 후에 만든 것이다. 이렇게 두개의 버전이 있는 이유는, 버전1에서 후보변수가 64bit를 초과 했을 때, 대책이 없기 때문이다. 버전2는 자릿수가 64bit 를 초과할 때까지 여유가 있다.

:wq

저작자 표시
신고

'책 정리 > Programming Challenges : 알고리즘 트래이닝 북' 카테고리의 다른 글

문제 41, 피보나치 수의 개수, How many Fibs?, PC/UVa ID : 110601/10183, 인기도 : B, 성공률 : 보통, 레벨 : 1  (0) 2011.07.29
문제 40, 모든 쌍의 합, Pairsumonious Numbers, PC/UVa ID : 110508/10202, 인기도 : B, 성공률 : 높음, 레벨 : 4  (0) 2011.07.27
문제 39, 스턴-브로콧 수체계, The Stern-Brocot Number System, PC/UVa ID : 110507/10077, 인기도 : C, 성공률 : 높음, 레벨 : 1  (0) 2011.07.03
문제 38, 다항식의 계수, Polynomial Coefficients, PC/UVa ID : 110506/10105, 인기도 : B, 성공률 : 높음, 레벨 : 1  (0) 2011.06.14
문제 37, 곱하기 게임, A Multiplication Game, PC/UVa ID : 110505/847, 인기도 : A, 성공률 : 높음, 레벨 : 3  (0) 2011.05.07
문제 36, 1의 개수, Ones, PC/UVa ID : 110504/10127, 인기도 : A, 성공률 : 높음, 레벨 : 2  (0) 2011.05.05
문제 35, 고고학자의 딜레마, The Archeologist's Dilemma, PC/UVa ID : 110503/701, 인기도 : A, 성공률 : 낮음, 레벨 : 1  (0) 2011.05.05
문제 34, 뒤집어서 더하기, Reverse and Add, PC/UVa ID : 110502/10018, 인기도 : A, 성공률 : 낮음, 레벨 : 1  (0) 2011.03.10
문제 33, 자리 올림, Primary Arithmetic, PC/UVa ID : 110501/10035, 인기도 : A, 성공률 : 보통, 레벨 : 1  (0) 2011.03.10
문제 32, 축구, Football aka Soccer, PC/UVa ID : 110408/10194  (0) 2011.03.02
문제 31, 셸 정렬, ShellSort, PC/UVa ID : 110407/10152  (0) 2011.02.26
posted by 농사를 짓는 게임 프로그래머 최익필

댓글을 달아 주세요