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

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

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

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

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

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