横丁の名探偵

トップ　＞　Ｃマガ電脳クラブ挑戦記録の部屋　＞　Ｃマガ電脳クラブ挑戦記録の部屋（過去）

2003年
12月	第153回　カラーボールピラミッド	不正解
11月	第152回　ひと筆長旅	正解
10月	第151回　２組の５乗数の和	正解
ぎりぎり３２ｂｉｔ整数で収まり、ほっとしました。
9月	第150回　正三角形はいくつ？	正解
「人が数えた方が速い」と書かれてますが、２４０個もあるとかなり厳しいと思います。
8月	第149回　マッチ方陣	正解
鏡像チェックに非常に難儀しました。プログラムをエレガントにしようと修正すると解答が変わると言う状態でした。
7月	第148回　スライディング・スリー	正解
正解を求めるプログラムはかなり短時間でできあがりました。かえって結果を見やすく表示する手直しにかなり時間がかかりました。
6月	第147回　リバース・スーバリ	正解
いろいろ試行しましたが、これ以上スピードアップはできなかったのが残念です。無限のメモリがあれば(笑)。
5月	第146回　逆さ電卓数字	正解
少ないステップ数の割には、「難しくない」というほど、簡単ではなかったと思います。 　Ａ＋Ｂを固定とすればＣの増加によってＤも増加することに着目したら、処理速度が大幅に早くなりました。
4月	第145回　素数団 正解	正解
問題に「これまでに比べるとやさしい」とありますが、必ずしもそうではないのでは、と思います。
3月	第144回　アルハンブラ・パズル	不正解
不覚です。プログラムが吐き出した答えが「１」だと咄嗟に「あっ、これ正解だ！」と思ってしまう悪い癖……。
2月	第143回　８コイーンプロブレム	正解
予想外に長いプログラムになりました。１００ステップ程度を予想していたのですが。
1月	第142回　割り算の得意な金庫	正解
当初予想していたより時間がかかる問題でした。
2002年
12月	第141回　クロ交換シロ	正解
盤の形、コマの配置が汎用的になるように作りました。そのため、プログラム全体のうち約半分が初期処理になりました。（名前が大きく載りました。）
11月	第140回　整数解の怪	正解
最初は力仕事でやりましたが、いくらやっても答えが求まらず（作者の思惑に見事にはまりました。）、もしかして、と上記のＷｅｂページを探してプログラムを直したら、あっという間に解が求まりました。やや感動。
10月	第139回　RUSH HOUR	正解
久しぶりにとても骨太な問題でした。
9月	第138回　運のいい分数	不正解
間違いました。結構自信があったのですけど。
8月	第137回　Ultimate Instant Insanity	正解
Ultimateの意味を突き止められなかったのが残念です。
7月	第136回　小町の輪	不正解
誌上でご指摘の通り、和が１３の場合しか考えてませんでした。
6月	第135回　Ｉトロミノ	正解
十字型の制限をつけることにより解が激減したことに驚くと同時に、日本間の美しさ、みたいなものを感じました。
5月	第134回　３乗数の和	正解
メイン以外の関数を使わないプログラムは久しぶりでした。
4月	第133回　見た目は月並みですが	正解
最初は処理時間がものすごくかかりました。出題者の方が意図された「ひどい目」とはこれのことでしょうか。試してはいませんが、汎用的になるように（どのような文字列でもＯＫ）プログラムは作りました。
3月	第132回　素数で割り切る素数の和	正解
落とし穴（合計値が３２ビット整数型に納まらないこと）に気がつくまで３時間ほど悩みました。（解答例が掲載されました。）
2月	第131回　チェス盤の分割	正解
恐らくほとんどの方と同様、チェス盤の大きさは汎用的にしました。最初４×４の大きさでデバッグを徹底的に行いましたので、その後６×６、８×８に拡張してもデバッグは容易、というかほとんど不要でした。
1月	第130回　こだ割り数	正解
３２ｂｉｔで納まらない問題は久しぶりだったのでちょっと戸惑いました。
2001年
12月	第129回　ブロック・バイ・ブロックス	正解
手抜きを残してしまったのが残念です。
11月	第128回　リング平方数	正解
比較的簡単でした。
10月	第127回　タンク・チェンジ	不正解
道路定数の設定を間違えました。
9月	第126回　開き直り数	正解
最初、１〜3874204890まで順番に全ての数を調べるアルゴリズムでやってたら処理時間がえらく（１時間以上）かかってました。現在の方式に変えたら劇的に速くなったので驚きました。unsigned int で納まるところがポイントですね。
8月	第125回　REV STAR	正解
２次元の問題ですが、５角形ということで、単純にＸＹだけでは現せないので、やや難解でした。処理時間は満足してます。
7月	第124回　隣差方陣	正解
今回は正解の値がかなり大きく、２４連勝を阻まれた「等しく分かれた立方体」 の悪夢が蘇ります。
6月	第123回　六角形の超線上	正解
今回は比較的簡単でした。（前月と同じ感想とは脳がないなぁ。）
5月	第122回　III型素組数	正解
今回は比較的簡単でした。
4月	第121回　等しく分かれた立方体	不正解
連勝記録は２３でストップしました。ぐやじぃ〜。
3月	第120回　素性のよい数たち	正解
高速化のために素数チェックのロジックをいろいろいじってみましたが、やればやるほど遅くなり、結局一番シンプルなロジックが最も高速だというトホホな結果でした。
2月	第119回　Ｈ２Ｏ	正解
頭だけで解こうとしましたが解けず、結局プログラムに頼りました。月並みですが、頭で解けなかった問題をあっさりプログラムが解いた時は、ちょっと感動しました。
1月	第118回　ウサギと犬	正解
問題を見た時、犬は３匹しかいないため、うさぎ必勝の間違いではないかと思いました。しかし完成したプログラムを実行したら確かに犬必勝だったのには感動しました。（回答例が載りました。）
2000年
12月	第117回　オールナイトパズル	正解
ナイトを置いていく順番により、処理速度が大きく異なるようです。いくつかのパターンを試して一番はやいものにしました。時間があれば、もっといろいろ試したかったのですが。
11月	第116回　三数教室	正解
プログラムの汎用性に重点を置きました。
10月	第115回　ラドクリフの六角陣	正解
単純な問題の割にプログラムは結構長くなりました。
9月	第114回　循環する数列	正解
答えが求まってもほんとにこれで正しいのか？ といつも悩みますが、今回は手間さえ惜しまなければ手で検算できたのでよかったです。
8月	第113回　ボールピラミッド	正解
最初問題を見たとき、おいおいどこに「直角」なんてあるのだ？ と呆然となりました。
7月	第112回　Ｆペントミノ	正解
今回のアルゴリズムは最適には程遠いものでした。けれども高速化を図れば図るほど遅くなるものですから、諦めました。
6月	第111回　パズルペンシルスタンド	正解
プログラムだけで解くのだという決意で始めましたが、結局方眼入り画用紙で模型を作ってしまいました。
5月	第110回　欲張りな２数	正解
どのような経路でも多分正解に到達できますが、選ぶ経路によって処理時間がかなり異なるはずですので、その点、とても良問かと思います。
4月	第109回　クロススクエアドナンバーパズル	正解
最初問題を読んで感じたよりも難解でした。できるだけ汎用的（１０×１０などにも対応）にと考えましたが、結局手を抜いてしまいました。
3月	第108回　最後の聖銭	正解
１９９９年１２月号で「コメントをつけるように」とのご指摘を頂きましたので、つけてみました。しかしもともと３４ステップのプログラムなので、あまり意味がないかも。
2月	第107回　Hoppers	正解
この問題と同趣向のソリテアというパズルをやったことがあり、懐かしく思いました。
1月	第106回　楊貴妃問題	正解
よくパズルの本にある類の問題なので、なんだ簡単だと最初は思いましたが、解いた結果を見てこれはやはりコンピュータじゃないと解けないなと思いました。
1999年
12月	第105回　平方小町式	正解
今回は簡単でしたが、処理時間に思っていたよりかかるのが意外でした。工夫すればもっと速くなるかもしれませんが。（名前が大きく載りました。）
11月	第104回　Unique Solution Checkboard Puzzle	正解
ごくごく初歩的なチョンボが原因でかなり難儀しました。処理時間は大いに不満です
10月	第103回　ノナヒューブ	正解
いろいろ高速化を図りましたが、かえって遅くなる一方だったのでやめました。この処理時間は大いに不満です。
9月	第102回　三角形の奇妙な一致	正解
最初、解は直角三角形しかないと思い、なんだ簡単だと思いました。投稿後、実はそうではないことがわかり、あわてて再投稿しました。答は自信がありますが、途中のロジックは全然自信がありません。
8月	第101回　遺伝子数	正解
問題が容易な場合、処理速度を速くする、美しいソースにする、汎用的にするなど、いろいろ試みたくなります。今回はコンパクト性にこだわってみました。わずか３３ステップ！ そのかわり処理速度が犠牲になり、最速で０．２秒だったのが、０．４秒にスピードダウンしたのが残念です。
7月	第100回　合同ニ分割	正解
なかなかデバッグが進まず、いろいろなパターンを試しました。おかげで不本意ながら(笑)、とても汎用性のあるプログラムになりました。NX、NY、NXY、BBの値させ設定すれば、どんなパターンにも対応できます。
6月	第99回　スライドパズル９	正解
ハッシュテーブルに関する思わせぶりな記述があるので、これかなと頭を捻りましたが、うまい考えが浮かばず力づくでやってしまいました。メモリを使いたい放題使ってます。（解答例が引用されました。）
5月	第98回　絶対なるかけひき	正解
頭を捻ると言うよりも力仕事的なプログラミングでした。
4月	第97回　昇順素数	不正解
3月	第96回　昇順素数	正解
組合せの数は少ないですが、処理時間を短くするのは苦労しました。途中の計算を分数で行うことが工夫した点です。というよりは今回の問題のポイント。（名前が大きく載りました。）
2月	第95回　大町平方数	正解
強いて言えば１次元の問題でして、簡単でした。
1月	第94回　デジタル図形	不正解
最小値を求めるのを忘れて、不正解となりました。
1998年
12月	第93回　端数よりダンゴ	正解
最初問題を見た時は、調べる組合せの数が８１と決まっているので、なんだ簡単じゃない！ と思いました。ところが実際にやってみると３２ビット整数では表現しきれないことがわかり、意外と難しいことがわかって悪戦苦闘しました。なかなかの良問だと思います。
11月	第92回　変形魔方陣	正解
７月号は結局時間切れで応募できず、とても悔しい思いをしました。８月号でその雪辱を果たそうと思ったのですが……今回は簡単でしたね。
10月	第91回　立方体の展開図	時間切れ
9月	第90回　Primes in a Prime	不正解
8月	第89回　四を聞いて二十五を知る	正解
処理時間をなんとか短くしようとしましたが、これが限界でした。（前回と全く同じ感想だ……）
7月	第88回　Ｗペンタキューブ	正解
処理時間をなんとか短くしようとしましたが、これが限界でした。
6月	第87回　正十二面体魔方陣	正解
苦手な３次元の問題かと思ったら、基本的には２次元の問題として解くことが出来てほっとしました。（感想掲載）
5月	第86回　掛けても足しても	正解
処理時間が数分のオーダーであり、とてもよい問題だと思います。
4月	第85回　省メモリものさし	正解
問題を見て、これは簡単だなと思ったら、実際プログラムの作成は簡単でした。でも処理に結構時間がかかり、この点は意外でした。
3月	第84回　ダイスインスタントインサ二ティー	不正解
2月	第83回　３数で大町どうさま	正解
８月号の問題が不正解だったショックが大きく、感想を書く余裕がありません。
1月	第82回　ひとふで数環	正解
なんとか処理を高速にしようとおもったのですが、あまりに単純なプログラムなので、これ以上どうしようもありませんでした。でも毎度のことですが、他の正解者の方は１桁も２桁も少ないオーダーの処理時間なのでしょうね、多分。
1997年
12月	第81回　いちいち調べる？	正解
プログラムがわずかに２７行、またループの回数もたった１４９回と、今までで最低の出来でした。解はせいぜい４個程度を予想していたので、１７個もあるとは意外でした。公比０のケースはひっかけ？
11月	第80回　いちいち調べる？	不正解
10月	第79回　Planar Pentacubes	正解
やはり３次元問題は難しい。結構悩みました。
9月	第78回　Planar Pentacubes	正解
問題を読んだ瞬間にプログラムの構想はほぼ頭の中で出来上がりました。しかしやってみると非常に時間がかかり、高速化に四苦八苦しました。結果として６０秒というのは、まあまあかと思います。全部の解を求めるのではなく、一つだけでよいと言う問題の場合、処理時間がかかるのが通例ですが、やはり心してかかる必要があります。
8月	第77回　もとどおり数	正解
int型で収まらない計算と言うと、その昔、πを求めて以来だと思います。どういうわけか、掛け算にえらく苦労してしまいました。（名前が大きく載りました。）
7月	第76回　素数魔方陣	正解
処理を簡略化させるため、まず調べる定和の最大値を引数として渡すようにプログラミングしました。こちらはすぐ出来たのですが、引数無しで、解答の定和が求まるまで延々処理を行うように改造しようとしたら、かなり手間取ってしまいました。素数を扱うのが久しぶりだったため、素数の列を求めるのに時間がかかったのでした。
6月	第75回　紅白砂糖	正解
一応３次元の問題ですが、結構簡単でした。
5月	第74回　ノナ	不正解
4月	第73回　詰められ升	正解
８月号の問題は正解だったにも関わらず１１月号に名前が載らず、そのショックで１１月号と１２月号の問題は手が付きませんでした。年末になってようやくショックから立ち直れたので、応募します。当初思ってたより処理時間が短かくなったので一応満足してます。
3月	第72回　戦車舞台	出題ミス
無限にかかる処理時間。おかしいなぁと思ったら……。
2月	第71回　たたみ敷き	時間切れ
超多忙でした。
1月	第70回　三乗の参上	不正解
1996年
12月	第69回　割り切れ魔数	正解
int 型では無理だけどdouble型を使えば大丈夫かなと思って着手したら、駄目で急遽int 型の配列を用いることになりました。昔、πを何千桁か求めるプログラムを作ったことがあって、そのことが思い出されました。
11月	第68回　Ｎ龍	正解？
答えは合っていたのに名前が載りませんでした。もしかして送り忘れ？
10月	第67回　矢な八つ	不正解
9月	第66回　トライアングル	不正解
8月	第65回　２４手	正解
プログラミング時間（実質１０分）、作ったプログラムのステップ数（コメントを入れて３２ステップ）、処理時間（私の環境では測定不能）において、今回新記録を作りました。
7月	第64回　１９９６	正解
今回は簡単でした。数が５未満の場合も調べましたが、ありませんでした。
6月	第63回　一本の紐	正解
高速化がポイントということと、最長の紐は少なくとも２５マスはあるということで、とても手におえそうになかったため、一度はあきらめようかと思いました。毎回感心させられるのですが、模範解答の実行時間は私のプログラムの実行時間と比べると１桁から２桁ほど短いです。今回も多分そうでしょうね。
5月	第62回　クラム・ゲーム	正解
１月とはうってかわって、易しい問題でした。プログラミング時間は実質３０分程度です。但し、長さ３１まで求めたのですが、法則性はわかりませんでした。3 先手 5 後手 7 先手 9 後手 11 先手 13 先手 15 後手 17 先手 19 先手 21 後手 23 先手 25 後手 27 先手 29 後手 31 先手（感想掲載）
4月	第61回　ポリアボロ	不正解
６連勝でストップしました。
3月	第60回　Ｆペントミノ	正解
極力高速化を図りましたが、それでも１時間９分もかかってしまいました。今回は万策尽きたという感じです。他の方がどうやって高速化したのか、楽しみです。プログラムを解く前は、なんとなく解答は４通り程度じゃないかという気がしていたので、１通りというのはちょっと意外でした。
2月	第59回　お散歩仲間	正解
最初、まともにあらゆる組合せを求めると膨大な数があるので、処理時間も大変長くなると思いました。しかし、もしかして求める答もたくさんある筈だから、結構早く求まるかもしれないと思ったところ、その通りでした。
1月	第58回　６×６＝３６	正解
単純に考えて、36の12乗 の組合せを全て試せば、答は見つかるはずです。但し、それでは時間がかかり過ぎるので、如何に高速化を図るかというのがこの問題のポイントだと最初は思ったのですが。。。あまり工夫しなかった割りには、結構簡単に高速化できて拍子抜けでした。
1995年
12月	第57回　展開図	正解
立方体から展開する方法と、展開図から立方体を組み立てる方法が考えられます。前者の方が処理時間は短そうですが、適当なアルゴリズムが思い付かなかったので、後者の方法を採用しました。問題の主旨は簡単明瞭、しかし解くのは非常に困難でした。まったく、電脳クラブにふさわしい問題だと思います。特に、展開図を組み立てて、正しく立方体になるかどうかのチェックのロジックが難しかったです。候補は全部で３５個しかなかったので、一時は人間系で行うかとも思ったのですが、さすがにそれでは正解にはならないでしょうね。
11月	第56回　加算連鎖	正解
最初、題意がよく理解できず、難しそうな感じがしましたが、終わってしまえば、簡単だったという印象が強いです。ところで、加算連鎖の数を１回から順番に求めると、３、５、７、１１、１９、２９、４７、７１、１２７、１９１、３７９となりますが、これらには何か規則性があるのでしょうか。いろいろ考えましたが、よく分かりませんでした。
10月	第55回　カウント・ワン	正解
最小値を求めるという問題が多かったので、全ての値を求め（て個数をカウントす）るという問題にやや戸惑いました。数学的帰納法などというものを使ったので、高校時代の数学を懐かしく思い出しました。当初のプログラムでは処理が１２時間以上かかったのですが、高速化を図った結果、１秒未満になり、満足しています。
9月	第54回　整なる三角形	不正解
初不正解でした。それなりの自信があっただけに結構ショックは大きかったです。
8月	第53回　平方数の逆襲	正解
puzzle1の第２引き数を11以外(例100)とすることにより、ヒントを使用しなくても解答を求めることができますが、そのかわり大変な時間がかかります。そこをなんとかしようと思ったのですが、名案が浮かびませんでした。皆さんがどうするのか楽しみです。
7月	第52回　ラマヌジャンを越えろ	正解
初応募＆初正解でした。