Nội dung Bài tập
- Mã:
- CALCULATOR
- Tên:
- Máy tính bỏ túi
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- pvtran1995
Những chiếc máy tính bỏ túi được lập trình theo các thuật toán sao cho có thể tính toán bất kì biểu thức hợp lệ nào mà người dùng nhập vào.
Với những chiếc máy nhỏ gọn thời cũ, các phép tính được thực hiện theo đúng thứ tự mà người dùng nhập vào. Ví dụ ta nhập: 1 + 2 * 3 thì máy sẽ hiểu lấy 1 + 2, đem kết quả đó nhân với 3 thì được số cuối cùng là 9.
Với những bất cập trong những máy tính đời cũ, nhiều loại máy tính bỏ túi hiện đại được ra đời, trong đó cải tiến nhất vẫn là chức năng tính toán sau khi người dùng nhập hết biểu thức. Tất nhiên, máy sẽ tính theo thứ tự ưu tiên trong toán học. Ví dụ nhập 1 + 2 * 3 thì kết quả sẽ bằng 7.
Hãy tìm hiểu thuật toán của máy tính bỏ túi và viết những đoạn code của riêng bạn.
Dữ liệu đầu vào: biểu thức hợp lệ cần tính toán gồm các số trong phạm vi từ 0 đến 1000, các phép toán + - * /, cùng các cặp ngoặc đơn thể hiện thứ tự ưu tiên phép tính. Ngăn cách các thành phần trên là khoảng trắng.
Mỗi cặp ngoặc đều có nghĩa tức là nếu bỏ chúng đi thì biểu thức bị thay đổi. Ví dụ đầu vào ghi là 3 * ( 1 + 2 ) chứ không ghi 3 * ( ( 1 + 2 ) )
Dữ liệu đầu ra: số nguyên duy nhất ghi lại giá trị biểu thức (dữ liệu đầu vào đảm bảo không có phép chia nào ra số thập phân, giá trị cuối cùng của biểu thức trong phạm vi từ -107 đến 107 )
Với những chiếc máy nhỏ gọn thời cũ, các phép tính được thực hiện theo đúng thứ tự mà người dùng nhập vào. Ví dụ ta nhập: 1 + 2 * 3 thì máy sẽ hiểu lấy 1 + 2, đem kết quả đó nhân với 3 thì được số cuối cùng là 9.
Với những bất cập trong những máy tính đời cũ, nhiều loại máy tính bỏ túi hiện đại được ra đời, trong đó cải tiến nhất vẫn là chức năng tính toán sau khi người dùng nhập hết biểu thức. Tất nhiên, máy sẽ tính theo thứ tự ưu tiên trong toán học. Ví dụ nhập 1 + 2 * 3 thì kết quả sẽ bằng 7.
Hãy tìm hiểu thuật toán của máy tính bỏ túi và viết những đoạn code của riêng bạn.
Dữ liệu đầu vào: biểu thức hợp lệ cần tính toán gồm các số trong phạm vi từ 0 đến 1000, các phép toán + - * /, cùng các cặp ngoặc đơn thể hiện thứ tự ưu tiên phép tính. Ngăn cách các thành phần trên là khoảng trắng.
Mỗi cặp ngoặc đều có nghĩa tức là nếu bỏ chúng đi thì biểu thức bị thay đổi. Ví dụ đầu vào ghi là 3 * ( 1 + 2 ) chứ không ghi 3 * ( ( 1 + 2 ) )
Dữ liệu đầu ra: số nguyên duy nhất ghi lại giá trị biểu thức (dữ liệu đầu vào đảm bảo không có phép chia nào ra số thập phân, giá trị cuối cùng của biểu thức trong phạm vi từ -107 đến 107 )
Ví dụ
- input( 19 - 20 ) / 1 - 9output- 10
Ví dụ
- input( 2 + 5 ) * ( 9 - 3 ) / 6output7
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include<bits/stdc++.h>using namespace std;int main(){ int ngay,thang,n...