글 읽기 - 수학 잘하시는 고수분들 도와주세요..

(追記) (追記ここまで)

수학 잘하시는 고수분들 도와주세요..

13532번 - 악마의 수열

lem0nad3 4년 전 0

4, 4, 2 간격으로 수가 늘어나다가 190~196만 4, 2 간격이고, 이러한 4,2 패턴?이 196 간격으로 나타나는걸 확인했는데 무언가가 또 있나요?

2/3로 가까워지는것만 확인했습니다..

사실 이따위로 풀면 안되는것 같긴 하지만.. 고수분들 도움 부탁드립니다

a = [0 for _ in range(100010)]
t = [190]
m = 196
while t[-1] <= 100000:
 t.append(t[-1] + 196)
i = 0
d = 0
while i <= 100000:
 if i == t[d]:
 for j in range(4):
 a[i + j] = a[i - 1] + 1
 for j in range(2):
 a[i + j + 4] = a[i - 1] + 2
 i += 6
 d += 1
 continue
 for j in range(4):
 a[i + j] = a[i - 1] + 1
 for j in range(4):
 a[i + j + 4] = a[i - 1] + 2
 for j in range(2):
 a[i + j + 8] = a[i - 1] + 3
 i += 10
n = int(input())
print(a[n])

lem0nad3 4년 전 0

식정리하면 끝나는거였네요...

댓글을 작성하려면 로그인해야 합니다.

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

수학 잘하시는 고수분들 도와주세요..

lem0nad3 4년 전 0

lem0nad3 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말