ひとりも見捨てないことを、あきらめない

学校教育、社会教育、数学、技術家庭科、Youtube、EdTech、ICT、プログラミング、その他

AtCoder Beginner Contest 143 問題C 10/24 木

AtCoder Beginner Contest 143 問題C 10/24 木

2019/10/19(土)に実施されたコンテストに参加してみました。
それぞれの問題について、考察してみます。

 

f:id:takase_hiroyuki:20191020103700p:plain

 一番左のスライムを「一匹」として記録し、色が変わるごとに新しいスライムが生まれると考えてカウントしていけば、スライムの総数がわかります。

 

問題C

#include <bits/stdc++.h>
using namespace std;

int main() {
  long ct, N;
  char cc;
  cin >> N;
  vector <char> d(N);
  for (long i=0; i<N; i++) {
   cin >> d.at(i);
  }
  ct = 1;
  cc = d.at(0);
  for (long i=1; i<N; i++) {
   if (cc != d.at(i)) {
    ct = ct + 1;
    cc = d.at(i);
   }
  }
  cout << ct << endl;
}

f:id:takase_hiroyuki:20190921052521p:plain