CF w1d3 A.最小整数

次の形式でqクエリが与えられます。

3つの整数li、ri、およびdiが与えられた場合、diで割り切れるように、セグメント[li、ri]に属さないような最小の正の整数xiを見つけます。

すべての質問に答えられますか?

l≤x≤rの場合、数値xはセグメント[l、r]に属します。

入力

最初の行には、1つの整数q(1≤q≤500)—クエリの数が含まれます。

次にq行が続き、それぞれli ri di(1≤li≤ri≤109、1≤di≤109)の形式で与えられたクエリを含みます。li、ri、diは整数です。

出力

クエリごとに1つの整数を出力します。このクエリに対する答えです。

入力
5
2 4 2
5 10 4
3 10 1
1 2 3
4 6 5
出力
6
4
1
3
10

#include<bits/stdc++.h>
using namespace std;
void solve()
{
	long long l,r,d,x=0,tmp;
	cin>>l>>r>>d;
	if(l>d)x=d;
	else x=((r/d)+1)*d;
	cout<<x<<endl;
}
int main()
{
	int q;
	cin>>q;
	while(q--)solve();
	return 0;
}

おすすめ

転載: www.cnblogs.com/LiangYC1021/p/12688909.html
CF3
おすすめ