首页 > 试题广场 >

行星观测

[编程题]行星观测

科学家正在计划利用 $\texttt{CSP-2021}$ 行星上的一个研究模块进行一项重要的测量实验，测量共分为两次进行。

因为宇宙中有多种不确定因素，科学家们已经确定了最佳测量的时间在 l 到 r 范围内。

测量的要求是两次测量的间隔时间必须是 a 的倍数，现在请你帮助科学家计算测量方式的数量。

即有多少对测量时间整数 i 和 j 满足 l <= i < j <= r ，并且 j-i 是 a 的倍数。

进阶：空间复杂度 $O(1)$ ，时间复杂度 $O(1)$

输入共三行，从上到下三个数字分别代表

在一行中输出测量方式的数量

示例1

输入

1
5
2

(1,3)、(1,5)、(2,4)和(3,5)共4个

示例2

4
9
6

一个能满足的都没有

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师游戏研发工程师 2021 数据库工程师信息技术岗区块链测试开发工程师大数据开发工程师数据分析师 Java工程师牛客

上传者：小小

难度：

0条回答 109收藏 5378浏览

扫一扫，把题目装进口袋