숫자 n이 있다고 가정합니다. 각 연산이 다음과 같은 n 연산을 사용하여 입력할 수 있는 최대 문자 수를 찾아야 합니다.
-
문자 "x"를 삽입합니다.
-
모든 문자를 복사합니다.
-
붙여넣기
따라서 입력이 n =12와 같으면 출력은 81이 됩니다.
이 문제를 해결하기 위해 다음 단계를 따릅니다.
-
n <=4이면
-
반환 n
-
-
v :=6, x :=3, i :=5, j :=0
-
i가 n과 같지 않은 동안 수행
-
v :=v + x
-
i :=i + 1, j :=j + 1
-
j가 3으로 나누어지면
-
x :=(x * 1.5)의 정수
-
-
그렇지 않으면 j가 3으로 나누어 떨어지지 않으면
-
아무것도 하지 않는다
-
-
그렇지 않으면
-
x :=x * 2
-
-
-
리턴 v
더 나은 이해를 위해 다음 구현을 살펴보겠습니다.
예시
class 솔루션:def solve(self, n):if n <=4:return n v =6 x =3 i =5 j =0 while i !=n:v +=x i +=1 j +=1 if j % 3 ==0:x =int(x * 1.5) elif j % 3 ==1:통과 else:x *=2 return vob =Solution()n =12print(ob.solve(n))입력
12출력
81