글 읽기 - 오류를 알고 싶습니다.

adfsfsf 3년 전 0

코드가 좀 난잡하게 되었는데요, 기본 아이디어는 다른 분들과 같고요, 재귀를 사용했습니다. 십의 자리 수가 1인 수가 생성자인 경우, 한자리수가 생성자인 경우, 재귀되는 함수에서 받은 결과값에 의해 자릿값이 증가하는 오류를 처리했늡니다.

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

int checks(short len, int num,short kind);

int main(void)
{
	
    int sum,num,ncheck,nncheck,check,a;
    short len,i;
    char N[20];
    
    sum=0;
    
    scanf("%s",N);
    len = strlen(N);
    
    num=atoi(N);
    
    i=checks(len,num,0);
    
    printf("%d\n",i);
    
    return 0;
}

int checks(short len, int num,short kind)
{
	
	int sum, sum1, sum2;
	int n,ncheck,check;
	short kkind;
	
	n=num;
	
	
	if(len==1)
	{
		if(n<19&&(n%2)==0)
			return (n/2);
		sum1=n-11;
		if(kkind==9)
		return 0;
		if(n>10&&n<30&&(sum1%2)==0)
			return (10+(sum1/2));
		return 0;
	}
	
	ncheck=pow(10,len-1)+1;
    check=pow(10,len-1)-1+9*(len-1);
    
    sum=0;
    
	if(n/ncheck>9)	
	{
		sum2=9;
		kkind=9;
	}
	else
		sum2=n/ncheck;
	
	sum=sum2*pow(10,len-1);
	n=n-(sum2*ncheck);
	
	sum1=checks(len-1,n,kkind);
	if((n+ncheck)>check)
	sum2=0;
	else
    	sum2=checks(len-1,n+ncheck,kkind);
    
    	if(sum2==0)
    	{
    		if(sum1==0) return 0;
    		else return sum+sum1;
    	}
    	else
    	{
    		return sum - pow(10,len-1)+sum2;
    	}
	return sum;
	
}

adfsfsf 3년 전 0

애초에 재귀를 쓰면 반복하면서 데이터가 깨지는군요. 재귀 없이 해결할 방법을 찾아야하네요.

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

문제

문제

출처

ICPC

오류를 알고 싶습니다.

adfsfsf 3년 전 0

adfsfsf 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말