結城浩の『Perlクイズ』

[PQ][Perl Quiz 1999-12-22 No.0039]


カテゴリー: 1999年12月22日
===========================================================
結城浩の『Perlクイズ』1999-12-22 No.0039
http://www.hyuki.com/pq/
===========================================================
■今日の一言
-----------------------------------------------------------
こんにちは、結城浩です。
このたび、hyuki.com ドメインを取得しました。
このメールマガジン『Perlクイズ』のホームページも、
http://www.hyuki.com/pq/
へ移動しました。
どうぞよろしくお願いいたします。
===========================================================
■今回のクイズ
-----------------------------------------------------------
●クイズ
-----------------------------------------------------------
ディレクトリ名を与えると、
それ以下のディレクトリとファイルの一覧を出すサブルーチン
&traverseを作ってください。表示形式自由。
細かな仕様は適当に考えてください。
もし何らかの制限事項があれば、それも明記のこと。
===========================================================
■前回の解答
-----------------------------------------------------------
●クイズ
-----------------------------------------------------------
もうすぐクリスマスですね。
今回の『Perlクイズ』ではクリスマスツリーを作ってみましょう。
次の表示を行うプログラムを書いてください。
ともかく以下の表示ができれば正解としますが、
プログラムの内容はみなさんがそれぞれ工夫をこらしてみてください。
(1)と(2)が別のプログラムでも構いませんし、
一つのプログラムで両方を書いても構いません。

(1) 小さなツリー

      *
     *!*
    *!*!*
   *!*%*!*
  *!*%/%*!*
 *!*%/*/%*!*

(2) 大きなツリー

               *
              *!*
             *!*!*
            *!*%*!*
           *!*%/%*!*
          *!*%/*/%*!*
         *!*%/*+*/%*!*
        *!*%/*+-+*/%*!*
       *!*%/*+-!-+*/%*!*
      *!*%/*+-!.!-+*/%*!*
     *!*%/*+-!.*.!-+*/%*!*
    *!*%/*+-!.***.!-+*/%*!*
   *!*%/*+-!.**%**.!-+*/%*!*
  *!*%/*+-!.**%/%**.!-+*/%*!*
 *!*%/*+-!.**%/*/%**.!-+*/%*!*
*!*%/*+-!.**%/*+*/%**.!-+*/%*!*
-----------------------------------------------------------
●解答
-----------------------------------------------------------
ごめんなさい。
「小さなツリー」の方が右に一つずれるという出題のバグがありました。
以下の解答では、左端にぴったりくっつく出力になります。

◆解答1
@twig1 = ( '*', '!', '*', '%', '/', '*', );
@twig2 = ( '*', '!', '*', '%', '/', '*', '+', '-', '!', '.', '*', '*', '%', '/', '*', '+', );
&print_tree1(@twig1);
&print_tree1(@twig2);
exit;

sub print_tree1 {
    local(@leaf) = @_;
    for ($i = 0; $i < @leaf; $i++) {
        print ' ' x (@leaf - $i - 1), @leaf[0..$i], reverse(@leaf[0..$i-1]), "\n";
    }
}

◆解答2
@twig1 = ( '*', '!', '*', '%', '/', '*', );
@twig2 = ( '*', '!', '*', '%', '/', '*', '+', '-', '!', '.', '*', '*', '%', '/', '*', '+', );
&print_tree2(@twig1);
&print_tree2(@twig2);
exit;

sub print_tree2 {
    local(@twig) = @_;
    local(@branch);
    while (@twig) {
        $leaf = shift @twig;
        print ' ' x @twig, @branch, $leaf, reverse(@branch), "\n";
        push(@branch, $leaf);
    }
}
-----------------------------------------------------------
●読者からの解答
-----------------------------------------------------------
@leaves = qw(* ! * % / * + - ! . * * % / * + * / % * * . ! - + * / % * ! *);

### 小さなツリー作成
&make_tree(6);

### 大きなツリー作成
&make_tree(16);

### ツリー作成部本体
sub make_tree {
    my($depth,$ct) = $_[0];
    for($ct = 0; $ct < $depth; $ct++) {
        printf "%s%s\n",
            (' ' x ($depth - $ct - int($depth / 10))),
            join('',(@leaves[0 .. $ct], reverse(@leaves[0 .. ($ct - 1)])));
    }
}

