글 읽기 - c언어로 biginteger를 어떻게 구현하나요..?

tjdgns9246 7년 전 0

안녕하세요. 몇 일간 여러 문제를 고민하고 있습니다.

그 중 하나가 이 문제인데요...

질문을 검색해보니 c언어로 biginteger를 구현하라고 하던데, 일반적인 조합 알고리즘으로는 자료형의 범위가 넘어간다고 들었습니다.

아래의 소스는 제가 대충 코딩한 것인데요... ㅠㅠ...

컴파일 에러라도 나거나 잘못된 값이라도 뜨면 어떻게 수정할 지 방향이 잡히는데..

컴파일은 되는데 아무 값도 출력되지가 않네요.

제가 풀고자 하는 방식이 잘못된건가요?

고수님들 답변 기다립니다.. ㅠㅠ

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

char cache[101][101][100];
char* combination(int n, int m);

int main()
{
	int n, m, i, j, k, length;
	scanf("%d %d", &n, &m);
	
	for(i = 0; i < 101; i++)
		for(j = 0; j < 101; j++)
			strcpy(cache[i][j], "");
	
	combination(n, m);
	length = strlen(cache[n][m]);
	for(i = length; i > 0; i--)
		printf("%c", cache[n][m][i]);
}

char* combination(int n, int m)
{
	if(n == m || m == 0)
		return strcpy(cache[n][m], "1");
	
	if(strcmp(cache[n][m], "") != 0)
		return &cache[n][m];
	else
	{
		int i;
		char *temp1, *temp2, *longer, *shorter;
		
		temp1 = combination(n - 1, m - 1);
		temp2 = combination(n - 1, m);
		longer = (strlen(temp1) >= strlen(temp2) ? temp1 : temp2);
		shorter = (strlen(temp1) < strlen(temp2) ? temp1 : temp2);
		
		for(i = 0; i < strlen(longer); i++)
		{
			longer[i] = longer[i] + (shorter[i] - '0');
			
			if(longer[i] - '0' >= 10)
			{
				longer[i] -= 10;
				longer[i + 1]++;
			}
		}
		
		return strcpy(cache[n][m], longer);
	}
}

kks227 7년 전 0

c의 char형 배열 말고 c++의 string을 사용해보시는건 어떤가요? 문자열을 하나의 객체로 표현해서 훨씬 사용하기 편할 겁니다.

tjdgns9246 7년 전 0

@kks227 님,

제가 입대하기 전에 배운 언어가 c하고 java인데..

자료구조론은 c로 밖에 배우지 않아서 아는게 c언어밖에 없습니다... ㅠㅠ

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

문제

문제

출처

ICPC

c언어로 biginteger를 어떻게 구현하나요..?

tjdgns9246 7년 전 0

kks227 7년 전 0

tjdgns9246 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말