結果

問題 No.1644 Eight Digits
コンテスト
ユーザー aaa aa
提出日時 2025-12-17 14:59:58
言語 C#
(.NET 10.0.201)
コンパイル:
dotnet_c
実行:
/usr/bin/dotnet_wrap
結果
AC  
実行時間 41 ms / 1,000 ms
+ 229µs
コード長 1,091 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 4,947 ms
コンパイル使用メモリ 171,624 KB
実行使用メモリ 200,204 KB
最終ジャッジ日時 2026-07-19 15:06:51
合計ジャッジ時間 7,852 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 25
権限があれば一括ダウンロードができます
コンパイルメッセージ
  復元対象のプロジェクトを決定しています...
  /home/judge/data/code/main.csproj を復元しました (90 ミリ秒)。
  main -> /home/judge/data/code/bin/Release/net10.0/main.dll
  main -> /home/judge/data/code/bin/Release/net10.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