틀:계산기2(비교)

{{{#!if au=+au, ab=+bb, bu=+bu, bb=+bb

}}}

{{{#if ps=true

}}}}}}

!ts이러면 ① au>bu이거나, ② au==bu이고 ab>=bb인 경우입니다. !ts이고 !ps(다음 자릿수로 계산을 넘기지 않음)임을 if 조건문으로 둔 상태에서 진행합니다.

au를 bu로 나눈 몫을 tw로 정의합니다. 정수를 정수로 나누면 몫만 계산되며, 100,000,000,000,000,000 이상 999,999,999 999,999,999 이하의 한 정수를 100,000,000,000,000,000 이상의 다른 한 정수로 나눈 몫이므로 tw의 값은 최소 0 최대 9가 됩니다.

{{{#!if tw=au/bu

}}}

{{{#!if au-=tx, ab-=ty

}}}}}}

{{{#!if br=true

}}}}}}

au, ab를 문자열로 다시 바꿉니다.

{{{#!if au=au.toString(), ab=ab.toString()

}}}

}}}

ab의 나머지 17자리를 앞으로 당긴 다음 "0"을 더합니다.

{{{#!if ab=ab.substr(1,17)+"0"

##i=1 part 1

몫으로 기록할 숫자의 첫번째 자리를 구했다면, 그 다음 자리의 숫자를 찾기 위해 (변수 tn으로 만들 수 있는 여분의 1자리 +) 18자리 + 18자리 숫자를 18자리+18자리 숫자로 나누는 계산을 합니다. tn이 9가 될 경우 9로 시작하는 19자리 숫자를 long integer로 모두 표현할 수 없으므로 10**18 자리부터 먼저 계산합니다. 10**18의 1번째 숫자의 몫을 구한 다음 나머지를 18자리 숫자에 더하는 과정(part 1)을 거친 다음 그 18자리에서 몫을 구하는 과정(part 2)을 거칩니다.

br(0으로 나누어떨어짐) 이 걸려있으면 실행하지 않습니다. 그러므로 전체적으로 조건을 !br로 둔 다음 계산을 진행합니다.

{{{#!if !br

ps를 false로 초기화한 다음 앞에서 했던 처리와 동일하게 진행합니다.

ts일 경우 ps를 true로 바꾸며, "ps일 경우 tm의 오른쪽에 "0"을 더하"는 과정을 여기로 병합합니다.

{{{#if ps=true, tm+="0"

}}}}}}

tw, tx, ty를 정의하고 처리하는 과정은 앞자리에서 몫을 찾는 과정과 동일합니다. 앞에서 이미 au, ab를 정수로 만들었으므로 여기에 au, ab를 정수로 만드는 처리를 할 필요가 없습니다.

{{{#!if tw=au/bu, tx=bu*tw, ty=bb*tw

}}}{{{#!if ty=ty.toString(), ty.length==19

}}}}}}{{{#!if au-=tx, ab-=ty

}}}

ts를 au와 ab가 모두 0이 되는 조건으로 다시 정의합니다.

}}}}}}}}}

어느 자릿수부터 br가 true로 되면 이후 자릿수 옮겨 몫을 구하는 과정이나 나머지를 정리하는 과정을 더 이상 할 필요가 없습니다.

au, ab를 문자열로 다시 바꾸고 처리하는 과정은 동일합니다.

{{{#!if au=au.toString(), ab=ab.toString()

}}}

{{{#!if ty>ab

{{{#!if tn-=1, ab+=+("1"+pd)

}}}}}}{{{#!if au+=(tn-tx), ab-=ty, tn=""

}}}

##rs 매기기