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

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

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

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

**デフォルトの名無しさん** · 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

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