More than 5 years have passed since last update.

【AtCoder/C++】3行でPlacing Marblesを解いてみた

Posted at 2019-08-02

1 / 2

C++とアルゴリズムの勉強にAtCoderをはじめました。
PlacingMarblesをうまく解けたので、共有します。

#問題
0か1が書かれたマス３つから、１が何個あるかを数えるというもの。

#回答

main.cpp

#include <iostream>
using namespace std;

int main() {
  int a;
  cin >> a;
  cout << a % 9 << endl;
}

数値として扱って、余りでカウントする。

#解説
111 => 3
110,101,011 => 2
100,010,001 => 1
000 => 0
なので、何個か数値を試して3の倍数が良さそうで、試したら9で行けた。

以上です。これからもAtCoderやっていきます。もっといい方法があれば教えてください。