Codeへの愛とCuriosity

CodeIQ への出題・解説解題・その周辺について、思いつくままに。

過去問の振り返り #76〜#81

76.展開図上の反対側 問題と解説が プログラム解説:CodeIQ「展開図上の反対側」 にある。上記リンク先の実装は展開図を全部持つという作戦だけど、もちろんそうでない作戦でも書ける。 77.魔法使いの梯子(はしご) 問題と解説が プログラム解説:CodeIQ「魔…

過去問の振り返り #70〜#75

CodeIQ に出した過去問の振り返りもそろそろ終わりに近づいてきた。 今回は中途半端に 70〜75。 70.正二十面体の隣の面 問題と解説が プログラム解説:CodeIQ「正二十面体の隣の面」 にある。展開図の番号の並びをプログラム上でどう持つかを悩む問題。 それ…

過去問の振り返り #60〜#69

60.素数の足し算で 問題と解説が プログラム解説:CodeIQ「素数の足し算で」 にある。 記事のとおり、なんでもない問題。 たまにはこういう問題もいいよね。 61.◯はぴったり☓は無し 問題と解説が プログラム解説:CodeIQ「◯はぴったり☓は無し」 にある。 さ…

過去問の振り返り #50〜#59

50.撤去作業の果てに現れる数列 問題と解説が プログラム解説:CodeIQ「撤去作業の果てに現れる数列」 にあるものの、 私のコードはきちんとしていません。 とあるとおり、ちょっと残念な実装。これは オフラインリアルタイムどう書くで出した 多段階選抜 20…

過去問の振り返り #40〜#49

40.等比? 等差? フィボナッチ?? これも、浮動小数点を使ったら負けることを意図した問題。 CodeIQ Magazine に乗っていた記事は 等比? 等差? フィボナッチ?? の解題解説 に置いた。 解説解題ではない何かを CodeIQ に出した「等比? 等差? フィボナ…

過去問の振り返り #30〜#39

30. 1の並びで小さい方から CodeIQ に出した「1の並びで小さい方から」の解説解題 - Codeへの愛とCuriosity に問題の紹介と解説解題がある。 31. 世界は歪んでいる。それでも君は歩む。 プログラム解説:CodeIQ「世界は歪んでいる。それでも君は歩む。」 に…

過去問の振り返り #20〜#29

#20 からの問題の多くは、なぜか「神尾ソフトウェア研究所」の方が問題を公開してくださっているので、それに甘えようと思う。 20. バスの料金を計算しよう(ややリアル編) 問題と解説が プログラム解説:CodeIQ「バスの料金を計算しよう(ややリアル編)」 …

テトロミノの置き方を数えよう の 解説解題

問題 問題は テトロミノの置き方を数えよう に置いた。タイトルのとおり、テトロミノの置き方を数える問題。 テトロミノの種類は裏返しや回転で同じになるものは同じとみなすので I, L, O, S, T の 5種類。 出題意図など テトロミノでなんか一問作ろうと思っ…

直角を探せ! 〜ピタゴラスさんありがとう〜 の解説・解題

問題 問題は 直角を探せ! 〜ピタゴラスさんありがとう〜 に置いた。三辺の長さを与えるので、どこに直角があるのかを求めようという問題。 タイトルに「ピタゴラスさん」とあるので、三平方の定理を使うというところまでヒントがある。 出題意図など この問…

過去問の振り返り #10〜#19

#9 から中学入試シリーズになっている。 10.中学入試から:単位のある計算 問題・解説・実装例が 中学入試から:単位のある計算」の解説・解題 - Codeへの愛とCuriosity にある。 11.中学入試から:正三角形?二等辺? 問題・解説・実装例が http://nabetani…

過去問の振り返り #0〜#9

0. カードゲームの役を判定する 2018-04-26から1日間の記事一覧 - Codeへの愛とCuriosity で問題を紹介している。 実装例と解説は CodeIQ の「カードゲームの役判定」問題 by @Nabetani - 名古屋で数学するプログラマ(仮) に詳しい。 1. テトロミノ+ビンゴ…

CodeIQ の出題者業のことを振り返ってみる

