ALGORITHM
[JAVA] 백준 1312번- 소수
연듀
2022. 7. 3. 10:34
https://www.acmicpc.net/problem/1312
1312번: 소수
피제수(분자) A와 제수(분모) B가 있다. 두 수를 나누었을 때, 소숫점 아래 N번째 자리수를 구하려고 한다. 예를 들어, A=3, B=4, N=1이라면, A÷B=0.75 이므로 출력 값은 7이 된다.
www.acmicpc.net
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int b = sc.nextInt();
int n = sc.nextInt();
int result = a % b; // 정수 영역의 나머지 구함
for(int i=0; i<n-1; i++){ // 그 나머지의 10을 곱해 다음 자리 나머지를 구함
result *= 10;
result %= b;
}
result *= 10;
System.out.println(result/b); // 원하는 자리수에서는 더이성 나머지를 구하는 것이 아니므로 나누기를 하여 몫을 구함
}
}
반응형