글 읽기 - 11947번 제 알고리즘 한번 봐주세요

shg3411 7년 전 0

받아오는 값이 한자리수면 4,5에서

두자리수이면 49,50에서

세자리수이면 499,500에서,,, '사랑스러움'이 최댓값이 됩니다.

이처럼 '사랑스러움'의 최댓값은 10의 제곱수의 절반값의 '사랑스러움'이 되야하고

10의제곱수의 절반값보다 작은 수는 그 수의 '사랑스러움'이 최댓값이 되는게 아닌가요??

컴파일러에서 제대로 값이 나오는 것같은데 어느부분에서 틀린건지 모르겠습니다.

#include <stdio.h>
#include <malloc.h>

int reverse(int num, int n){
	int nines = 1;
	int rev;
	
	for (int i = 0; i < n; i++)
		nines *= 10;
	nines -= 1;

	rev = nines - num;

	return rev;
}

int main(){
	int T;
	scanf_s("%d", &T);
	int *N = (int*)malloc(sizeof(int)*T);
	int *lovely = (int*)malloc(sizeof(int)*T);
	
	for (int i = 0; i < T;i++){
		scanf_s("%d", &N[i]);

		int cnt = 0;
		int tens = 1;
		int tmp = N[i];
		int half;
		for (; tmp > 0; tmp /= 10, cnt++, tens*=10);
		
		half = tens / 2;
		if (half < N[i])
			lovely[i] = half * reverse(half, cnt);
		else
			lovely[i] = N[i] * reverse(N[i], cnt);

		//printf("%d\n", lovely[i]);
	}

	for (int i = 0; i < T; i++)
		printf("%d\n", lovely[i]);

	return 0;
}

shg3411 7년 전 2

알고리즘은 문제없는데 자료형이 문제였습니다

int 에서 long long으로 바꾸기만 하니깐 맞았다고 하네요 :)

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

문제

문제

출처

ICPC

11947번 제 알고리즘 한번 봐주세요

shg3411 7년 전 0

shg3411 7년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말