結果
| 問題 |
No.1464 Number Conversion
|
| コンテスト | |
| ユーザー |
tenten
|
| 提出日時 | 2021-04-13 12:29:40 |
| 言語 | Java (openjdk 23) |
| 結果 |
AC
|
| 実行時間 | 89 ms / 2,000 ms |
| コード長 | 1,470 bytes |
| コンパイル時間 | 2,230 ms |
| コンパイル使用メモリ | 78,956 KB |
| 実行使用メモリ | 40,280 KB |
| 最終ジャッジ日時 | 2024-06-29 13:23:54 |
| 合計ジャッジ時間 | 5,775 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 29 |
ソースコード
import java.io.*;
import java.util.*;
public class Main {
public static void main(String[] args) throws Exception {
Scanner sc = new Scanner();
String s = sc.next();
long x;
long y = 1;
if (s.contains(".")) {
x = Long.parseLong(s.substring(0, s.indexOf(".")));
int length = s.length() - s.indexOf(".") - 1;
for (int i = 0; i < length; i++) {
x *= 10;
y *= 10;
}
x += Long.parseLong(s.substring(s.indexOf(".") + 1, s.length()));
} else {
x = Long.parseLong(s);
}
long gcd = getGCD(x, y);
System.out.println((x / gcd) + "/" + (y / gcd));
}
static long getGCD(long x, long y) {
if (x % y == 0) {
return y;
} else {
return getGCD(y, x % y);
}
}
}
class Scanner {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer("");
public Scanner() throws Exception {
}
public int nextInt() throws Exception {
return Integer.parseInt(next());
}
public long nextLong() throws Exception {
return Long.parseLong(next());
}
public String next() throws Exception {
if (!st.hasMoreTokens()) {
st = new StringTokenizer(br.readLine());
}
return st.nextToken();
}
}
tenten