結果

問題 No.25 有限小数
ユーザー 明智重蔵明智重蔵
提出日時 2015-10-31 18:31:32
言語 C#(csc)
(csc 3.9.0)
結果
TLE  
実行時間 -
コード長 2,702 bytes
コンパイル時間 2,679 ms
コンパイル使用メモリ 107,276 KB
実行使用メモリ 24,908 KB
最終ジャッジ日時 2023-10-11 07:16:21
合計ジャッジ時間 12,643 ms
ジャッジサーバーID
（参考情報） 		judge12 / judge15
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 58 ms
24,908 KB
testcase_01 AC 57 ms
18,772 KB
testcase_02 AC 58 ms
20,652 KB
testcase_03 AC 59 ms
20,580 KB
testcase_04 AC 60 ms
20,736 KB
testcase_05 AC 59 ms
18,720 KB
testcase_06 AC 60 ms
22,728 KB
testcase_07 AC 61 ms
20,688 KB
testcase_08 AC 58 ms
20,668 KB
testcase_09 AC 58 ms
20,696 KB
testcase_10 AC 58 ms
20,712 KB
testcase_11 AC 58 ms
22,692 KB
testcase_12 AC 57 ms
20,688 KB
testcase_13 AC 59 ms
22,708 KB
testcase_14 AC 57 ms
20,636 KB
testcase_15 AC 58 ms
20,740 KB
testcase_16 AC 58 ms
20,644 KB
testcase_17 TLE -
testcase_18 -- -
testcase_19 -- -
testcase_20 -- -
testcase_21 -- -
testcase_22 -- -
testcase_23 -- -
testcase_24 -- -
testcase_25 -- -
testcase_26 -- -
testcase_27 -- -
testcase_28 -- -
testcase_29 -- -
testcase_30 -- -
権限があれば一括ダウンロードができます
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

diff # 

using System;
using System.Collections.Generic;
using System.Linq;

class Program
{
    static string InputPattern = "InputX";

    static List<string> GetInputList()
    {
        var WillReturn = new List<string>();

        if (InputPattern == "Input1") {
            WillReturn.Add("7");
            WillReturn.Add("5");
            //4
            //7/5=1.4で有限小数で表すことができるので、最後の数は4となる
        }
        else if (InputPattern == "Input2") {
            WillReturn.Add("2");
            WillReturn.Add("3");
            //-1
            //2/3は有限小数で表すことが出来ないので-1となる
        }
        else if (InputPattern == "Input3") {
            WillReturn.Add("10");
            WillReturn.Add("3");
            //-1
        }
        else if (InputPattern == "Input4") {
            WillReturn.Add("20");
            WillReturn.Add("2");
            //1
            //20/2は10になるが、0でない小さい位からみて最後の数なので1を出力する
        }
        else if (InputPattern == "Input5") {
            WillReturn.Add("12345");
            WillReturn.Add("30517578125");
            //6
        }
        else {
            string wkStr;
            while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr);
        }
        return WillReturn;
    }

    private struct OnePairDef
    {
        internal long Syou;
        internal long Amari;
    }

    static void Main()
    {
        List<string> InputList = GetInputList();
        long N = long.Parse(InputList[0]);
        long M = long.Parse(InputList[1]);

        long Syou, Amari;

        //整数除算で割り切れる場合
        if (N % M == 0) {
            Syou = N / M;
            while (true) {
                if (Syou % 10 > 0) {
                    Console.WriteLine(Syou % 10);
                    return;
                }
                Syou /= 10;
            }
        }

        //整数除算で割り切れない場合
        long Wararerukazu = N;
        var OnePairList = new List<OnePairDef>();
        do {
            Syou = Wararerukazu / M;
            Amari = Wararerukazu % M;

            OnePairDef WillAdd;
            WillAdd.Syou = Syou;
            WillAdd.Amari = Amari;

            int wkInd = OnePairList.FindIndex(X => X.Syou == WillAdd.Syou
                                                && X.Amari == WillAdd.Amari);
            if (wkInd >= 0) {
                Console.WriteLine(-1);
                return;
            }
            OnePairList.Add(WillAdd);
            Wararerukazu = Amari * 10;
        } while (Amari != 0);
        Console.WriteLine(Syou);
    }
}
0