글 읽기 - c++ 런타임에러 질문입니다

dhin131 2년 전 0

배열의 크기도 넉넉하고 로직도 문제없는것 같은데 왜 런타임 에러가 뜨는지 모르겠네요..

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <cstring>
#include <string>
#include <queue>
#include <algorithm>
using namespace std;

int check[10000000] = { 0 };

int length(int node, int p, int cnt) {

	if (check[node] != 0)
		return check[node] - 1;
	
	check[node] = cnt;

	int next = node;
	int ans = 0;
	//printf("next = %d\n", next);
		
	while (next > 0) {
		int mod = next % 10;
		//printf("mod = %d\n", mod);
		for (int i = 1; i < p; i++) {
			mod *= mod;
			//printf("In for, mod = %d\n", mod);
		}
		ans += mod;
		//printf("ans = %d\n", ans);
		next = next / 10;
		//printf("next = %d\n", next);				
	}

	return length(ans, p, cnt + 1);
}

int main() {

	int a, p;
	scanf("%d %d", &a, &p);

	printf("%d\n",length(a, p, 1));

	return 0;
}

toysmars 2년 전 0

재귀호출과정에서 스택 터질수 있으려나요

dhin131 2년 전 0

정답코드와 비교해서 ans 계산하는 과정을 함수로 안만들고 while문 안에 다 써놓은 차이 밖에 없는 것 같은데 아닌가요ㅠㅠ?

toysmars 2년 전 1

int mod = next % 10;
for (int i = 1; i < p; i++) {
mod *= mod;
}

여기가 잘못된거 같네요

dhin131 2년 전 0

친절한 답변에 진심으로 감사드립니다.

연산 결과는 같아도 이와 같이 바꾸니까 맞게 채점되는군요

while (next > 0) {
		int mod = next % 10;		
		int tmp = 1;
		for (int i = 0; i < p; i++) {
			tmp = tmp * mod;			
		}
		ans += tmp;		
		next = next / 10;		
	}

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

문제

문제

출처

ACM-ICPC

c++ 런타임에러 질문입니다

dhin131 2년 전 0

toysmars 2년 전 0

dhin131 2년 전 0

toysmars 2년 전 1

dhin131 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말