行星观测

[编程题]行星观测

热度指数：3324 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

科学家正在计划利用 $\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

输出

说明

一个能满足的都没有

算法知识视频讲解

fanran

发表于 2021-09-16 10:21:03

// 通过了，这道题int型太小无法覆盖用例，用for循环易超时 // 找规律发现了为：等差数列前N项和的问题 import java.util.*; public class Main{ public static void main(String[] args){ 展开全文

静思渡己

发表于 2022-02-26 02:30:20

科学家正在计划利用 CSP-2021 行星上的一个研究模块进行一项重要的测量实验，测量共分为两次进行。因为宇宙中有多种不确定因素，科学家们已经确定了最佳测量的时间在 L 到 R 范围内。测量的要求是两次测量的间隔时间必须是 A 的倍数，现在请你帮助科学家计算测量方式的数量。即有多少对测量时间展开全文