글 읽기 - 도와주세요!

skawhdgjs 7년 전 0

1000 이상의 수에서 overflow가 나는거 같은데 어떻게 해야되나요?

#include <stdio.h>
#include <algorithm>
#include <string.h>

long long cache[1000001];
long long MIN = 1000000;

long long makeone(int n) {


	if (n == 1) {
		return 0;
	}

	long long& count = cache[n];
	if (count != -1)
		return count;

	count = MIN;


	if (n % 3 == 0) {
		count = std::min(count, 1 + makeone(n / 3));
	}

	if (n % 2 == 0) {
		count = std::min(count, 1 + makeone(n / 2));
	}

	count = std::min(count, 1 + makeone(n - 1));


	return count;
}

int main()
{
	long long n;
	scanf_s("%d", &n);
	
	memset(cache, -1, sizeof(cache));

	long long ret = makeone(n);

	printf("%lld", ret);

    return 0;
}

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

문제

문제

출처

ICPC

도와주세요!

skawhdgjs 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말