초보 코린이 백준 문제풀다 막혀서 질문드립니다ㅠ

Question

https://www.acmicpc.net/problem/10757문제의 범위에서 long long을 써도 택도 없겠다 판단 후문자열 자릿수마다 아스키코드값을 비교하여 올림만 신경쓰면 되겠다 싶어문제 풀기전에 앞서 생각한대로 코드를 구현했는데 어떤 반례를 놓쳤는지 모르겠습니다ㅠㅠ#include #include #include int main() { char a[10001]={0,},b[10001]={0,},c[10002]={0,}; int i,alen=0,blen=0,maxlen=0,up=0; scanf("%s %s",a,b); memset(c,48,10002*sizeof(char)); alen=strlen(a); blen=strlen(b); alen>=blen?(maxlen=alen):(maxlen=blen); for(i=1;i<=maxlen;i++) { if(alen-i<0 || blen-i<0) { if(c[maxlen-i]==49) //이전 자리수에서 반올림된게 있을경우 { if(alen-i<0) { if(b[blen-i]==57) { c[maxlen-i-1]=49; c[maxlen-i]=48; up++; } else c[maxlen-i]=b[blen-i]+1; } else { if(a[alen-i]==57) { c[maxlen-i-1]=49; c[maxlen-i]=48; up++; } else c[maxlen-i]=a[alen-i]+1; } } else { if(alen-i<0) c[maxlen-i]=b[blen-i]; else c[maxlen-i]=a[alen-i]; } } else { if(a[alen-i]+b[blen-i]>=105 && c[maxlen-i]==49) //a+b+c>=10 { c[maxlen-i-1]=49; c[maxlen-i]=a[alen-i]+b[blen-i]+c[maxlen-i]-106; up++; } else if(a[alen-i]+b[blen-i]>=106) //a+b>=10 { c[maxlen-i-1]=49; if(c[maxlen-i]==49) //ab>=10인데 c가있는경우 c[maxlen-i]=a[alen-i]+b[blen-i]-57; else //ab>=10이고 c가없는경우 c[maxlen-i]=a[alen-i]+b[blen-i]-58; up++; } else { if(c[maxlen-i]==49) c[maxlen-i]=a[alen-i]+b[blen-i]-47; else c[maxlen-i]=a[alen-i]+b[blen-i]-48; } } } if(maxlen==up || (alen==blen && a[0]+b[0]>=106)) //(99999 1같은케이스 + 첫째자리 반올림예외처리) printf("1"); for(i=0;i

안 드루이드 · Accepted Answer

input : 99999 10output : 00009answer : 100009

초보 코린이 백준 문제풀다 막혀서 질문드립니다ㅠ

1개의 답변

기술 목록