- Mã:
- ACM2016_North_C
- Tên:
- Lights (ACM 2016 Miền Bắc)
- Dạng thi:
- acm
- Thang điểm:
- 1 điểm
- Giới hạn thời gian:
- 2 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- admin
For the coming Christmas, Santa is planning to decorate his house with circle LED lights. He has bought N circle LED lights. The first light’s radius is R1, the second light’s radius is R2 = R1* k, the third light’s radius is R3 = R2* k, and so on.
He decided to put all the LEDs on the ground, so that the size of the LEDs decreases from left to right, and each LED touches the LED on its left and its right. More precisely:
- The first LED’s center is at (0, R1).
- The second LED’s center is at (X2, R2), touches the first LED, and touches Ox at (X2,0). Note that X2 > X1.
- The third LED's center is at (X3, R3), touches the second LED, and touches Ox at (X3,0). Note that X3 > X2.
The following picture illustrates the case where R1 = 4, k = 0.5:
Given N and k, calculate the coordinate of the center of the rightmost light XN, YN
Input
The input starts with the number of test - T (T ≤ 10,000). Then T tests follow. Each test consists of an integer N (N ≤ 109), two positive real numbers R1 and k (0 ≤ R1 ≤ 100; 0.001 ≤ k ≤ 0.777). R1 and k has at most 3 digits after decimal point.
Output
For each test in the input, print x-coordinate of the center of the rightmost light in a single line. The number should be printed with exactly 3 digit after decimal.
Ex
- input2
4 2 0.5
4 3 0.5output4.950
7.425
Để chuẩn bị cho lễ Giáng Sinh, ông già noel định trang trí cho căn nhà
của mình bằng những bóng đèn LED hình tròn. Ông ấy mua N bóng đèn LED
tròn, bóng đèn đầu tiên có bán kính R1, bóng đèn thứ 2 có bán kính R2 =
R1*k, bóng đèn thứ 3 có bán kính R3 = R2*k cứ tiếp tục như vậy.
Ông
ấy xếp các bóng đèn liên tiếp nhau trên đất theo thứ tự bán kính giảm
dần và mỗi bóng đèn tiếp xúc với 2 bóng đèn bên cạnh nó như hình vẽ.
Input
- Số nguyên T là số lượng test (T<=10000)
- Mỗi test bao gồm số nguyên N, hai số thực R1, k (0 <= R1 <= 100)
(0.001 <= k <= 0.777). R1 và k có tối đa 3 chữ số sau dấu phẩy.
Output:
Tọa độ x của tâm bóng đèn cuối cùng với chính xác 3 chữ số sau dấu phẩy.
Ví dụ:
- input2
4 2 0.5
4 3 0.5output4.950
7.425
Theme :
Mời bạn soạn code
THPT_NK_DEQUY
#include <iostream>using namespace std;int main(){ cout << "Co ga...