글 읽기 - 최대 공약수 메모리 초과 질문입니다..

cleankid99 5년 전 0

string 을 이용하여 풀려고 시도하였습니다.

그 이후에 string 을 int 로 변환하는 stoi 함수를 이용하였는데

이게 문제가 되는것같아요

int 범위를 초과하는 수이기 때문에 메모리초과라던지 문제가 나는것 같은데

string을 long long 으로 바꿔주는 함수도 존재하나요?

그게 없다면 다른 방식으로 풀어보도록 하겠습니다

#include <iostream>
#include <string>
using namespace std;

long long mgcd(long long n1, long long n2) {
	if (n2 == 0) { return n1; }
	else {
		return mgcd(n2, n1%n2);
	}
}

int main() {
	string str1;
	string str2;
	int i;
	unsigned long long a, b, gcd, num1, num2;

	cin >> a >> b;

	for (i = 0; i < a; i++) {
		str1 += "1";
	}
	for (i = 0; i < b; i++) {
		str2 += "1";
	}
	
	num1 = stoi(str1);
	num2 = stoi(str2);

	gcd = mgcd(num1, num2);
	cout << gcd << '\n';



	return 0;
}

jh05013 5년 전 0

https://www.acmicpc.net/proble...

속기 쉬운 문제입니다.

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

문제

문제

출처

ICPC

최대 공약수 메모리 초과 질문입니다..

cleankid99 5년 전 0

jh05013 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말