C/C++の良問題鑑賞スレ

**デフォルトの名無しさん** · 2013/03/30(土) 17:22:13.70

良問を広く晒して世の中を良くしよう！
解きたい人は解いてもいいよ

★関連スレ
C/C++の宿題片付けます 163代目
http://toro.2ch.net/test/read.cgi/tech/1361082416/

**デフォルトの名無しさん** · 2013/03/30(土) 17:26:12.12

このスレッドは天才チンパンジー「アイちゃん」が
言語訓練のために立てたものです。

アイと研究員とのやり取りに利用するスレッドなので、
関係者以外は書きこまないで下さい。

　　　　　　　　　　　　　　　　　　京都大学霊長類研究所

**デフォルトの名無しさん** · 2013/03/30(土) 17:42:02.66

なんだアイちゃんが立てたのか

◆QZaw55cn4c · 2013/03/30(土) 17:46:09.19

【報告者へ】
報告の際は以下を行うことを推奨します。
・質問は【報告テンプレ】を利用してください。 >>2以降にあります。
・問題文は、出題されたまま全文を書いてください。
・問題文やコードをリンクするときは、一言内容にについて説明をつけましょう。
・計算問題は数式をあげ、どのような計算をするのか詳しく説明してください。
・エラーは、その詳細と発生した行を書きましょう。エラーメッセージはコピペしてください。
・後から問題に付け足しするのはコラー！！です。付け足しは作業を無駄にしがちです。
・なりすましを防ぎたいのならトリップを使ってください。名前欄に、「#」に続けて任意の文字列を入力して投稿すると、その文字列を知らない他人に騙られることを防ぐことができます。

◆QZaw55cn4c · 2013/03/30(土) 17:49:27.98

【報告テンプレ】
[1] 授業単元名：
[2] 問題文(含コード&リンク)：
[3] 環境
　[3.1] OS： (Windows/Linux/等々)
　[3.2] コンパイラ名とバージョン： (gcc 3.4 VC 6.0等)
　[3.3] 言語： (C/C++/どちらでも可のいずれか)
（以下、どうしても回答がほしい人は追加して記入してください。）
[4] 期限： ([yyyy年mm月dd日hh:mmまで] または [無期限] のいずれか)
[5] その他の制限： (どこまで習っているか、標準ライブラリは使ってはいけない等々)
【アップローダー】(質問が長い時はココ使うと便利　回答者もコードが長ければここに)
http://codepad.org/、http://ideone.com/、http://pastebin.com/
【C 関数検索 man on WWW】 http://www.linux.or.jp/JM/index.html
【過去ログ検索】　　　　　　　　http://chomework.sakura.ne.jp/
【wiki】　　　　　　　　　　　　　　 http://www23.atwiki.jp/homework/

**デフォルトの名無しさん** · 2013/03/30(土) 17:56:04.40

優れた問いは、時に優れた答えに勝る
>>1乙

**デフォルトの名無しさん** · 2013/03/30(土) 20:40:18.36

おれが出題してやるよ

**デフォルトの名無しさん** · 2013/03/30(土) 21:34:10.17

このスレッドは天才チンパンジー「アイちゃん」が
言語訓練のために立てたものです。

アイと研究員とのやり取りに利用するスレッドなので、
関係者以外は書きこまないで下さい。

　　　　　　　　　　　　　　　　　　京極大学霊長類研究所

**デフォルトの名無しさん** · 2013/03/30(土) 21:44:19.88

アイちゃんにしてはよくやったよな

**デフォルトの名無しさん** · 2013/03/30(土) 22:18:55.10

手の込んだ教えて君だよな

**デフォルトの名無しさん** · 2013/03/30(土) 23:21:47.13

[1] 授業単元名：暇潰し
[2] 問題文：できる限り速くフーリエ変換を行う関数を作れ。
[3] 環境
　[3.1] OS：Windows 7
　[3.2] コンパイラ：VC++2010
　[3.3] 言語：C/C++どちらでも可

**デフォルトの名無しさん** · 2013/03/30(土) 23:29:24.29

[1] 授業単元名：FizzBuzzクイズ
[2] 問題文(含コード&リンク)：
[3] 環境
　[3.1] OS： (Windows/Linux/等々)特に問わない
　[3.2] コンパイラ名とバージョン： (gcc 3.4 VC 6.0等)特に問わない
　[3.3] 言語： (C/C++/どちらでも可のいずれか)C++/Java

http://kohada.2ch.net/test/read.cgi/prog/1209467166/401
FizzBuzzクイズ

1.fizz.buzz #=> 1
3.fizz.buzz #=> "Fizz"
5.fizz.buzz #=> "Buzz"
15.fizz.buzz #=> "FizzBuzz"
999.fizz.buzz #=> 999

となるようなメソッドfizz、buzzは定義可能か？
可能である場合、同様にgizzを追加定義し、
7.fizz.buzz.gizz #=> "Gizz"
21.fizz.buzz.gizz #=> "FizzGizz"
35.fizz.buzz.gizz #=> "BuzzGizz"
105.fizz.buzz.gizz #=> "FizzBuzzGizz"
105.fizz.gizz.buzz #=> "FizzGizzBuzz" と拡張・応用ができるか？

メソッドのコールに()が必須の言語では 3.fizz().buzz() 形式でも構わない。
オープンクラス機構やメソッドのない言語では関数（buzz(fizz(3)) #=> "Fizz" など）で。

**デフォルトの名無しさん** · 2013/03/30(土) 23:30:14.47

QZついにやけくそ

**デフォルトの名無しさん** · 2013/03/30(土) 23:36:35.46

QZにはもっと活動してもらって、敵対視する人間のストレスを蓄積させていって欲しい

**デフォルトの名無しさん** · 2013/03/30(土) 23:37:39.31

などというわざとらしい自作自演発狂カキコ

**デフォルトの名無しさん** · 2013/03/31(日) 17:51:02.84

荒らされないなら、宿題依頼はこちらですればいいかも

**デフォルトの名無しさん** · 2013/03/31(日) 18:20:27.42

っと再び犯罪行為を推奨

**デフォルトの名無しさん** · 2013/03/31(日) 22:15:51.00

>>11
判定：C
理由：
フーリエ変換を高速に行う手法を紹介したものは類書多数（例えばhttp://www.amazon.co.jp/dp/4789830322）
出題者の工夫やセンスが皆無