글 읽기 - 반례 부탁드립니다.

rootsquare 3년 전 0

진법 바꿀 떄 쓰는 나머지 역순표기로 구현하였으나 틀렸다고 합니다.
혹시 이 코드에 어떤 반례가 있나요?

#include<stdio.h>
char digit[40]="0123456789ABCDEFGHIJKLNMOPQRSTUVWXYZ";
char answer[100];
int main(void)
{
    int num,target,now=0,i;
    scanf("%d %d",&num,&target);//처음 10진법의 수와 바꿀 진법을 입력받는다.
    while(num>0)//수를 계속 나눈다.
    {
        answer[now]=digit[num%target];//num을 target으로 나눈 나머지에 해당하는 문자를 기록한다.
        now++;//자릿수를 하나 늘린다.
        num/=target;//num을 target로 나눈 몫을 구한다.
    }
    for(i=now-1; i>=0; i--)//target으로 나눈 나머지를 역순으로 표시한다.
    {
        printf("%c",answer[i]);
    }
    return 0;
}

rootsquare 3년 전 0

해결했습니다. digit[40]의 알파벳 순서에서 M과 N의 순서가 바뀌어 있었습니다.

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

문제

문제

출처

ICPC

반례 부탁드립니다.

rootsquare 3년 전 0

rootsquare 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말