Latest topics posted by raynstard

島の数をカウントする

ckbx — Thu, 20 Nov 2008 05:10:01 -0000

m×nの長方形のマス目のうちいくつかを黒く塗りつぶします。
このとき、白の島、黒の島がそれぞれいくつあるかをカウントしてください。

ただし、2つのマスは、同色マスの上下左右の移動で移れるとき、
同じ島にあると定義します。

例：
□■■□
□□■□
□■□□
□■■□
白の島は2つ
黒の島は2つ

例：
□□□□
■□■□
□■□□
□□□□
白の島は1つ
黒の島は3つ

スロットマシン

bast123 — Fri, 14 Nov 2008 19:46:07 -0000

回転アニメーション付きのスロットマシンを作ってください。回転アニメーションはちゃんと作ってください。

inline/embeded bytecode assembly

nori — Fri, 14 Nov 2008 11:45:02 -0000

Duff's deviceをinline bytecode assemblyを使って実装してください。C言語ではよくあるinline asmのほかの言語バージョンといったところです。copyのsrcとdstは呼び出し側から渡すようにしてください。（要はbytecode側で閉じていてはならない)

Duff's deviceとは、 http://ja.wikipedia.org/wiki/Duff%27s_device に説明がありますが、ループ展開したコピーのコードです。もちろんbytecodeである時点で速度の話をするのはナンセンスです。

bytecodeで速くするとかいう話よりも、ある言語で書かれたcodeの中にその言語で使用されているbytecodeが埋め込めるかどうか、どのようにできるのかが、このお題の意図です。面白い使い道があるならsiteしていただけると幸いです。

また、1言語につき1種のbytecodeとは限りません。たとえば、PythonならCPythonのbytecode, JythonのJavaVMのbytecode, IronPythonのCIL/CLRなどがあります。もちろん特定アーキテクチャのasmを呼んでもよいです。x86を書くことができるpyasmなんてものもあるらしいです。 http://members.verizon.net/olsongt/usersGuide.pdf

疑似並行処理

sumim — Thu, 06 Nov 2008 21:00:03 -0000

数値（たとえば1から10）と、アルファベット（たとえばAからJまで）を順に出力する別々のループ処理を並行に実行させ、共通の出力先に出力する極力シンプルなコードを書いてください。

念のため、実行後、出力先に数値とアルファベットが混ざって出力されている（たとえば、数値がすべて出力されてからアルファベットが続く…というふうになっていない）ことを確認してください。混ざってさえいれば、それぞれ１文字ずつ交互である必要はありませんし、もちろん交互でも構いません。

出力先や出力方法は自由です。標準出力、テキストファイル、コンテナオブジェクト（配列、リスト、コレクション）など使いやすいもので構いません。

例として Squeak Smalltalk でのコードと結果を示します。シンプルなコードなので Smalltalk に馴染みがない人も、おおよその内容は掴めると思います。

'('と')'の対応

nori — Sun, 02 Nov 2008 15:15:01 -0000

入力の'('と')'の対応をとってください。

ただし、コード中に'('と')'を含まないでください。

漢字の九九にinspireされました。

世界時計

sawat — Wed, 29 Oct 2008 15:05:01 -0000

プログラムを実行した端末のロケールと、グリニッジ標準時と、ロサンゼルスの現在時刻をそれぞれ表示してください。時刻の表示はリアルタイムでなく、一回限りで構いません。時刻のフォーマットは自由とします。

漢数字で九九の表

syat — Thu, 23 Oct 2008 21:35:02 -0000

漢数字で九九の表を作ってください。
ただし以下の条件をつけます。

条件
一．アラビア数字（0～9）禁止。
　　プログラムにも出力結果にもアラビア数字を含んではいけない。（全角・半角とも）
二．結果の数字は、「七」とか「一○」(=10)とか「六四」(=64)のような形式とする。
三．九九の結果をそのままプログラム中に書き込んではいけない。

デバッグ用出力

raynstard — Wed, 22 Oct 2008 20:36:11 -0000

まいど、raynstardです。
今や、時代遅れかもしれませんが、
開発中にデバッグ目的で、その時々の状況を
出力することはよくあると思います。

デバッグ目的用の出力方法を教えてください。
また、もしあれば、投稿した方法で
デバッグ出力をすることの利点もあるとうれしいです。

下記のコードは僕がC言語でよくやる方法です。
普段はヘッダファイルとMakefileで制御しています。
ヘッダファイルだけで実現できることと、コンパイル単位に
出力量を制御できるのが気に入っています。

// gcc -Wall -std=c99 -DDEBUG_OUTPUT_LEVEL=1  debug.c -o debug_normal
// gcc -Wall -std=c99 -DDEBUG_OUTPUT_LEVEL=2  debug.c -o debug_detail
// gcc -Wall -std=c99 -DDEBUG_OUTPUT_LEVEL=3  debug.c -o debug_trace
// gcc -Wall -std=c99 -DDEBUG_OUTPUT_LEVEL=3  -DDEBUG_PRINT_TRACEONLY debug.c -o debug_traceonly
// gcc -Wall -std=c99 -DDEBUG_PRINT_TRACEONLY debug.c -o debug_traceonly

