[perl] Fizz Bizz 問題(mod計算無し)

ある数が3の倍数のときFizz、また5の倍数のときBizz、どちらでもない場合その数を出力する課題。perlを使って回答。ルックアップテーブルと2重ループでmod計算を無くす。

1行スクリプトでの結果が以下。

$ time perl -le 'for(1..1500014){$s="";$s.="Fizz" if !($_%3);$s.="Bizz" if !($_%5);$s=$_ if !$s;print $s}' | tail
Bizz
Fizz
1500007
1500008
Fizz
Bizz
1500011
Fizz
1500013
1500014

real    0m2.844s
user    0m2.812s
sys     0m0.028s

ルックアップテーブルと二重ループを使った場合の結果が以下。mod計算はなくなったけど、総時間は増えている。

$ cat fizz_buzz.pl
#!/usr/bin/perl -l
use strict;
use warnings;

my @s = ('FizzBizz', '', '', 'Fizz', '', 'Buzz', 'Fizz', '', '', 'Fizz', 'Buzz', '', 'Fizz', '', '', '');
my $n  = 0;
for (0..100000) {
        for (0..14) {
                my $s = $s[$_];
                print $s?$s:$n;
                $n++;
        }
}
$ time perl fizz_buzz.pl | tail
Buzz
Fizz
1500007
1500008
Fizz
Buzz
1500011
Fizz
1500013
1500014

real    0m3.634s
user    0m3.588s
sys     0m0.044s

結局シンプルな計算が一番ってことですか?

リファレンス

1. anarchy golf - FizzBuzz
2. fizz buzz - Google 検索
3. Fizz Buzz - Wikipedia
4. どうしてプログラマに・・・プログラムが書けないのか?
5. ここギコ！: FizzBuzz問題
6. Using FizzBuzz to Find Developers who Grok Coding « Imran On Tech

関連記事

FizzBizz

1. [perl] Fizz Bizz 問題
2. [perl] Fizz Bizz 問題(ルックアップテーブル)
3. [perl] Fizz Bizz 問題(mod計算無し)

perl

