[過去ﾛｸﾞ] Qiita 4 - キータぞ、来たぞ、キータだぞー (1002ﾚｽ)

Qiita 4 - キータぞ、来たぞ、キータだぞー http://mevius.5ch.net/test/read.cgi/tech/1705486836/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞
抽出解除 ﾚｽ栞

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

745: デフォルトの名無しさん [sage] 2024/04/08(月) 16:51:40.41 ID:B4zBEoZc 【Atcoder】bit全探索問題まとめ（AC確認済みの実装つき） https://qiita.com/yaburen/items/0f72956c035518a657e8 > ## ABC014 - B - 価格の合計 > ビット演算の基礎が理解できているか確かめられる問題。導入として最適だった。 > #include <iostream> > > using namespace std; > > int n, X; > int a[30]; > > int main() > { > 　　cin >> n >> X; > 　　for (int i = 0; i < n; i++) cin >> a[i]; > 　　int price = 0; > 　　for (int i = n - 1 ; i >= 0; i--) > 　　{ > 　　　　if (X / (1 << i) == 1) > 　　　　{ > 　　　　　　price += a[i]; > 　　　　　　X -= (1 << i); > 　　　　} > 　　} > 　　cout << price << endl; > 　　return 0; > } ビット演算の基礎が理解できてないので if (X & (1 << i) != 0) とすべきところを if (X / (1 << i) == 1) としてしまってる様に見えるがこれでACとなるならテストケースが十分でないんじゃないかなあ。 http://mevius.5ch.net/test/read.cgi/tech/1705486836/745

747: 745 [sage] 2024/04/08(月) 17:21:01.38 ID:B4zBEoZc > これでACとなるならテストケースが十分でないんじゃないかなあ。 いや、上から見てくんだから問題はないのか。 http://mevius.5ch.net/test/read.cgi/tech/1705486836/747

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.038s