Mã giả
Đề bài
Mô tả
Trong khoa học máy tính, mã giả (pseudocode) là cách mô tả các bước của một thuật toán hay một hệ thống bằng ngôn ngữ thông thường. Mã giả thường dùng các quy ước cấu trúc của một ngôn ngữ lập trình, nhưng được viết cho người đọc chứ không phải cho máy. Nó thường lược bỏ những chi tiết cần thiết để máy hiểu thuật toán, chẳng hạn khai báo biến hay các đoạn mã đặc thù của ngôn ngữ (theo Wikipedia).
Hôm nay, Bob nhận được đoạn mã giả sau từ Alice:
begin
int N, i = 1
float sum = 0.0
Input N from user
do
sum = sum + 1.0 / i * (i + 1)
i = i + 1
while i <= N
Display the value of (1 - sum) * 10^9
end.
Trong đoạn mã giả, 1.0 / i * (i + 1) được hiểu là (xem các ví dụ).
Bob muốn cài đặt một chương trình theo đoạn mã giả đó nhưng không có đủ thời gian. Bạn hãy giúp Bob nhé!
Dữ liệu vào
- Dòng đầu tiên gồm số nguyên (): số bộ test.
- Mỗi bộ test gồm một số tự nhiên () trên một dòng.
Dữ liệu ra
Với mỗi bộ test, in ra trên một dòng kết quả mà chương trình cài đặt theo đoạn mã giả hiển thị. Đáp án được chấp nhận nếu sai số tuyệt đối hoặc sai số tương đối không vượt quá .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 1 2 4 |
500000000.0 333333333.333 200000000.0 |
Với : , kết quả . Với : . |
| 4 3 5 9 10 |
250000000.000000 166666666.666667 100000000.000000 90909090.909091 |
Ví dụ bổ sung (không có trong đề gốc). Với : . |
Bình luận