글 읽기 - 이게 왜 틀린지 모르겠습니다 ㅠㅠ

inki1030 4년 전 0

20?자리 수까지는 답이 나오는데 그보다 큰 수는 -1이라고 출력되네요... 도와주세요 흑

#include<stdio.h>
#include<stdlib.h>
#pragma warning (disable:4996)

int static compare(const void* first, const void* second) //내림차순
{
	if (*(int*)first < *(int*)second)
		return 1;
	else if (*(int*)first > * (int*)second)
		return -1;
	else
		return 0;
}

int main()
{
	long long N;
	int len=0;
	int search_0=0;
	long long sum=0;

	scanf("%lld", &N);


	long long N1 = N;
	while (N1 > 0)
	{
		len+=1;
		N1 /= 10;
	}

	int* arr = (int*)malloc(sizeof(int) * len);

	long long N2 = N;
	for (int i = 0; i < len; i++)
	{
		arr[i] = N2 % 10;
		N2 /= 10;
	}

	for (int i = 0; i < len; i++)
	{
		if (arr[i] == 0)
		{
			search_0 = 1;
		}
		sum += arr[i];
	}

	if ((search_0 == 1) &&(sum%3==0))
	{
		qsort(arr, len, sizeof(int), compare);
		for (int i = 0; i < len; i++)
		{
			printf("%d", arr[i]);
		}
	}

	else
	{
		printf("-1");
	}

	free(arr);
	return 0;
}

djm03178 4년 전 0

long long이 담을 수 있는 수는 겨우 19자리 정도밖에 안 됩니다.

inki1030 4년 전 0

헉 그러면 무슨 형을 써야하나요?

djm03178 4년 전 1

문자열을 쓰면 됩니다.

inki1030 4년 전 0

@djm03178 어렴풋이 알았는데 문자열 쓰는 문제가 맞았군요 ㅠㅠ 어찌저찌 맞았네요 감사합니다!

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

문제

문제

출처

ICPC

이게 왜 틀린지 모르겠습니다 ㅠㅠ

inki1030 4년 전 0

djm03178 4년 전 0

inki1030 4년 전 0

djm03178 4년 전 1

inki1030 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말