A32395.纪元流星雨

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

"The view's not so good from inside the city, though… "
"Next time, then. I know a place where you can see them more clearly. I'll take you there in fifty years."

Era 流星雨每隔 5050 年发生一次。如果某人出生在 BB 年前,寿命为 LL 年,且下一次流星雨将在 EE 年后发生,问此人在有生之年可以看到几次埃拉流星雨?需要包括出生年和去世年发生的流星雨。

Problem Credits: Macw07

输入格式

第一行包含一个整数 TT,表示测试数据组的数量。

对于每组测试数据,输入一行包含三个整数 BBLLEE,它们的含义分别是:

  • BB 表示这个人出生在 BB 年前。
  • LL 表示这个人的寿命。
  • EE 表示距离下一次 Era 流星雨还有 EE 年。

输出格式

对于每组测试数据,输出一个整数,表示这个人在有生之年能够看到的 Era 流星雨的次数。

输入输出样例

  • 输入#1

    5
    20 200 10
    80 170 40
    100 20 5
    40 100 10
    15 20 30

    输出#1

    4
    4
    1
    3
    0

说明/提示

数据范围与约定:

对于 100%100\% 的数据,满足:

  • 1T1001 \leq T \leq 100
  • 0E490 \leq E \leq 49
  • 1B1081 \leq B \leq 10^8
  • 20L10820 \leq L \leq 10^8

样例解释:

  1. 对于测试用例#1,这个人出生于 B=20B = 20 年前,并且总共会活 L=200L = 200 年,或者说再活 180180 年。由于下一次 Era 流星雨将在 E=10E = 10 年后发生,上一次 Era 流星雨发生在 4040 年前,也就是在他出生之前。在他的一生中,他将会看到他的第一次 Era 流星雨在 1010 年后,第二次在 6060 年后,第三次在 110110 年后,第四次在 160160 年后。

  2. 对于测试用例#2,这个人出生于 B=80B = 80 年前,并且总共会活 L=170L = 170 年。下一次 Era 流星雨将在 E=40E = 40 年后发生,因此他已经看到过两次 Era 流星雨,分别是在 1010 年前和 6060 年前。在他的一生中,他还会看到两次 Era 流星雨,一次是在 4040 年后,另一次是在 9090 年后。

  3. 对于测试用例#3,这个人出生于 B=100B = 100 年前,并且活了 L=20L = 20 年。由于下一次 Era 流星雨将在 E=5E = 5 年后发生,我们知道他在生前只看到过一次 Era 流星雨,那是在 9595 年前。

  4. 对于测试用例#4,这个人出生于 B=40B = 40 年前,并且总共会活 L=100L = 100 年。由于下一次 Era 流星雨将在 E=10E = 10 年后发生,我们知道他将在一生中看到三次流星雨:一次是在他出生的那一年(4040 年前),一次是在 1010 年后,另一次是在他去世时的 6060 年后。

  5. 对于测试用例#5,下一次 Era 流星雨将在 E=30E = 30 年后发生,而上一次 Era 流星雨是在 2020 年前发生的。由于这个人出生于 B=15B = 15 年前,并且总共会活 L=20L = 20 年,他一生中将永远不会看到任何 Era 流星雨。

首页