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

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

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

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

**デフォルトの名無しさん** · 2013/04/06(土) 15:52:45.92

>>27
多分元の出題者のミスだろうね

**デフォルトの名無しさん** · 2013/04/06(土) 16:39:48.47

>>23
意味不明の>>12のどこが出色なのか？

**デフォルトの名無しさん** · 2013/04/06(土) 17:01:19.46

>>29
>>23 はマ板起源でム板で引用されたもの
ruby を想定した出題、記述もruby流、「ruby はこんなにすごいんだぞ！こんな問題もできないならOOと名乗るな＞C++, Java, その他もろもろ」的な
この出題者の意図はともかく、別の面でのこの問題の秀逸さに触発されてム板ではJava, C++ をはじめいろいろなので回答がついたマ板はいったことないからどうなったかしらない

**デフォルトの名無しさん** · 2013/04/06(土) 17:21:22.31

どうぶつしょうぎの完全解。

http://joshi-shogi.com/doubutsushogi/imgs/top.jpg
二人であそぶゲームです｡
はじめは盤の上に､図のようにどうぶつたちを並べます｡
ttp://joshi-shogi.com/doubutsushogi/imgs/shokei.gif
<うごかしかた>
それぞれ点がかいてある方向に一歩すすめます｡
百獣の王ライオンはどうぶつたちのリーダー｡
ttp://joshi-shogi.com/doubutsushogi/imgs/lion.gif
たよりがいのあるぞうはナナメにすすめます｡
ttp://joshi-shogi.com/doubutsushogi/imgs/zo.gif
首の長いきりんはタテヨコにすすめます｡
ttp://joshi-shogi.com/doubutsushogi/imgs/kirin.gif
ちっちゃなひよこは前に一歩だけすすめます｡でも､成長すると?
ttp://joshi-shogi.com/doubutsushogi/imgs/piyo.gif
ひよこが相手の一段目の空や森まですすむと､駒をひっくり返してニワトリに成長! ナナメ後ろ以外のマスにすすめます｡
ttp://joshi-shogi.com/doubutsushogi/imgs/niwatori.gif
･相手のどうぶつがいるマスに自分の仲間がすすむときは､そのどうぶつをつかまえて仲間にできます｡つかまえたどうぶつは持ち駒にできます。
･持ち駒は､自分の番のときに､空いている好きなマスに置けます｡
<かちまけ>
1. 相手の｢ライオン｣を先につかまえたほうが勝ち!!
2. 自分の｢ライオン｣が､相手のエリア(空か森)まで先にすすめたら勝ち!! ただし､すすめてもすぐに｢ライオン｣がつかまってしまう場合は負けです｡
ttp://www.joshi-shogi.com/doubutsushogi/rule.html

**デフォルトの名無しさん** · 2013/04/06(土) 17:26:59.50

TILE GAMEの完全解。

ttp://www.vector.co.jp/soft/dos/game/se004130.html
ルール
３ｘ３（あるいは４ｘ４など）の盤上で遊ぶオリジナルゲームです。
1.勝敗
盤面の空いたところに交互に自分の色のタイルを置き、向かい合った自分の辺と辺を、先に連絡した方が勝ちです。空いたところならどこに打ってもかまいません。
　□□□
■・・・■ ←３ｘ３の・の位置に交互にタイルを置く
■・・・■
■・・・■
　□□□
「連絡する」とは、タイルの辺が縦・横に接した状態にすることです。斜めに並んでいても連絡したことになりません。
　□□□
■　　□■
■■■■■ これは■が連絡しています。（■の勝ち）
■　□　■
　□□□

　□□□
■□■■■ これは□が連絡しています。（□の勝ち）
■□□　■
■　□　■
　□□□
2.「切り違え」ると、相手のタイルを取り除く
■□
□・←
上のような状態で、■が・の場所に、斜めに並んだ相手のタイルを切るように打つ（切り違える）と、□の２枚は盤上から取り除かれます。
■□■
□・□
上のような状態では、■が・の場所に打つと、□の３枚が除かれます。
3.パスはできない

**デフォルトの名無しさん** · 2013/04/06(土) 17:28:43.91

http://toro.2ch.net/test/read.cgi/tech/1333801607/254　からの流れね

**デフォルトの名無しさん** · 2013/04/14(日) 02:08:53.21

>>31
いくら成り金を組み入れたかったとはいえ、こんな狭い盤面での「にわとり」は最強すぎる‥‥

**デフォルトの名無しさん** · 2013/05/18(土) 18:39:00.39

>>31
ちょっと調べてみたけどこんな小さな盤面でも78手もかかるんだな。

**デフォルトの名無しさん** · 2013/06/02(日) 13:33:30.33

>>35
で「にわとり」の最強度はどれくらいです？やっぱり盤面全体を制圧するくらいの威力ですかね？

**デフォルトの名無しさん** · 2014/02/25(火) 22:15:53.48

http://i.imgur.com/ufZXsbn.jpg

**デフォルトの名無しさん** · 2015/05/19(火) 14:20:43.94

>>35
どうやって調べた？

**デフォルトの名無しさん** · 2015/05/24(日) 14:30:09.38

test

**デフォルトの名無しさん** · 2015/09/04(金) 11:35:53.26

なんかないですか

**デフォルトの名無しさん** · 2015/11/10(火) 18:02:16.13

[1] 授業単元名：DDoS攻撃 v.s. パケットフィルタ
[2] 問題文：非負の整数が標準入力から100億個程与えられるものとする。
この時、100万回以上出現する値をできるだけ多く出力せよ。
但し、これに以下の条件を加えるものとする。
・入力の細かい形式や分布等は適切に仮定すること。
・入力される値のサイズは、その言語や環境で快適に扱える程度である(例えば64bitに十分収まるもの)と仮定しても良い。
[3] 環境
　[3.1] OS：指定なし
　[3.2] コンパイラ名とバージョン：指定なし
　[3.3] 言語：指定なし

uy ◆Qawu9.2l1E · 2015/11/11(水) 02:14:44.02

もうC/C++の居場所なんてどこにもないんだね。。。（´・ω・`）

**デフォルトの名無しさん** · 2016/01/02(土) 01:02:20.78

むずかしい

**デフォルトの名無しさん** · 2016/01/02(土) 12:25:15.18

非負の整数の上限は？

**デフォルトの名無しさん** · 2016/01/02(土) 13:55:02.60

limit.hとかにデファインがあったね

**デフォルトの名無しさん** · 2016/01/02(土) 23:29:31.40

>>44

unsigned なら簡単
(unsigned)-1 で良い

signed は難しい
多くの場合は (int)((unsigned)-1/2) で良いが、そうじゃない環境も存在する
全数検索で最大を探すのにもトラップ値が問題となる
だれか方法知ってる？

**デフォルトの名無しさん** · 2016/01/03(日) 15:07:14.64

~(1<<(sizeof(int)*8-1))
じゃ駄目なのか？

**デフォルトの名無しさん** · 2016/01/20(水) 22:26:01.74

>>47
全然ダメ
まだ >>46 の方がマシ

負の数が2の補数じゃない環境 (1の補数や符号ビット)
charが8bitじゃない環境 (charが16bitとか)
intがcharの整数倍じゃない環境（パディング付き）
シフトで非負整数の範囲を超える数は未定義

**デフォルトの名無しさん** · 2016/10/03(月) 21:44:05.47

チューリング賞ﾏﾀﾞｧ?(・∀・ )っ/凵⌒☆ﾁﾝﾁﾝ