Pongeponge

プログラミング

Project Euler : Problem 41 『Pandigital prime』

問題 projecteuler.net 日本語訳→Problem 41 - PukiWiki パンデジタル数の生成 パンデジタル数の生成に苦労した。 要は組み合わせの問題なんだけど、 どうしてもほにゃらら.Next()で次の値が出てくるようにしたかった。 なぜそうしたかったのか未だに分から…

Project Euler : Problem 40 『Champernowne's constant』

問題 projecteuler.net 日本語→Problem 40 - PukiWiki もうちょっと短縮できそうな気がする 桁ごとの文字数を得る部分とか、その後の数字を調べる部分とか。 コード using System; using System.Diagnostics; namespace Problem40 { class Program { static …

Project Euler : Problem 39 『Integer right triangles』

問題 projecteuler.net 日本語→Problem 39 - PukiWiki 周長から斜辺以外の1辺を求める 直角三角形の各辺をa,b,cとする(cは斜辺)、周長をpとすると、 (1) となる。 斜辺cはピタゴラスの定理により よって(1)は (2) となる。 pとaの値が決まっていてbを求めた…

Project Euler : Problem 38 『Pandigital multiples』

問題 projecteuler.net 日本語→Problem 38 - PukiWiki 途中まで勘違いしてた 適当な数がパンデジタル数かどうか調べるものを作ってた。 連結積でパンデジタル数を作る方法を聞かれてるんだったw コード using System; using System.Diagnostics; using Syst…

Project Euler : Problem 37 『Truncatable primes』

問題 projecteuler.net 日本語→Problem 37 - PukiWiki 頭と足をちょん切るぞ ベッドより長かったらはみ出した足を切をられて、短かったら伸ばされる みたいなホラーがあったようななかったような。 全ての奇数を切り詰めて調べてもいいんだけど、 今回は[前…

Project Euler : Problem 36 『Double-base palindromes』

問題 projecteuler.net 日本語訳→Problem 36 - PukiWiki 回文を作って検査する方が速いかな? 「どっちの進数でも先頭が0はダメ」とあるので、 奇数の回文を調べればいいということが分かる。 めんどくさかったので100万までの全部の奇数をチェックする感じ…

Project Euler : Problem 35 『Circular primes』

問題 projecteuler.net 日本語訳 → Problem 35 - PukiWiki 数字の巡回のさせ方 例えばnum = 123の場合 1. 2. 3. 4. これで123がひとつ右に巡回して312になった。 1~4を312でやると、またズレて231になります。 こんな感じでぐりぐり回していきます。 コード…

Project Euler : Problem 34 『Digit factorials』

問題 projecteuler.net 日本語訳→Problem 34 - PukiWiki 総当たりでええやん。でも上限は……? 総当たりでいいけど、上限と下限を決める必要がある。 下限は3で決まりなんだけど、上限は次のように考えて決めた。 まず、d桁の9(99とか9999とか)で作られる数n…

『トリバード』作った

[練習]トリバード(Flappy Birdっぽいの) | ゲーム投稿サイト unityroom - Unityのゲームをアップロードして公開しよう 気が向いた時にチマチマ作る感じで、1週間かけて作ってみた。 DropBoxでUnity公開ってできなくなったっぽい 気づいたら公開できなくなっ…

Codingame『Mini sudoku solver』

4 x 4数独を解け 縦、横、2x2ドメインで数字が被らないようにすればいいんだから、 それぞれをスキャンして数字を調べていけばいい。 n x n数独 これはn x n (n = m^2)数独でも対応可能なんだろうか? 100x100でも時間さえかければ今のコードで解けるものな…

Codingame『Boggle』

実際に商品として存在する 何気に初めて見た。 思い違いしてた 例えばABCDEという単語を調べる場合、 BACD E という並びでもいいのかと考えてた。 実際には上の場合はfalseになって、行ったり来たりしない ABCD E の場合だけtrueになる。 後、地味に'T'rue '…

Codingame『Sandpile addition』

www.codingame.com カタストロフィー現象って言うんだっけ? 高さが4以上なら-4して上下左右に+1すればいいんだから、特に難しくない。 n×n配列内に高さ4以上がある事をどうやって知るのかが工夫のしどころかな? 誰でも思いつくような工夫だけど、 地ならし…

Codingame『Highest truncated pyramid』

よくあるCの練習問題っぽいけど、台形になったとたんにややこしくなった感! 問題 N個のレンガ(*)を全部使ってピラミッドを作る。 例えばN = 1なら、こう。 * N=6ならこう。 * ** *** N=7の場合なら、 *** **** こんな感じ、と。 どうしよう…

Project Euler : Problem 32 『Pandigital products』

ますだ製パン / Sig. 問題 projecteuler.net ↓問題文日本語訳 Problem 32 - PukiWiki 適合する式を探す 1~9までの値をまんべんなく使うということは、桁の制限があるということ。 例えば、1桁×1桁の場合、答えは9桁引く2桁(1桁+1桁)の7桁ないといけない。 …

Project Euler : Problem 31 『Coin sums』

Penny / slgckgc 問題 projecteuler.net ↓日本語訳サイト Problem 31 - PukiWiki 2ポンドの払い方 なんでポンドなのにLなんだろう……? これは特に考えずに再帰でいいですよね。 (という結論を出すまでに再帰以外で考えたけど式がめんどくさくなった) コード …

Project Euler : Problem 30 『Digit fifth powers』

Red Spotted Purple / DrPhotoMoto 問題 projecteuler.net ちょうどいいProject Euler問題文翻訳サイトがあったので、そっちにリンク張っておきます。 Problem 30 - PukiWiki 最大値をある程度予測する (含まれないけど)一番小さいのは\( 1 = 1^{5} \)。 じ…

Delegate

デリゲートはメソッドを実行するためのメソッドが書ける?使い道がよくわからんなぁ。— ケイタ@羽川さんは僕の嫁 (@fmty) 2016年12月3日 久々にツイッターにログインしたらデリゲートがわからないと書いてあって 「自分やん」 と思ったのでまとめつつ備忘録…

Project Euler : Problem 29 『Distinct powers』

犬と猫 / kagawa_ymg 問題 projecteuler.net ab (2 ≤ a ≤ 100, 2 ≤ b ≤ 100) で作れる数は何個あるか? 値が大きいので極力計算しない方向で 100100なんか計算してられないし。 何より、100100までの数字をチェックしないといけないなんて悪夢だ…。 重複を見…

Project Euler : Problem 28 『Number spiral diagonals』

Spiral / mrhayata 問題 projecteuler.net 時計回りで渦巻き状に数字が並んでいる。 サイズが1001×1001の場合、対角線上の数字の総和はいくらか? 何ループ目か 最初の1を0ループ目として、次の2から9を1ループ目とする。 0ループ目は1だけしかないのでサイ…

Project Euler : Problem 27 『Quadratic primes』

Padlock / haru__q 問題 projecteuler.net n2 + an + b (|a| 上式にn=0,1,2…と入力し、最も長く連続して素数が出てくるaとbの積を求めよ。 もっとa,bの範囲を狭めたい まずn=0の場合を考えると、 02 + a×0 + b = b なので、bは素数じゃないといけない。 次に…

Project Euler : Problem 26 『Reciprocal cycles』

Geometric Tiles, Mosque of Moulay Idriss, Morocco / Dimitry B 問題 projecteuler.net 最も循環節が長くなる1/dのd (d 困った時のwikipedia 昔、循環小数を100まで出力したことがあった。 pongeponge.hatenablog.jp 似たような方法を使おうかと思ったけど…

Project Euler : Problem 25 『1000-digit Fibonacci number』

Villain or Hero? / iMorpheus 問題 projecteuler.net 1000桁を超える最小のフィボナッチ数は何番目か。 力の1号と技の1号が合わさって最強 考えても分からんし、一般項使おうとしても√5を超計算しないといけないぽかったり。 もう普通に計算していくことに…

Project Euler : Problem 24 『Lexicographic permutations』

列 / aun333 問題 projecteuler.net 0,1,2,3,4,5,6,7,8,9を重複の無いように組み合わせる。 作れる全ての数字を辞書順に並び替えたとき、100万番目に来る数字は何か? 力技でやるなら 全パターンを配列に突っ込んで並び替えて100万番目を出力すればいい。 で…

Project Euler : Problem 23 『Non-abundant sums』

Abundant Beauty / Jitabebe 問題 projecteuler.net 2つの過剰数の和で表現できない正の整数の総和はいくらか? 既知の事柄として、28123より大きい数は2つの過剰数の和で表現できる。 過剰数(Abundant number)? 過剰数とは、ある数nの自身を含まない約数全…

Project Euler : Problem 22 『Names scores』

names / okfn 問題 projecteuler.net names.txt内の名前を辞書順にランク付けする。 その後、名前の各文字がアルファベット何文字目かを調べて和をとり、名前のランクと掛ける。 names.txt内の総ネームスコアはいくらか? つまり? ABCさんとHIさんとDEFGさ…

Project Euler : Problem 21 『Amicable numbers』

友愛。 / is_kyoto_jp 問題 projecteuler.net n自身を除くnの約数を全て足した数をd(n)と定義する。 この時d(a) = b、d(b) = a、a ≠ bを満たす数a, bを友愛数(Amicable number)と呼ぶ。*1 10000以下の全ての友愛数の和を求めよ。 約数計算するのめんどくさい…

Project Euler : Problem 20 『Factorial digit sum』

清書用紙が徐々にぐちゃぐちゃになって行きます / masahikoprojecteuler.net 問題 100!の各桁を全て足し合わせた値を求めよ。 階乗 大体わかってきた。 こういう「桁全部足す(掛ける)」系の問題は値を出すしかないのだと。 なので愚直に計算します。 コード …

Project Euler : Problem 19 『Counting Sundays』

Sunday / David McKelveyprojecteuler.net 問題 1901年1月1から2000年12月31日までの間、日曜日から始まる月はいくつあるか? 毎月の1日が何曜日か分かればいい 総当たりでカウントすればいいよね。 1200の月を調べればいいだけなので、ループ回してもすぐ終…

Project Euler : Problem 18 『Maximum path sum I』

Stock Price / Dick Thomas Johnsonprojecteuler.net 問題 説明が難しいからProject Eulerのサイトで問題を見てもらったほうが早い。多分。 頂点から出発して近傍の数を足していき、一番下まで行ったときに最も大きくなる数は何か。 っていう問題になるのか…

Project Euler : Problem 17 『Number letter counts』

Whitby Abbey / archangel 12projecteuler.net 問題 1から1000まで(1000含む)の数字を英語表記したとき、総文字数はいくらか? 注:one(3文字), two(3文字), …, one hundred(10文字), one hundred and one(16文字), …, one thousand め・ん・ど・く・さぁー…