trang chủ / đề bài / icpc22_mt_n

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à 1i(i+1) (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 T (1≤T≤103): số bộ test.
  • Mỗi bộ test gồm một số tự nhiên N (1≤N≤109) 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á 10−9.

Ràng buộc

  • 1≤T≤103
  • 1≤N≤109

Ví dụ

Input Output Giải thích
3
1
2
4
500000000.0
333333333.333
200000000.0
Với N=1: sum=12, kết quả (1−12)·109=500000000. Với N=2: sum=12+16=23.
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 N=3: sum=12+16+112=34.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0