글 읽기 - 엄청난 부자 2 정말 예외를 찾지 못하겠습니다.

hellogaon 7년 전 0

문제는 첫 수와 두번째 수가 주어지면

첫 번째 줄에 나눈 몫, 두 번째 줄에 나머지를 출력합니다.

10^1000을 표현하기 위해 나눗셈을 문자열로 구현하였습니다.

혹시 몰라서 020 같은 입력도 값이 나오게 했는데 틀리게 나오는군요.

거의 300여개 정도 수를 넣어 봤는데 틀린 부분을 발견하지 못하였네요ㅠ

부탁드립니다.

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

void rev(char * ch){
  int temp,len=strlen(ch);
  for(int i=0;i<len/2;i++){
    temp=ch[i];
    ch[i]=ch[len-1-i];
    ch[len-1-i]=temp;
  }
}

int judge(char * a, char * b){
  int alen=strlen(a), blen=strlen(b);
  if(alen>blen)
    return 1;
  else if(alen<blen)
    return 0;
  else{
    for(int i=1;i<=alen;i++){
      if(a[alen-i]>b[blen-i])
        return 1;
      else if(a[alen-i]<b[blen-i])
        return 0;
    }
    return 1;
  }
}

int judge2(char * a, char * b){
  int alen=strlen(a), blen=strlen(b);
  for(int i=0;i<blen;i++){
    if(a[alen-1-i]>b[blen-1-i])
      return alen-blen;
    else if(a[alen-1-i]<b[blen-1-i])
      return alen-blen-1;
  }
  return alen-blen;
}

void chminus(char * a, char * b){
  int alen=strlen(a), blen=strlen(b), btemp=0, upcount=0;
  for(int i=0;i<alen;i++){
    a[i]-=upcount;
    if(b[i]==0)
      btemp=48;
    else
      btemp=b[i];
    if(a[i]>=btemp){
      a[i]=a[i]-btemp+48;
      upcount=0;
    }
    else{
      a[i]=(a[i]+10)-btemp+48;
      upcount=1;
    }
  }
  for(int i=alen-1;i>0;i--){
    if(a[i]==48)
      a[i]=0;
    else
      break;
  }
}

int insertzero(char * a, char * b){
  int zero = judge2(a,b), blen=strlen(b);
  rev(b);
  for(int i=blen;i<blen+zero;i++)
    b[i]=48;
  rev(b);
  return zero;
}

void removezero(char * b){
  rev(b);
  b[strlen(b)-1]=0;
  rev(b);
}

void chdiv(char * a, char * b, char * answer){
  int zero=insertzero(a,b),top=0;
  for(int i=0;i<zero+1;i++){
    int count = 0;
    while(judge(a,b)){
      chminus(a,b);
      count++;
    }
    answer[top++]=count+48;
    removezero(b);
  }
}

void frontzero(char * ch){
  int chlen=strlen(ch);
  for(int i=chlen-1;i>0;i--){
    if(ch[i]==48)
      ch[i]=0;
    else
      break;
  }
}

int main(){
  char a[10000]={0}, b[10000]={0}, answer[10000]={0};
  scanf("%s %s",a,b);
  rev(a); rev(b);
  frontzero(a); frontzero(b);
  chdiv(a,b,answer);
  rev(a);
  printf("%s\n",answer);
  printf("%s\n",a);
  return 0;
}

wowoto9772 7년 전 0

저는 자바에서 빅인티저로 억셉을 받았어요. 확실하지는 않지만 나눗셈구현에서 문제가 있어서 틀리지 않았을까요?

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

문제

문제

출처

ICPC

엄청난 부자 2 정말 예외를 찾지 못하겠습니다.

hellogaon 7년 전 0

wowoto9772 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말