結果
| 問題 |
No.1464 Number Conversion
|
| コンテスト | |
| ユーザー |
bluemegane
|
| 提出日時 | 2021-04-17 11:38:53 |
| 言語 | C#(csc) (csc 3.9.0) |
| 結果 |
AC
|
| 実行時間 | 27 ms / 2,000 ms |
| コード長 | 758 bytes |
| コンパイル時間 | 3,584 ms |
| コンパイル使用メモリ | 109,836 KB |
| 実行使用メモリ | 26,404 KB |
| 最終ジャッジ日時 | 2024-07-03 18:29:25 |
| 合計ジャッジ時間 | 5,131 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 29 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using static System.Math;
using System;
public class Hello
{
static void Main()
{
var s = Console.ReadLine().Trim();
var p = s.IndexOf('.');
if (p == -1) Console.WriteLine(s + "/1");
else getAns(s, p);
}
static void getAns(string s, int p)
{
var s2 = s.Replace(".", "");
var t1 = long.Parse(s2);
var t2 = (long)Pow(10, s.Length - (p + 1));
var gcd = Gcd(t1, t2);
t1 /= gcd;
t2 /= gcd;
Console.WriteLine("{0}/{1}", t1, t2);
}
public static long Gcd(long a, long b)
{
if (a < b) return Gcd(b, a);
while (b != 0)
{
var w = a % b;
a = b;
b = w;
}
return a;
}
}
bluemegane