글 읽기 - string으로 long long을 넘는 범위를 저장할 때

seongkwonii 4년 전 1

long long int를 써도 문제에서 주어지는 N으로 만들어지는 값이 꽤 크기 떄문에 담질 못하더라고요.

그래서 string을 썼는데, 결국 "정수"계산이 필요하니까 문제가 생기네요..

어떻게들 푸셨나요

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;


int main(){
	int n;
	cin >> n;
	string ans = "1";
	for(int i=0; i<n-1; ++i){
		if( i % 2)
			ans = to_string(stoll(ans) * 2 -1);
		else
			ans = to_string(stoll(ans) * 2 + 1);
	}
	cout << ans << endl;

	return 0;
}

scvhero 4년 전 0

파이썬을 썼습니다(...)

nahwasa 4년 전 1

자바 BigInteger.. 읍읍

c++이면 음 string으로 하고 carry 두고 직접 계산하는 함수를 만들어야하지 않을까 싶네요.

cheshirecoder 4년 전 1

정수 배열이나 백터로 충분합니다.

이 경우는 이루어지는 연산이 각 회당 비트시프트 1 한번, 더하기 / 빼기 1 한번이어서 추가 처리 사항을 거의 생각하지 않아도 됩니다.

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

문제

문제

출처

ICPC

string으로 long long을 넘는 범위를 저장할 때

seongkwonii 4년 전 1

scvhero 4년 전 0

nahwasa 4년 전 1

cheshirecoder 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말