0
点赞
收藏
分享

微信扫一扫

今日学习在线编程题:新世纪线段覆盖

程序员知识圈 2022-04-13 阅读 66

超时限制:1000ms
内存限制:65535kb
题目描述现给定一根坐标轴,并且有n条线段,每条线段从1开始编号,设线段编号为k,则该线段覆盖的区间是:$$[(k-1)\times m,(k-1)\times m +l]$$。

有一个质点从原点开始向x轴正半轴移动,每次移动d距离。问第一个不被线段覆盖的点的位置在哪里?

输入格式:一行四个正整数n,d,m,l,意义见题面。保证$$1\leqslant n,d,m,l\leqslant1e6$$,并且$$l<m$$。

输出格式:一行一个数表示答案

输入样例:5 4 11 8
输出样例:20
 

参考程序:

#include <iostream>
using namespace std;
long long n, m, d, l;
int main() {
    cin >> n >> d >> m >> l;
    long long a = 0, b = 0;
    for (long long i = 1; i <= n; i++) {
        a = (i - 1) * m + l, b = i * m - 1;
        if (a / d != b / d) break;
    }
    cout << (a / d + 1) * d << endl;
    return 0;
}

题目来源:码蹄集

https://matiji.net/exam/brushquestion/36/3181/1DC60EA6DF83A333301CFFE1407FBA59

举报

相关推荐

0 条评论