AtCoder Beginner Contest 220 A - Find Multiple
問題の要約
A以上B以下であるようなCの倍数を,1つ出力しろ。
条件を満たす数が存在しない場合は-1を出力しろ。
制約
1<=A<=B<=1000
1<=C<=1000
入力
A B C
考え方
1,A,Bの範囲が小さいので,1*CからCの倍数をB以下まで探索する。
2,A以上のCの倍数があったらそれを答えとして出力する。
実際のプログラム
#include<iostream>
using namespace std;
int main(){
int A,B,C;
cin >> A >> B >> C;
int ans = -1;
for(int i = 1; i*C <= B; i++){
if(A <= i*C){
ans = i*C;
break;
}
}
cout << ans << endl;
return 0;
}