글 읽기 - 반례를 알고 싶습니다.

adfsfsf 3년 전 0

이 코드는 기본적으로 n*(10^m)을 더한 값으로 생성되는 값은 이전 값으로 생성된 값보다 n*(10^m)+n만큼 크다는 아이디어로 작성되었으며, 남는 값이 하위자릿수 중 최댓값으로 표현될 수 있다면 하위자릿수로 다시 확인합니다.

다만, 십의 자리가 1인 두 자릿수가 생성자인 경우의 예외사항이 있어 따로 처리했습니다.

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

int main(void)
{
	
    int sum,num,ncheck,check,a;
    short len,i;
    char N[20];
    
    sum=0;
    
    scanf("%s",N);
    len = strlen(N);
    
    num=atoi(N);
    
    for(i=0;i<len-1;len--)
    {	
    	
    	ncheck=pow(10,len-1)+1;
    	check=pow(10,len-1)-1+9*(len-1);
    	if(num>check)
    	{sum=sum+(num/ncheck)*pow(10,len-1);
    	num=num%ncheck;}
    	
    	if(num+ncheck<check)
    	{
    		sum=sum-pow(10,len-1);
    		num=num+ncheck;
    	}
    	
    	
    	
    }
    
    a=sum%100;
    a=a/10;
    
    if(num%2==0)
    {
    	sum=sum+(num/2);
    	printf("%d\n",sum);
    	return 0;
    }
    else if(num<30)//십의 자리 수가 1인 두자릿수에 대한 예외입니다. 최대는 19가 생성자인 29입니다.
    {
    	sum=sum+10;
    	num=num-11;
    	if(num%2==0)
  	 	{
    		sum=sum+(num/2);
    		printf("%d\n",sum);
    	}
    	else printf("0\n");
    
    }//10~19에 대한 조건
    else printf("0\n");
    
    return 0;
}

adfsfsf 3년 전 0

예제부터 오류가 나네요. 새 코드로 다시 질문올리겠습니다.

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

문제

문제

출처

ICPC

반례를 알고 싶습니다.

adfsfsf 3년 전 0

adfsfsf 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말