1. [perl] Another HTML-lintのハブ
2. [perl] 1 行スクリプト覚書 with Active Perl
3. [perl] Perl > サーバーにアップロードしたcgiのエラーチェック
4. [perl] ブリコラージュ的 cgi
5. [perl] Linux 上の Perl で書いた 1 行スクリプト
6. [perl] 現在時刻を1秒単位で表示
7. [perl] 現在時刻の表示
8. [perl] ストップウォッチ
9. [perl] ダイヤモンド演算子でdirの代替
10. [perl] 丸め込み誤差、コーシー判定で発散することが自明の数列も計算精度で収束する
11. [perl] なぜだかわからん
12. [perl] リファレンスに関するテスト(2)
13. [perl] リファレンスに関するテスト(1)
14. [perl] ファイル中の重複行を削除してソートの後標準出力
15. [perl] ファイルの内容をソートして標準出力
16. [perl] ファイル中の文字を置換する
17. [perl] 最小二乗法(LSM)
18. [twitter] perlでtwitterクライアント
19. [perl] 半角全角の相互変換には Unicode::Japanese が便利
20. [perl] 日本語を含む行を出力
21. [perl] Net::Twitter で例外ハンドリング
22. [perl] Encodeの基本とEncodeを速く使う方法
23. [perl] cpanでモジュールインストール時にデフォルト選択肢を自動選択する方法
24. [perl] Encode::resolve_alias
25. [perl] 最短経路探索
26. [perl] JSONを使ってパスワード等の情報とコードを分離する
27. [perl] Perlのハブ
28. [perl] perlの配列操作用モジュールはList::UtilとList::MoreUtilで
29. [perl] Hatena::Bookmark にポスト
30. [perl] LWP::UserAgent でUserAgentを換えるにはagentメソッド
31. [perl] モジュールの検索パス追加はuse libで
32. [perl] WebService::Google::Readerでsubscription/edit出来ない
33. [perl] WebService::Google::Readerでsubscription/editするにはgithub。
34. [perl] 10進数から2進数への変換、一般に基数変換
35. [perl] url、uriの相対指定を絶対指定に変換、余分な../../を削除
36. [perl] WebService::Google::Reader を使って web ページの URL から google reader にフィードをポスト
37. [perl] スクリプトの動作に必要な個人情報をの設定ファイルを外部から読み出すにはIO::FileとJSONを使う
38. [perl] $Data::Dumper::Deparse=1; コードリファレンスのソースコード変換
39. [perl] Fizz Bizz 問題
40. [perl] Fizz Bizz 問題(ルックアップテーブル)
41. [perl] Fizz Bizz 問題(mod計算無し)
42. [perl] 2**1023は数なのに、sigma(1023,0) 2**i はinfになる
43. [perl] HTMLタグのエスケープや文字参照、実態参照のデコードにはHTML::Entities
44. [perl] Time::PieceやDateTime::Format::Strptimeで日付をパース、早いのはTime::Piece
45. [perl] use Benchmarkでベンチマークする際の雛形
46. [perl] LWP::UserAgent モジュールでuseragentを変える場合の雛形
47. [perl] Web::Scraper モジュールでリンク抽出の雛形
48. [perl] オブジェクトにメソッドがあるかチェックするにはcan
49. [perl] 標準入力からデータを受け取ってこれを変数に格納する雛形
50. [perl] cpanモジュール作成、必須チェック項目
51. [perl] モジュール作成とアップロードはCPAN::Uploaderのcpan-upload
52. [perl] 日本語文章校正(半角スペースを英字の左右に挿入)
53. [perl] 日本語文章校正(jcorrectを使って論理的な文章を)
54. [perl] FizzBuzz問題(64bytes)
55. [perl] mkpathとdirnameを使って安直にrename
56. [perl] yesコマンドでcpanのupgradeの質問にデフォルトを自動的選択
57. [perl] lwpでコンテンツを取得するときに"500 Can't verify SSL peers without knowning which Certificate Authorities to trust"というエラーが出たらMozilla::CAをインストール
58. [perl] Web::Scraperでエラーハンドリングするにはscrapeメソッドをeval{}で囲み$@を評価。
59. [perl] Web::Scraperでuseragentを変更するにはscraperオブジェクトのuser_agentメソッドにLWP::UserAgentオブジェクトを渡す。
60. [perl] ライブラリ検索パスを実行時に追加-Iオプション
61. [perl] perlスクリプトの雛形
62. [perl] aptitudeでlibexpat1-dev、cpanでXML::Perserをインストール
63. [perl] XML::Simpleの高速化など。$XML::Simple::PREFERRED_PARSER='XML::Parser';
64. [linux] perlの正規表現が使えるrenameコマンド
65. [perl] 2つの式を評価する場合、andとorとどちらが速い
66. [perl] Perlの中でCを使えるらしい。
67. [perl] ロードされたモジュールのパスを調べる
68. [perl] cpanでDB_Fileのupdateが失敗する
69. [perl] cpanでGDのupdateが失敗する
70. [perl] cpanでXML::LibXMLのupdateが失敗する
71. [perl] cpanでAlien::SVNのupdateが失敗する
72. [perl] 書籍や文献
73. [perl] perl ワンライナーでファイルの内容を一括で読み込むには-0777オプション
74. [perl] 置換演算子の置換文字列に引数込みの無名関数の戻り値を使う
75. [perl] /m 修飾子の有無により正規表現 "^" や "$" の意味が変化
76. [perl] 複数回の置換はs///g
77. [perl] perl ワンライナーでバックアップはiオプション
78. [perl] 重複したモジュールの存在を確認
79. [perl] cpanモジュールの配布ファイルの指定はMANIFESTで
80. [perl] cpanモジュールの更新作業に必要なこと
81. [perl] 連想配列の実装
82. [perl] プロファイラを用いた実行速度測定方法の比較(Devel::DProf、Devel::SmallProf、Devel::FastProf)
83. [perl] プログラムの標準出力にデータを送り、標準入力からデータをもらう
84. [perl] Getopt::Longで同じオプション名で複数個の引数を受け取るには@を
85. [perl] ロード済みモジュールのバージョンとパス
86. [perl] 日本語禁則処理モジュール比較
87. [perl] XML::LibXSLT を使う

ソーシャルブックマーク

1. はてなブックマーク
2. Google Bookmarks
3. del.icio.us

日付の近い記事

1. [linux] linux - manで検索するには-kオプション
2. [linux] Ctrl+D(eof)とCtrl+C(intr)をcatコマンドのリダイレクトで実感
3. [linux] cat = concatenate
4. [perl] Fizz Bizz 問題
5. [perl] Fizz Bizz 問題(ルックアップテーブル)
6. [perl] Fizz Bizz 問題(mod計算無し)
7. [perl] 2**1023は数なのに、sigma(1023,0) 2**i はinfになる
8. [メモ] さまざまな言語のコーディング規約
9. [linux] useraddとadduserの違いはディストリビューションに依存する。
10. [linux] useraddでホームディレクトリが作られないのは-m オプションがついていないから
11. [linux] gpasswdでグループ登録用のパスワード設定、ユーザのグループ登録

ChangeLog

1. Posted: 2009-07-16T15:19:26+09:00
2. Modified: 2009-07-16T15:19:26+09:00
3. Generated: 2023-08-27T23:09:16+09:00