반응형
1110번: 더하기 사이클
0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음,
www.acmicpc.net


코드
n = int(input())
cnt = 0
first = n
while 1:
a = n//10
b = n%10
sum = a+b
n = b*10 + (sum%10)
cnt += 1
if n == first:
break
print(cnt)
반응형
'알고리즘 > 수학' 카테고리의 다른 글
[백준][Python] 1747번 소수&팰린드롬 (0) | 2022.03.22 |
---|---|
[백준][Python] 1934번 최소공배수 (0) | 2022.03.21 |
[백준][Python] 9613번 GCD 합 (0) | 2022.03.17 |
[백준][Python] 5347번 LCM (0) | 2022.03.16 |
[백준][Python] 2960번 에라토스테네스의 체 (0) | 2022.03.15 |
댓글