printf 中の int($depth / 10) の部分は本来 1 でよいと思うのですが、
一応結城さんの問題では小さなツリーの方だけ半角1文字分右に寄せられて
いましたのであわせておきました。
-----------------------------------------------------------
●結城からのコメント
-----------------------------------------------------------
半角のずれも正しく解答していただき、恐縮です(^_^;
なるほど、int($depth / 10)のようにしてしまえば、
if ($depth >= 10) {
    ...
} else {
    ...
}
のようなif文はいらないわけですねえ。
-----------------------------------------------------------
●読者からの解答
-----------------------------------------------------------
sub tree {
    @symbol = qw (* ! * % / * + - ! . * * % / * +);
    for ($i = 0; $i < $_[0]; $i++) {
         print " " x ($_[0] - 1 - $i);
         for ($j = 0; $j < $i; $j++) {
             print $symbol[$j];
         }
         for ($k = $i ; $k >= 0; $k--) {
             print $symbol[$k];
         }
         print "\n";
    }
}

tree (6);
tree (16);
-----------------------------------------------------------
●結城からのコメント
-----------------------------------------------------------
ふむふむ。qw( ... ) なら一個一個の文字をクオートする必要がないですね。
それから $_[0] は引数で渡された数値、と。了解。
全体としては二重のforループですね。
-----------------------------------------------------------
●読者からの解答
-----------------------------------------------------------
#        0123456789012345
$tane = '*!*%/*+-!.**%/*+';

tree(6);   #小さいツリー
tree(16);  #大きいツリー

sub tree {
  my($okisa) = @_;     #ツリーの大きさ
  my $i, $moji;

  for ($i = 0; $i < $okisa; $i++) {
    $moji = substr($tane, 0, $i + 1);
    print ' ' x ($okisa - $i - 1);
    print $moji;
    print substr(reverse($moji), 1);
    print ' ' x ($okisa - $i - 1);
    print "\n";
  }
}
-----------------------------------------------------------
●結城からのコメント
-----------------------------------------------------------
substrで部分文字列の処理を行っています。
ツリーの右側のスペースはなくてもよいでしょう。
(もちろんあってもいいですが)
-----------------------------------------------------------
●読者からの解答
-----------------------------------------------------------
$str='*!*%/*+-!.**%/*+';
print " " x (length($str)-$_)
. substr($str,0,$_) . reverse(substr($str,0,$_-1))
. "\n" for (1..length($str));
-----------------------------------------------------------
●結城からのコメント
-----------------------------------------------------------
この方は今回の最多パターンを投稿してくださいました。
(なんと6パターン!)
上記は一番短いもので、たったの2文です。
===========================================================
■読者からのお便り
-----------------------------------------------------------
●読者から
-----------------------------------------------------------
こういう問題はいいですね。Perlでは、どのように
組むのだろう。皆様の解答が楽しみです。
-----------------------------------------------------------
●読者から
-----------------------------------------------------------
いろいろとあそばせてもらいました。面白かったです。
また面白いクイズを期待してます。
-----------------------------------------------------------
●読者から
-----------------------------------------------------------
「C MAGAZINE」で連載されている「C&Perlで学ぶCGIレッスン」が
来月号で最終回ですが,書籍化の予定はあるのでしょうか?
書籍化したら,是非とも購入したいと思っております.
-----------------------------------------------------------
●結城から
-----------------------------------------------------------
ご愛読感謝します。そうですね、2000年の1月号で最終回となりました。
書籍化の予定は(とりあえずは)ないですが、
ぜひやってみたいですね。
こういう本が読みたい!というご要望は、
雑誌のはがきなどで編集部にフィードバックしていただけると、
私の仕事も増えてうれしいですので、どうぞよろしくお願いいたします。
# そうだ[PE]も書かねば…(^_^;

2000年の2月号からはC MAGAZINEでPerlの新連載をやります。
第一回目はこのメールマガジン『Perlクイズ』もちらっと話題に出ます。
どうぞお読みくださいね。
===========================================================
■結城浩の書籍紹介(ソフトバンクパブリッシング)
-----------------------------------------------------------
◆『Java言語プログラミングレッスン』(上下2巻)
    http://www.st.rim.or.jp/~hyuki/jb/
◆『C言語プログラミングレッスン』(入門編・文法編)
    http://www.st.rim.or.jp/~hyuki/lc/
◆『Perlで作るCGI入門』(基礎編・応用編)
    http://www.st.rim.or.jp/~hyuki/cgibook/
    http://www.st.rim.or.jp/~hyuki/cgibook2/
===========================================================
結城浩の『Perlクイズ』
Copyright (C) 1999 by Hiroshi Yuki. <hyuki@hyuki.com>
http://www.hyuki.com/pq/
お送りくださる文章やプログラムは、
書籍や連載などで無断で利用させていただく場合があります。
===========================================================

このメルマガは現在休刊中です

結城浩の『Perlクイズ』

RSSを登録する
発行周期 不定期
最新号 2007/08/25
部数 0部

このメルマガは
現在休刊中です

ついでに読みたい

結城浩の『Perlクイズ』

RSSを登録する
発行周期 不定期
最新号 2007/08/25
部数 0部

このメルマガは
現在休刊中です

今週のおすすめ!メルマガ3選

サラリーマンで年収1000万円を目指せ。
高卒、派遣社員という負け組から、外資系IT企業の部長になった男の、成功法則を全て公開します。誰にでも、どんな状況、状態からでも自分の力で人生を変えるための情報と知性を発信しています。人生を意のままにするには、脳みそとこころの両方が進化しなければなりません。そんな進化とは何か?をお届けする四コママンガ付きメルマガです。2014年から3年連続でまぐまぐ大賞部門賞を受賞しました 学歴やバックグラウンドに拘わらず、人生を思いのままに生きるために必要な考え方が書かれた、「良書リスト」も希望者に差し上げています。
  • メールアドレスを入力

  • 規約に同意して

株投資・初心者からミリオネアへ
一般の個別銘柄は、 日経225先物に引きずられて動く習性があります。 そのため、個別銘柄を売買する場合は、 先物の動向をチェックした上で、売買する必要があります。 ここでは、その日経225先物の動向を中心にお伝えしてまいります。
  • メールアドレスを入力

  • 規約に同意して

毎日1分!経済英語NEWS(解説付き)
TOEIC235点だった私が900点を超えるまでの勉強の過程で感じた、「英語のニュースを解説してくれる教材があったらいいのに。。。」という思いを形にしました。 全ての英文に、文法解説・和訳 がついています。 「読めない英語」は聞き取れません。 1ヶ月無料です。もしあなたが、「本気で英語を身に着けたい!」と思っているのであれば、挑戦しない理由はないはずです。 あなたの英語力を必ず引き上げてみせます。
  • メールアドレスを入力

  • 規約に同意して

今週のおすすめ!メルマガ3選

ダメおやじの全財産をかけた崖っぷちFX通信
【1日に数万人が熟読する人気FXブログのメルマガ版】 相場歴30年以上のダメおやじがFXノウハウを大公開! 毎朝配信!毎日の経済指標情報や攻略法を無料で解説しています。 ●損切りがうまくできない、利食いが浅い ●ポジポジ病(ポジションを不要に持ってしまう) ●コツコツドカーン(小さく勝っても大きく負ける) ●エントリータイミングわからない ●メンタル面が弱い このようなお悩みがあれば購読してみてください。 FX初心者から経験者まで、FXの悩みをこのメルマガで解消します。 期間限定でメルマガ内で数万円相当分のFX情報商材をプレゼント中!
  • メールアドレスを入力

  • 規約に同意して

右肩下がりの時代だからこそ、人の裏行く考えを【平成進化論】
【読者数12万人超・日刊配信5,000日継続の超・定番&まぐまぐ殿堂入りメルマガ】 ベストセラー「仕事は、かけ算。」をはじめとするビジネス書の著者であり、複数の高収益企業を経営、ベンチャー企業23社への投資家としての顔も持つ鮒谷周史の、気楽に読めて、すぐに役立つビジネスエッセイ。 創刊以来14年間、一日も欠かさず日刊配信。大勢の読者さんから支持されてきた定番メルマガ。 経験に裏打ちされた、ビジネスで即、結果を出すためのコミュニケーション、営業、マーケティング、投資、起業、経営、キャリア論など、盛り沢山のコンテンツ。
  • メールアドレスを入力

  • 規約に同意して

問題解決研究所刊【よくわかる!英字新聞の読み方】
このメルマガは、中学レベルの英語を復習できるように、毎号、英字新聞記事を使って文法事項を解説します。また、取り上げたニュースの背景を解説し世界で起こった出来事が我々にどのように関係するのかをお伝えします。2020東京オリンピックに向かって英語は欠かせません。このメルマガを購読すれば、世界の人とつながるための英語脳ができ、さらにはグローバル競争に勝つための戦略脳を作れます。戦略は弱者のためにあります。忙しい方、英語の苦手な方に最適なメルマガです。メルマガ読者だけの特典・イベントを開催します。
  • メールアドレスを入力

  • 規約に同意して

他のメルマガを読む

ウィークリーランキング