https://www.acmicpc.net/problem/4375
4375번: 1
2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오.
www.acmicpc.net
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
while (true) {
String s = br.readLine();
if (s == null || s.isEmpty() || "".equals(s)) break;
long unit = Long.parseLong(s);
long num = 1;
int len = 1;
while (num % unit != 0) {
num %= unit;
num = num * 10 + 1;
len++;
}
sb.append(len).append("\n");
}
System.out.print(sb);
}
}
'OJ' 카테고리의 다른 글
[BOJ] 16397 탈출 (JAVA) (0) | 2023.04.28 |
---|---|
[BOJ] 14231 박스 포장 (JAVA) (0) | 2023.04.27 |
[BOJ] 2422 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 (JAVA) (0) | 2023.04.25 |
[BOJ] 9084 동전 (JAVA) (0) | 2023.04.24 |
[BOJ] 10093 숫자 (JAVA) (0) | 2023.04.23 |