글 읽기 - 알고리즘 어느부분에서 문제가 나는걸까요

soloranker66 4년 전 0

100전까지는 잘나오다가 그 뒤로가면갈수록 순서가 뒤죽박죽이 되버립니다.

strcat의 문제일까요? 아니면 알고리즘 자체가 잘못된걸까요

#include <stdio.h>
#include <string.h>

char dp[1001][1001] = { " ", "12","34","56" };
char dumi[1000];
char fmod[7] = { " 123456" };
char print[7] = { "(){}[]" };
char Init[1000] = { NULL };

void cmp(int a, int b, int c, int mod) {
	strcpy(dumi, Init);
	if (mod == -1) {
		strcat(dumi, dp[b]);
		strcat(dumi, dp[c]);
		if (strlen(dp[a]) == NULL)
			strcpy(dp[a], dumi);
		else if (atoi(dp[a]) > atoi(dumi))
			strcpy(dp[a], dumi);
	}
	else {
		dumi[0] = " ";
		dumi[1] = NULL;
		strcat(dumi, dp[b]);
		dumi[0] = fmod[mod];
		dumi[strlen(dumi)+1] = NULL;
		dumi[strlen(dumi)]= fmod[mod + 1];
		if (strlen(dp[a]) == NULL)
			strcpy(dp[a], dumi);
		else if (atoi(dp[a]) > atoi(dumi))
			strcpy(dp[a], dumi);
	}
}
int main() {
	int qsize, task;

	for (int i = 4; i <= 1000; i++) {
		if (i % 2 == 0)
			cmp(i, i / 2, 0, 1);
		if (i % 3 == 0)
			cmp(i, i / 3, 0, 3);
		if (i % 5 == 0)
			cmp(i, i / 5, 0, 5);
		for (int n = 1; n < i; n++) {
			cmp(i, n, i - n, -1);
		}
	}
	scanf("%d", &qsize);
	while (qsize--) {
		scanf("%d", &task);
		for (int i = 0; i < strlen(dp[task]); i++)
			printf("%c", print[dp[task][i] - 1 - '0']);
		printf("\n");
	}
}

soloranker66 4년 전 0

문제를 찾았는데 atoi부분에서 인트형 한계치까지 가버려서

값이 변하지 않네요

이럴땐 어떻게 해결해야 할까요.

soloranker66 4년 전 0

atoll 쓰니까 되네요..

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

문제

문제

출처

ICPC

알고리즘 어느부분에서 문제가 나는걸까요

soloranker66 4년 전 0

soloranker66 4년 전 0

soloranker66 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말