글 읽기 - 어떤 데이터에서 틀린 건가요?

hellogaon 6년 전 0

아무리 수를 대입 해봐도 답이 맞는 것 처럼 나와서 질문합니다.

1001자리를 넣어봐도 계산 가능한 결과 내에선 맞는 답이 도출되는 거 같은데

제출하자마자 틀렸다고 나오는 거 보면 금방 찾을 수 있을 꺼 같은데 찾지를 못하겠어서 질문 드립니다!

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

(이 문제에 C로 해결한 사람이 없네요...혹시 이유가 있나요?..)

#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;
}

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

문제

문제

출처

ICPC

어떤 데이터에서 틀린 건가요?

hellogaon 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말