【競プロ精進ログ】ABC176-B

zuka

ABCをコツコツ解いていきます。

本記事は，管理人の競技プロ精進日記としてログを取ったものです。モチベーションを爆上げするために，積極的にアウトプットしていく作戦です。

これから競技プログラミングを始めようと考えている人や，なんとなく敷居が高いと感じている人の参考になれば嬉しく思います。その他の記事は以下をご覧ください。

本記事の概要

Atcoderで初心者用のコンテストとして開催されているAtcoder Beginner Contest（通称ABC）を解いていくものです。今回はABC176-B「Multiple of 9」です。

ポイント

10進数の各位を抽出するには，10で割ったあまりを調べていく方法と，文字列で調べていく方法があります。c++では，数値型で入力を受け取ってしまうとオーバーフローしてしまうため，string型で受け取るようにしましょう。多倍長整数を扱えるpythonでは入力を受け取りそのまま9で割り切れるかどうかを調べればOKです。

実装

#include <bits/stdc++.h>
#define _GLIBCXX_DEBUG
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define repi(i, a, b) for (int i = (int)(a); i < (int)(b); i++)
using namespace std;
typedef long long ll;

string N;

int main(){
  cin >> N;
  ll sum = 0;
  rep(i, N.size()){
    sum += N[i] - '0';
  }
  if (sum % 9 == 0) cout << "Yes" << endl;
  else cout << "No" << endl;
}