2007-10-01から1ヶ月間の記事一覧

格子点の列挙

30分プログラム、その156。格子点の列挙。 二次元平面上の格子点(X,Y座標がともに整数の点)を、原点から近い順に列挙してください。 同じ距離の点はどういう順番でも構いませんが、可能であればX軸に一番近い第一象限の点から原点を中心として反時計回りの順…

与えられた文字列で作るピラミッド

30分プログラム、その155。与えられた文字列で作るピラミッド。 「ピラミッドを作る」の続編です。 与えられた文字列を使って下の例のようなピラミッドを書いてください。 頂点は与えられた文字列の最後の一文字、 底辺は与えられた文字列の各文字の間に空白…

アルファベットの繰り上がり

30分プログラム、その149。アルファベットの繰り上がり。 Excelの桁表示は 1桁目はA、2桁目はB、以下C、D、 E…とすすみ、Zの次はAA AB AC…と続きます。AZの次はBAです。 この表記法で1から100までを表示してください。出力結果は下記のサンプルの「...」の部…

JSUnitを試す

30分プログラム、その148。JsUnitを試してみる。JsUnit を使った JavaScript のユニットテスト - WebOS Goodiesを参考にした。結構いいね。テストに失敗したとき、スタックトレースが表示できるあたりが実にすばらしい。一応、IEでも動く。まあ、IE固有の動…

オンラインストレージ

バックアップ用としてオンラインストレージが使いたくなったので、調べてみた。 結局、いいのは見つかってない。有料サービスも視野にいれるか・・・。 GMail系 GMailをオンラインストレージとして使おう、というソフトたち。結局、WindowsとMacで互換性のあ…

フェルマーの小定理で素数判定。

30分プログラム、その148。フェルマーの小定理で素数判定をやってみる。 ネタがないと相談したら、id:selvaggioが教えてくれた。要するに pow(a,n-1) % n != 1が真ならそれは合成数、偽なら素数の可能性がある、ということですね。実に単純な式。暗号回りで…