#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)

참고할 파이썬 코드



반응형