A17023. 情报站
填空题
中等
知识点
题目描述
情报站
题目描述
地下党建立了编号从 A 到 B 的秘密情报站。只有编号是 7 的倍数，且编号是奇数的站点才是安全的。
请统计范围 [A, B] 内安全站点的数量。
输入描述
第一行两个整数 A 和 B。
输出描述
输出一个整数，表示安全站点的数量。
样例输入
1 100样例输出
7参考答案
#include <bits/stdc++.h>
using namespace std;
long long f(long long x) {
if (x < 7) return 0;
long long t = x / 7;
return (t + 1) / 2;
}
int main() {
long long a, b;
cin >> a >> b;
cout << f(b) - f(a - 1);
return 0;
}答案解析
1. 安全站点必须是 7 的倍数，可以写成 7 * k。
2. 因为 7 是奇数，所以 7 * k 是奇数时，k 也必须是奇数。
3. 先计算 1 到 x 中有多少个这样的数，再用前缀计数相减得到 [A, B] 的答案。
上一题
下一题