Đề bài
Một lớp khoa học cần in bảng quy đổi nhiệt độ. Với mỗi nhiệt độ Fahrenheit từ start đến stop, mỗi lần tăng thêm step, hãy tính Celsius = (F − 32) × 5 / 9 rồi làm tròn đến một chữ số thập phân (tức là đến hàng phần mười; với các đầu vào của bài, không bao giờ xảy ra trường hợp đúng nửa).
Mỗi dòng có dạng 50 F = 10.0 C: giá trị Fahrenheit, rồi F = , rồi giá trị Celsius với đúng một chữ số sau dấu chấm, và cuối cùng là C. Giá trị âm có dấu - ở đầu, ví dụ 0 F = -17.8 C và 31 F = -0.6 C.
Hãy viết temperature_table(start, stop, step).
Đầu vào
start: Giá trị Fahrenheit đầu tiên.
stop: Giá trị lớn nhất được phép; chỉ có mặt trong bảng nếu các bước nhảy rơi trúng nó.
step: Lượng cộng thêm mỗi lần.
Đầu ra
Trả về các dòng theo thứ tự: start, start + step, start + 2·step, … chừng nào giá trị còn không vượt quá stop. Nếu start lớn hơn stop, trả về danh sách rỗng.
Ràng buộc
−500 ≤ start, stop ≤ 1,000
1 ≤ step ≤ 100
Ví dụ
Đầu vào:
start = 32
stop = 72
step = 20
Kết quả mong đợi:
expected = ["32 F = 0.0 C", "52 F = 11.1 C", "72 F = 22.2 C"]
Đầu vào:
long long start = 32;
long long stop = 72;
long long step = 20;
Kết quả mong đợi:
std::vector<std::string> expected = {"32 F = 0.0 C", "52 F = 11.1 C", "72 F = 22.2 C"};
Đầu vào:
long start = 32;
long stop = 72;
long step = 20;
Kết quả mong đợi:
string[] expected = new string[] {"32 F = 0.0 C", "52 F = 11.1 C", "72 F = 22.2 C"};
Giải thích
32 F đúng bằng 0.0 C, 52 F là 11.11… làm tròn thành 11.1, và 72 F là 22.22… làm tròn thành 22.2.
Đầu vào:
start = 0
stop = 35
step = 31
Kết quả mong đợi:
expected = ["0 F = -17.8 C", "31 F = -0.6 C"]
Đầu vào:
long long start = 0;
long long stop = 35;
long long step = 31;
Kết quả mong đợi:
std::vector<std::string> expected = {"0 F = -17.8 C", "31 F = -0.6 C"};
Đầu vào:
long start = 0;
long stop = 35;
long step = 31;
Kết quả mong đợi:
string[] expected = new string[] {"0 F = -17.8 C", "31 F = -0.6 C"};
Giải thích
0 F là −17.77… làm tròn thành -17.8; giá trị tiếp theo là 31 F, bằng −0.55… làm tròn thành -0.6; 62 đã vượt quá 35 nên bảng dừng lại.
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Tính theo đơn vị phần mười độ: (F − 32) × 50 / 9 cho ra Celsius × 10.
Gợi ý 2
Làm tròn giá trị tuyệt đối, rồi gắn lại dấu.
Gợi ý 3
In phần mười dưới dạng phần nguyên, dấu chấm và chữ số cuối; để ý các giá trị như -0.6.
Độ phức tạp mong đợi
thời gian O(n), bộ nhớ phụ O(n)
Tham khảo
Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.