Generation

generate functionSat, 27 May 2023

计算鸭家有一条长度为 n 米的走廊,现在计算鸭准备为这条走廊装饰小夜灯。已知每个小夜灯的光照半径为 R,即若将一个小夜灯放置在 i 位置处则它的光照范围是 [i−R,i+R]。 现在已知走廊长度和小夜灯光照半径,请你帮助计算鸭求解最少需要几个小夜灯才可以使走廊的任意位置都有光亮。 输入 第一行输入两个正整数 n,R(1≤n,R≤1000000)。 输出 输出一个正整数,表示最少需要的小夜灯数量。

#include <iostream> using namespace std; int main() { int n, r, i, j, k, ans = 1; cin >> n >> r; i = j = r; k = 2 * r; while(j < n){ i = j; while(n - i >= k){ i += k; } j = i; ans ++; } cout << ans << endl; return 0; }

Want to kickstart your project?Use the new AI Studio to create your code