글 읽기 - 런타임에러요 ㅠㅠ

leehey1682 7년 전 0

아 계속 런타임에러나는데...

왜그런건가요ㅠㅠ

len 함수 아래 while문이 다음수를 구하는 부분입니다!

(ex, 57 -> (5*5) + (7*7) )

#include <cstdio>
using namespace std;

int chk[1000000];
int A,P;

int len(int sum, int pow, int idx){

	if(chk[sum] != 0){
		return chk[sum];
	}

	chk[sum] = idx;
	
	int nextSum = 0;
	int end = 0;
	
	//다음 수 구하기. 
	while(sum != 0){
		end = sum%10; 
		for(int i=1; i<pow; i++){ 
			end = end * end; 
		} 
		nextSum = nextSum + end; 
		sum = sum/10; 
	}
	
	return len(nextSum, pow, idx+1);
}

int main(){
	
	//input
	scanf("%d %d", &A, &P);

	//solve
	int ret = len(A, P, 1);

	//print
	printf("%d", ret-1);

	return 0;
}

donghoon0709 7년 전 0

배열 크기가 작습니다.

문제에서는 A의 최대값이 9999이고, P의 최대값이 5이기 때문에 36^5=대략 6000000만의 숫자가 나옵니다.

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

문제

문제

출처

ICPC

런타임에러요 ㅠㅠ

leehey1682 7년 전 0

donghoon0709 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말