DouKaku?beta

解答・コメントを送る方法

コメントを送るには2つの方法があります。
  • 匿名でコメントを書く
    ログインせずにコメントを書くことができます。 名前は「匿名」となります。
  • アカウントを作成してコメントを書く
    アカウントを作成すると、記名での投稿ができます。 また、プロフィールページが作成され、 簡単なプロフィールや 統計情報が表示されるようになります。
どちらの場合も投稿後の修正・削除はできないので、 投稿前によくご確認下さい。

投稿ボタンを押す前に以下の文章を確認してください

  • 当サイトへの投稿は クリエイティブ・コモンズ・ライセンス BY(表示)および、その解釈に同意するものとみなされます。各ページには下のようにライセンス表示が行われます。
    Creative Commons License このサイトの内容は、 クリエイティブ・コモンズ・ライセンスの下でライセンスされています。 [詳細]
  • あなたの投稿したコード・コメント・トピックが再利用・添削されることを望まない場合は、投稿をお控えください。
  • 自分が書いていない、ウェブサイトや書籍などからの無断コピーは著作権の侵害です。著作権者の了解を得るか、自分で0から書いてください。
  • 著作権の侵害、名誉毀損、など投稿内容に問題がある場合、削除することがあります。
  • これらのことにあなたはあらかじめ同意したものとみなされます。

Post comment

Post a comment to the following challenge: 小町算 (Nested Flatten)

As a reply to the following comment: あにす: AMD Sempron 3400+ 1...(#4753) [show]

[hide]

AMD Sempron 3400+ 1.99 GHz, 480 MB RAM で11秒。 書きあがるまでに6時間掛かりましたorz

  1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
using System;
using System.Text;
using System.Collections.Generic;
class Program {
    static void Main(string[] args) {
        StringBuilder ans = new StringBuilder();
        long ticks = System.DateTime.Now.Ticks;
        int count = 0;
        List<string> Q = new List<string>(new string[] { "1", "□", "2", "□", "3", "□", "4", "□", "5", "□", "6", "□", "7", "□", "8", "□", "9" });
        string[] MDPM = new string[] { "+", "-", "*", "/", " " };
        foreach(string a in MDPM) {
            foreach(string b in MDPM) {
                foreach(string c in MDPM) {
                    foreach(string d in MDPM) {
                        foreach(string e in MDPM) {
                            foreach(string f in MDPM) {
                                foreach(string g in MDPM) {
                                    foreach(string h in MDPM) {
                                        try {
                                            Q[1] = a; Q[3] = b; Q[5] = c; Q[7] = d; Q[9] = e; Q[11] = f; Q[13] = g; Q[15] = h;
                                        } catch(ArgumentOutOfRangeException) { }
                                        if(Eval(Q) == 100d) {
                                            foreach(string str in Q) {
                                                if(str != " ") {
                                                    ans.Append(str);
                                                }
                                            }
                                            ans.AppendLine();
                                            count++;
                                        }
                                    }
                                }

                            }

                        }

                    }

                }

            }

        }
        Console.Write(ans);
        Console.WriteLine(count);
        Console.WriteLine((System.DateTime.Now.Ticks - ticks) / 10000000L + "秒");
        Console.ReadLine();
    }

    static double Eval(List<string> formula) {
        List<string> fm = new List<string>(formula);
        while(fm.Contains(" ")) {
            int i = fm.IndexOf(" ");
            string tmp = fm[i - 1] + fm[i + 1];
            fm.RemoveAt(i - 1);
            fm.RemoveAt(i - 1);
            fm.RemoveAt(i - 1);
            fm.Insert(i - 1, tmp);
        }
        AnyCalc[] ac = new AnyCalc[] { Multi, Div };
        Calc("*", "/", "+", "-", fm, ac);
        ac = new AnyCalc[] { Plus, Minus };
        Calc("+", "-", "*", "/", fm, ac);

        return double.Parse(fm[0]);
    }

    static void Calc(string xc, string yc, string ac, string bc, List<string> fm, AnyCalc[] anyCalc) {
        while(fm.IndexOf(xc) != -1 || fm.IndexOf(yc) != -1) {
            List<string> x = new List<string>();
            List<string> y = new List<string>();
            string f = " ";
            int p = -1;
            for(int i = 0; i < fm.Count; i++) {
                double s;
                if(double.TryParse(fm[i], out s)) {
                    if(x.Count == 0) {
                        x.Add(fm[i]);
                    } else {
                        y.Add(fm[i]);
                    }
                } else if(fm[i] == xc || fm[i] == yc || fm[i] == ac || fm[i] == bc) {
                    p = i;
                    if(fm[i] == xc) {
                        f = xc;
                    } else if(fm[i] == yc) {
                        f = yc;
                    } else x.Clear();
                }
                if(y.Count >= 1) {
                    string tmp;
                    tmp = anyCalc[f == xc ? 0 : 1](fm[p - 1], fm[p + 1]);
                    for(int j = 1; j <= 3; j++) { fm.RemoveAt(p - 1); }
                    fm.Insert(p - 1, tmp);
                    break;
                }
            }
        }
    }

    delegate string AnyCalc(string x, string y);

    static string Plus(string x, string y) {
        return (double.Parse(x) + double.Parse(y)).ToString();
    }
    static string Minus(string x, string y) {
        return (double.Parse(x) - double.Parse(y)).ToString();
    }
    static string Multi(string x, string y) {
        return (double.Parse(x) * double.Parse(y)).ToString();
    }
    static string Div(string x, string y) {
        return (double.Parse(x) / double.Parse(y)).ToString();
    }
}
コメント本文
 形式 [?]
コード
 言語
タグ
半角スペースで区切って複数のタグを入力できます。
参考ページタイトル

参考ページURL
利用規約を読んで同意する必要があります。
by guest

Index

Feed

Other

Link

Pathtraq

loading...
Creative Commons License このサイトの内容は、 クリエイティブ・コモンズ・ライセンスの下でライセンスされています。 [詳細]