もともと yhpg( https://yhpg.doorkeeper.jp/ ) を 2012年7月からやっていて。 そのことがリクルートの人に見つかって。 CodeIQ に誘われて。 2013年 9月26日に、出題者となった。yhpg に出している問題の焼き直しでいいと言われていたので、最初は「カード…

今まで出した問題のリスト

前回 今まで CodeIQ に出した問題のリスト - Codeへの愛とCuriosity 前々回 今まで CodeIQ に出した問題 - Codeへの愛とCuriosity の続き。まあ自分のためのメモ。 # 問題へのリンク 募集期間 挑戦者数 63 フィボナッチ進数 2017/05/11 ~ 2017/08/11 127人 …

CodeIQ に出した「ハノイの塔ではありません」の解説解題のようなもの

このブログは久々の更新になってしまった。すいません。問題は、下記のような感じだった。 【概要】 「鷲」「鮫」「豹」と名付けられた三本の棒と、中心に穴が空いた円盤が何枚かあります。 最初は「鷲」の棒に、全ての円盤が刺さっています。 円盤を一回に…

今まで CodeIQ に出した問題のリスト

自分のためでもある、今まで CodeIQ に出した問題のリスト。つまり、前回( 今まで CodeIQ に出した問題 - Codeへの愛とCuriosity )の続き。一年以上たっているので、だいぶ問題が出ている。 前回は 29番までだったんだけど、20番以降は挑戦者数が増えていた…

CodeIQ に出した「等比? 等差? フィボナッチ?? 」の解説解題ではない何か

CodeIQ に出した「等比? 等差? フィボナッチ?? 」の解説解題は CodeIQ Magazine ( https://codeiq.jp/magazine/2016/10/46246/ ) の方に書いたので、ここに書くのはそれ以外の何か。 出題意図 解説解題を読んでいただければわかる通り、肝は等比数列。 …

CodeIQ に出した「1の並びで小さい方から」の解説解題

CodeIQ に「1の並びで小さい方から」( https://codeiq.jp/q/2706 )という問題を出した。問題の概要はこんな感じ: 数を2進数で表します。このとき、1 の連なりの最大の長さを F(n) と書きます。 X と Y という2つの数を与えます。 1以上の整数 n について、F…

パスカルの 三角形では ありません(字余り) の解説解題

CodeIQ に、「パスカルの 三角形では ありません(字余り)」( https://codeiq.jp/q/2630 ) という問題を出していたんだが、先日締め切られた。で。解説解題。二次元の表に数字が埋まっていて、表外の数字を外挿して計算せよ、という問題。表の数字などにつ…

CodeIQ に出した「共通の祖先は誰だろう」の解題解説

CodeIQ に出した「共通の祖先は誰だろう」の解題解説 「共通の祖先は誰だろう」( https://codeiq.jp/q/2825 )という問題を CodeIQ に出していたが、先日締め切られた。100名を超える方の挑戦をいただいた。ありがとうございます。で。まずは問題。 問題 問題…

「変進小数の足し算」の解題解説

変進小数の足し算の解説・解題 「変進小数の足し算」( https://codeiq.jp/q/2924 )という問題を CodeIQ に出題させて頂いた。久々の手動採点問題。フィードバックは終えているが、なにせ手動なので、採点ミスなどあるかも。あったらすいません。twitter DM …

位置関係2題の解説・解題

先日、CodeIQ に出していた 2つの円の位置関係( https://codeiq.jp/q/2785 ) 円と線分の位置関係( https://codeiq.jp/q/2786 ) という2つの問題が締め切られた。私が出した問題が締め切られるのは久々だったので、ちょっと慣れない感じ。で。この問題は、…

遠い昔、はるか彼方の銀河系の カレンダー の、解題と皆様の実装

「遠い昔、はるか彼方の銀河系の カレンダー」という問題を「初級編 ( https://codeiq.jp/q/2597 )」と「ややリアル編( https://codeiq.jp/q/2598 )」の2題に分けて出した。多くの方に挑戦いただき、うれしく思っています。ありがとうございます。 解題 問題…

今まで CodeIQ に出した問題

今まで CodeIQ に何問出したのかもわからないということに気づき、まとめてみた。番号は出題順ではなく、URL順。 # 問題へのリンク 挑戦/募集 難易度 締切 0 カードゲームの役を判定する 不明/50 ★☆☆☆ 2013年10月15日 1 テトロミノ+ビンゴ! 不明/50 ★☆☆☆ 2…

先制 hello, world のこと

先日、CodeIQ に「先制hello, world」という問題を出した。 単純なプログラムのソースコード同士を戦わせるというコンセプトとしては二回目なんじゃないかと思うけどよく憶えていない。いつもここに書いているような解説解題の記事は CodeIQ Magazine に掲載…

Minority's hello, world の 解説・解題

CodeIQ に「Minority's hello, world」という問題 https://codeiq.jp/q/1579 を出した。 問題について ideone にある言語で hello, world! を書いて、競わせようという問題。提出コードに課された条件は ideone にある言語のどれかで書くこと。 過不足なく「…

バイナリカウント解いてみた

バイナリカウント問題解いてみた。提出コードはこんな感じ。 # 平易で遅い計算。テスト用。 def solve_slow(x) (1..x).inject(0) do |acc,x| acc+x.to_s(2).count("1") end end # F(x) の xが奇数の場合のアルゴリズム。 def solve_odd( x ) (x+1)/2 + 2*sol…

対戦型 hello, world! の解説・解題

CodeIQ に「対戦型 hello, world! 」という問題 https://codeiq.jp/q/1356 を出した。 問題について ideone にある言語で hello, world! を書いて、対戦させようという問題。提出コードに課された条件は ideone にある言語のどれかで書くこと。 過不足なく「…

「中学入試から:対称軸の本数を数えよう」の実装リンク集

というわけで、実装リンク集。まだ解いていない方は、 CodeIQ に出した「中学入試から:対称軸の本数を数えよう」の 解説・解題 - Codeへの愛とCuriosity をまずはご覧下さい。 http://ideone.com/Qf51fB @bananawani_mc 様 / Java / 偶数奇数分離版 http://…

CodeIQ に出した「中学入試から:対称軸の本数を数えよう」の 解説・解題

CodeIQ に「中学入試から:対称軸の本数を数えよう」という問題 https://codeiq.jp/ace/nabetani_takenori/q1318 を出した。中学入試算数問題第7弾。挑戦の募集はすでに締めきっている。 というわけで、解説・解題。で。 まずは問題 問題 ■問題の概要 中学入…

逆リファクタリング問題

tbpgr さんの逆リファクタリング問題 https://codeiq.jp/magazine/2015/02/21347/ に挑戦した。優秀解答として紹介していただいたので、解説する。 ソース まずはソース。 #coding:utf-8 def static(*);yield if block_given?;:!end alias void static alias…