解説 爆弾の周りの8方向のカウンタを加算する。実装方法にもよるが、加算する場所が別の爆弾と被らないようにする。 #include <iostream> #include <algorithm> #include <vector> using namespace std; int const dx[8] = {-1,0,1,0,-1,1,1,-1}; int const dy[8] = {0,-1,0,1,-1,-1,1,1};</vector></algorithm></iostream>…

解説 二項加算の繰上げ回数を調べる。加算処理は string よりも vector にするとやりやすいことが多いと思う。 #include <iostream> #include <algorithm> #include <string> #include <vector> using namespace std; int main() { string a, b; while(cin >> a >> b) { if(a == "0" && b == "0") </vector></string></algorithm></iostream>…

解説 平均取って価値を掛けて総和取れみたいなことを言っているが、つまり入力の３つの要素の真ん中を無視して足しあわせろということ。 #include <iostream> using namespace std; int main() { int Tc; cin >> Tc; while(Tc--) { int N; cin >> N; int sum = 0; whil</iostream>…

問題文 サイコロを N 回振ったとき、出た目の積が D の倍数となる確率を求めよ。 1≤N≤100 1≤D≤10^18解説 https://github.com/osak/Contest/tree/master/AtCoder/TypicalDP を見てから自分で書いてみた。サイコロによってできる積の素因数の種類は 2, 3, 5 に…