π

nori — Fri, 10 Oct 2008 12:00:01 -0000

円周率を計算してください。

積分を計算するも、素朴な方法も、速さを目指すも、LLで計算する意味を問うもあるでしょう。

http://ja.wikipedia.org/wiki/%E5%86%86%E5%91%A8%E7%8E%87

タブ区切りデータの処理

ika — Thu, 02 Oct 2008 22:05:01 -0000

タブ区切りのデータを読み込んで操作をし書き出す方法を教えてください。読み込み・書き出しの方法は任意とします。

与えられるデータは:

レコードの区切りは改行、カラムの区切りはタブです。
最初のレコードはヘッダで、カラムの名前が書いてあります。
それ以降はデータで、第1,4カラムは整数値、第2,3カラムは文字列値です。

この入力データに対して以下の操作をしたものを書き出してください:

第1カラムの値でデータを昇順にソートする。
第2カラムと第3カラムをヘッダを含めて入れ替える。
第4カラムの値にそれぞれ1を加える。

入力の例:

ID      Surname Forename        Age
1       Sato    Hanako  17
0       Suzuki  Taro    18
...

出力の例:

ID      Forename        Surname Age
0       Taro    Suzuki  19
1       Hanako  Sato    18
...

数値リストの圧縮

morchin — Sat, 27 Sep 2008 15:36:57 -0000

整列済みの number のリストがある。

[1, 3, 4, 5, 6, 12, 13, 15, 20, 25, 26, 27]

このようなリストで数が3つ以上連続している部分を[1, 2, 3] -> [1, 3] のように両端のみを書くような記法を導入する。

ただし2個とびや3個とびなどn個とびの場合、[1, 3, 5, 7] -> [1, 7, 2]のように[start, stop, step]のような並びにする。

最初の例のリストであれば以下のようになる。

[1 [3, 6] 12, 13, [15, 25, 5], 26, 27]

このようなリストに変換をするコードを書いてください。

LL Golf Hole 9 - トラックバックを打つ

takano32 — Fri, 05 Sep 2008 15:52:47 -0000

LL Golf Hole 9のリリースをアナウンスしているエントリにトラックバックを打ってください(トラックバックURL)。マシンガンのようには打たないでください。ただし、このエントリにはスパムフィルタが搭載されているため、寄せることはできてもカップインできないかもしれません。その場合はtakano32が用意させていただきました打ちっ放し場にてガンガン試し打ちください(トラックバックURL)。

余力のあるものは感想を公式ブログの感想エントリにトラックバックくしてください。余力がなくても感想をトラックバックしてくれるとスタッフがよろこびます。

2^i * 3^j * 5^k なる整数

leque — Wed, 17 Sep 2008 03:25:01 -0000

2^i * 3^j * 5^k の形で表される整数を小さい方から順に 100 個列挙するプログラムを書いてください。 i, j, k は 0 以上の整数です。アルゴリズムのオーダーについても考えてみてください。

例えば最初の 10 個は次のようになります:

 1 = 2^0 * 3^0 * 5^0
 2 = 2^1 * 3^0 * 5^0
 3 = 2^0 * 3^1 * 5^0
 4 = 2^2 * 3^0 * 5^0
 5 = 2^0 * 3^0 * 5^1
 6 = 2^1 * 3^1 * 5^0
 8 = 2^3 * 3^0 * 5^0
 9 = 2^0 * 3^2 * 5^0
10 = 2^1 * 3^0 * 5^1
12 = 2^2 * 3^1 * 5^0

※解答では i, j, k の各値を示す必要はありません。

起動オプションの解析

raynstard — Tue, 09 Sep 2008 12:05:01 -0000

