More actions
About Multiplying By Rotation
보통 자연수의 곱셈은 복잡한 연산이다. 어떤경우에서는 연산결과가 마지막 숫자를 앞으로 옮기는 것에 의해서 얻을 수 있다.
179487 * 4 = 717948
물론 이러한 속성은 사용하는 수체계에 따라 다르다. 위의 예제에서는 10진수를 사용했다. 9진수에서의 에는 다음과 같다. 17 * 4 = 71(base 9) (9 * 1 + 7) * 4 = 7 * 9 + 1
문제의 모든 숫자는 10진수가 아니다..!!!
입력은 텍스트파일이다. 진수,첫번째 숫자의 마지막 숫자(the least significant digit of the first factor)와 두번째 숫자(second factor)로 구성된 3개의 수치가 한줄씩 입력된다. 각 수치는 공백으로 구분된다. 두번째 숫자는 해당 진수보다 적은 숫자이다. 입력파일은 EOF로 끝난다.
프로그램은 이동 곱셈속성을 갖는 숫자중 가장 작은 첫 번째 숫자의 자리 개수를 출력한다.출력 파일도 텍스트파일로 한다. 입력되는 데이터순서에 맞추어 결과를 한 줄씩 출력한다.
Input
10 7 4 9 7 4 17 14 12
output
6 2 4
풀이
| 작성자 | 사용언어 | 개발시간 | 코드 |
| 김회영 | c++ | ? | MultiplyingByRotation/김회영 |
| 문보창 | c++ | ? | MultiplyingByRotation/문보창 |
| 곽세환 | c++ | ? | MultiplyingByRotation/곽세환 |