DIV + MOD
题目
题意: 给定一个区间【l,r】,求在此区间内f(x)=i/x+i%x的最大值
找规律,若端点数值除以x的值都相等或者右端点比x小1,那最大值就是在r处取得;否则的话,r/x-1+x-1就是最大值
#include<bits/stdc++.h>
using namespace std;
int main() {
int t, l, r, x, sum;
cin >> t;
while (t--) {
cin >> l >> r >> x;
if (l / x == r / x || (r + 1) % x == 0) {
sum = r / x + r % x;
}
else {
sum = (r / x - 1) + x - 1;
}
cout << sum << endl;
}
return 0;
}