FZU - 2104 Floor problem

题目大意:给出 n, L 和 R, 计算∑(L≤i≤R)floor(n/i)


解题思路:直接遍历 L 到 R。

#include <cstdio>

int main() {
	int T;
	scanf("%d", &T);
	while (T--) {
		int n, L, R, ans = 0;
		scanf("%d%d%d", &n, &L, &R);
		while (L <= R)
			ans += n / L++;

		printf("%d\n", ans);
	}
	return 0;
}


你可能感兴趣的:(FZU - 2104 Floor problem)