티스토리 뷰

#Archive

1065. 한수

Gom Guard 2017. 11. 21. 21:11
반응형
 - 백준 알고리즘  : https://www.acmicpc.net/problem

문제

  • 어떤 양의 정수 X의 자리수가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 

입력

  • 첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다.

출력

  • 첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다.


예제 입력

  • 101

예제 출력

  • 99



곰가드의 코드

  • numb = int(input())
  • cnt = 0
  • for j in range(1,numb+1):
  •     a = str(j)
  •     b = [0]*(len(a)-1)
  •     for i in range(len(a)-1):
  •         b[i] = int(a[i+1])-int(a[i])
  •     try:
  •         if sum(b)/len(b) == b[0]:
  •             cnt += 1
  •     except ZeroDivisionError as e:
  •         cnt+=1
  •         
  • print(cnt)

참고할 파이썬 코드



반응형

'#Archive' 카테고리의 다른 글

2577. 숫자의 개수  (0) 2017.11.23
1152. 단어의 개수  (0) 2017.11.23
4673. 셀프 넘버  (0) 2017.11.21
1110. 더하기 사이클 - 산술 연산자  (0) 2017.11.21
4344. 평균은 넘겠지 - 2차원 list 선언  (0) 2017.11.17
댓글
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/05   »
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
글 보관함