いわゆる、コマンドライン引数の取得(http://ja.doukaku.org/118/)からの派生です。
やっぱ、自分のコマンドってオプションつけたいですよね(笑
タグに「クックブック」なんてつけてみました
長文なのはご容赦ください^^;;
-----
次の起動インタフェースを持つコマンドを作成してください。

書式：cmdopt -o [-q] -d{0|1|2} 文字列 [文字列 ...]

書式を説明すると
- オプション「o」
  必須オプションです。指定されていない場合、異常終了してください。
- オプション「q」
  選択オプションです。
  省略されていても問題有りません。
- オプション「d」
  引数付きオプションです。
  「0」「1」「2」のいずかが続いて指定されます。
- 文字列
  パラメータです。
  1つ以上であればいくつでも指定できます。
  指定されていなかった場合、異常終了してください。

オプションの開始が「-」になっていますが
「+」や「/」でもかまいません。
余力があればロングオプションに対応してもよいです。

起動例：(すべて許容されるのが望ましいです)
1. cmdopt -o AAA
2. cmdopt -o AAA BBB CCC
3. cmdopt -oq AAA
4. cmdopt -o  -q AAA
5. cmdopt -o -s1 AAA
6. cmdopt -o -s 1 AAA
7. cmdopt -q -s2 -o AAA

出力例：
[オプション情報]
o(output)： ON|OFF
q(quote)： ON|OFF
d(debug)： 0|1|2 

[パラメータ情報]
指定数： N
1： 文字列1
2： 文字列2
...
N： 文字列N

文字列型日時ののN秒後時間取得

raynstard — Mon, 01 Sep 2008 02:35:02 -0000

日時を表す文字列と時間(秒)を受け取り
指定された日時からN秒となる日時を出力する関数 DateEx() を作成してください。

関数の仕様は次の通りです。
1. 入力となる日時の書式は任意である。
    → プログラムの都合に合わせてよい。
2. 入力となる時間(秒)は、負の値も許容すること。
    また、負の値が指定された場合、指定の日時よりも前の日時を出力すること
3. 出力する日時は入力の日時と同じ書式をとる文字列であること
4. 出力する日時は正規化されていること
5. 出力先は標準出力、または、バッファのいずれでもよい。

たとえば、DateEx("20080827235925",40)ならば
出力は
「20080828000005」です。

余力があれば時間を省略可能とし、
省略された場合は「現在時刻」を利用するようにしてみてください。

LL Golf Hole 8 - 横向きのピラミッドを作る

takano32 — Wed, 27 Aug 2008 22:17:52 -0000

与えられた自然数 n について、横向きで n 段のピラミッドを作ってください。たとえば、 n に 4 が与えられた場合は以下のようなピラミッドを作ります。

4
*
**
***
****
***
**
*

与える自然数についてはリテラルで与える、標準入力で与える、引数で与えるなどは自由とします。

余力のあるものはこのプログラムを短くしてください。

※LL Future実行委員の高野光弘です。この出題は LL Future公式の出題であり、優れたものについてはLL Golfのセッションでご紹介させていただくかもしれません。ご理解の上、ご投稿ください。また、チケットは現在も発売中のほか、当日券もございます。よろしければ、メインイベントの方にもぜひご参加ください。

LL Golf Hole 7 - バイト数を読みやすくする

takano32 — Mon, 25 Aug 2008 14:47:35 -0000

与えられたバイト数を読みやすくしてください。読みやすくとは、いわゆる human readable な表記とします（詳しくはサンプルのコードを参考にしてください）。

与えるバイト数についてはリテラルで与える、標準入力で与える、引数で与えるなどは自由とします。

余力のあるものはこのプログラムを短くしてください。

※ LL Future実行委員の高野光弘です。この出題は LL Future公式の出題であり、優れたものについてはLL Golfのセッションでご紹介させていただくかもしれません。ご理解の上、ご投稿ください。また、LL Futureのチケットは現在も発売中です。よろしければ、メインイベントの方にもぜひご参加ください。

LL Golf Hole 6 - 10進数を2進数に基数変換する

takano32 — Wed, 20 Aug 2008 02:22:15 -0000

与えられた10進数の整数を2進数に変換してください。ただし、与えられる整数は0以上とします。

与える整数についてはリテラルで与える、標準入力で与える、引数で与えるなどは自由とします。

余力のあるものはこのプログラムを短くしてみたり、さまざまな基数への変換に対応させてみてください。

※LL Future実行委員の高野光弘です。この出題は LL Future公式の出題であり、優れたものについてはLL Golfのセッションでご紹介させていただくかもしれません。ご理解の上、ご投稿ください。また、LL Futureのチケットは現在も発売中です。よろしければ、メインイベントの方にもぜひご参加ください。

LL Golf Hole 5 - 最上位の桁を数え上げる

takano32 — Sun, 17 Aug 2008 23:12:05 -0000

与えられた自然数までの数え上げを行います。ただし、繰り上がりが起こったときは最上位の桁のみを数え上げます。また、与えられる自然数には0以外の桁が2回以上登場してはいけません。たとえば、300を入力として与えられた場合は以下のような出力となります。

与える自然数についてはリテラルで与える、標準入力で与える、引数で与えるなどは自由とします。

※LL Future実行委員の高野光弘です。この出題は LL Future公式の出題であり、優れたものについてはLL Golfのセッションでご紹介させていただくかもしれません。ご理解の上、ご投稿ください。また、LL Futureのチケットは現在も発売中です。よろしければ、メインイベントの方にもぜひご参加ください。

echoクライアント

nu — Wed, 13 Aug 2008 20:35:01 -0000

TCPのechoクライアントを書いてください。

サーバのホスト名ないしIPアドレス、およびポートはコマンドライン引数で指定します。
標準入力からユーザの入力を受け取り、echoサーバに送信します。
echoサーバから受信したデータを標準出力に出力します。

Windowsなら、Simple TCP/IP Servicesを起動してやれば、ローカルの確認用echo サーバとして使えます。

my_program localhost 7 < input_file > result_file

のようにしてリダイレクトを行った場合にも、result_fileがinput_fileの内容と一致するようにしてみてください。