けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

AtCoder ABC 220 A - Find Multiple (灰色, 100 点)

for 文を用いるのが楽だと思う。

問題概要

 A 以上  B 以下の  C の倍数が存在するならば 1 つ求め、存在しない場合は -1 を出力せよ。

制約

  •  1 \le A \le B \le 1000
  •  1 \le C \le 1000

考えたこと

for 文を用いるのが最も楽だと思う。

 x = A, A+1, A+2, \dots, B について、 C で割り切れるかどうかを判定していき、

  • 割り切れたら、その瞬間に  x の値を出力して、処理を打ち切る
  • for 文を最後まで回しても割り切れなかったら、-1 を出力する

というようにすれば OK。

コード

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

int main() {
    int A, B, C;
    cin >> A >> B >> C;
    
    for (int x = A; x <= B; ++x) {
        if (x % C == 0) {
            cout << x << endl;
            return 0;
        }
    }
    cout << -1 << endl;
}