글 읽기 - 이문제 bigInt 로 풀어야하는문제인가요??..

jumpingz 7년 전 0

문자열을 처리해서 단순히 정수로 변환했는데.. 빠진 조건은 없는듯한데 자꾸 틀리는걸 보니 문득 생각난게 정수에 대한 조건이 없더라구요.. 그래서 bigInt 를 이용해서 풀어야하는지.. 아니면 제가 코드에서 조건을 빼먹은건지 알고싶습니다.

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

long long int index = 0, result[10000];

int main()
{
	long long int temp;
	int size, flag, N;
	string str;

	cin >> N;

	for (int i = 0; i < N; i++)
	{
		flag = 0;
		temp = 0;
		cin >> str;
		size = str.size();

		for (int j = 0; j < size; j++)
		{
			if ('0' <= str[j] && str[j] <= '9')
			{
				temp = 10 * temp + str[j] - 48;
				flag = 1;
			}
			else
			{
				if (flag == 1)
				{
					result[index++] = temp;
					flag = 0;
					temp = 0;
				}
				else
					temp = 0;
			}
		}

		if (flag == 1)
			result[index++] = temp;
	}
	
	sort(&result[0], &result[index]);

	for (int i = 0; i < index; i++)
		cout << result[i] << '\n';
	return 0;
}

simm4256 7년 전 0

두 큰 수의 '연산'의 구현은 어렵지만

'비교'는 굉장히 쉽습니다.

문자열로 처리하시면 됩니다.

chogahui05 7년 전 1

이것과 비슷한 문제가 36진수라는 문제인데..

요 문제를 잘 푸시면 그 문제도 어렵지 않게 클리어 가능하더군요..

자릿수 + strcmp가 힌트입니다. 그 이상은 드리지 않을게요~

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

문제

문제

출처

ICPC

이문제 bigInt 로 풀어야하는문제인가요??..

jumpingz 7년 전 0

simm4256 7년 전 0

chogahui05 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말