結果

問題 No.1644 Eight Digits
コンテスト
ユーザー aaa aa
提出日時 2025-12-17 14:59:58
言語 C#
(.NET 10.0.101)
結果
AC  
実行時間 84 ms / 1,000 ms
コード長 1,091 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 16,222 ms
コンパイル使用メモリ 169,068 KB
実行使用メモリ 192,620 KB
最終ジャッジ日時 2025-12-17 15:00:18
合計ジャッジ時間 13,082 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 25
権限があれば一括ダウンロードができます
コンパイルメッセージ
  復元対象のプロジェクトを決定しています...
  /home/judge/data/code/main.csproj を復元しました (112 ミリ秒)。
  main -> /home/judge/data/code/bin/Release/net8.0/main.dll
  main -> /home/judge/data/code/bin/Release/net8.0/publish/

ソースコード

diff #
raw source code 

using System;
using System.Numerics;

public class Program
{
    public static void Main()
    {

        //BigInteger num = BigInteger.Parse(Console.ReadLine() ?? string.Empty);
        int num = int.Parse(Console.ReadLine() ?? string.Empty);
        //string[] moji = (Console.ReadLine() ?? string.Empty).Trim().Split(' ');
        //string str = Console.ReadLine() ?? string.Empty;


        List<string> list = new List<string>();
        SortNum("12345678",list, "",num);
        Console.WriteLine(list.Count);

    }
    static void SortNum(string c,List<string> list, string box,int num)
    {
        if(box.Length==8)
        {
            if(int.Parse(box) % num == 0)
            {
                list.Add(box);
            }
            return;
        }

        string a = box;
        //string c = "12345678";
        //char[] c = { '1', '2', '3', '4', '5','6','7','8' };
        for(int i =0;i < c.Length;i++)
        {

            char select = c[i];
            string news = c.Remove(i,1);    
            SortNum(news,list, a + select, num);
        }
        
    }
}
0