Nội dung Bài tập
- Mã:
- DS_Midterm_2020_HKI_Task_1
- Tên:
- Task_1
- Dạng thi:
- oi
- Thang điểm:
- 5 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- khiet
Cho một dãy các số nguyên, lần lượt thêm các số nguyên trong dãy vào Stack theo nguyên tắc sau:
- Nếu số nguyên đó cộng với phần tử ở đỉnh Stack là một số nguyên tố thì thay thế đỉnh Stack bằng số nguyên tố vừa tạo được.
- Nếu không thì đẩy số đó vào đỉnh Stack.
Input:
- Một dãy các số nguyên cho trước (các giá trị trong khoảng [-100,100] và số lượng phần tử của dãy số không vượt quá 100).
Output:
- Số lượng phần tử của Stack cuối cùng nhận được.
- In ra các phần tử theo thứ tự từ đỉnh đến đáy của Stack.
Ví dụ:
Input
Output
-1 4 5 9 4 -15
4
-15 13 5 3
* Sinh viên sử dụng STL Stack để làm bài
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;//Tự cho là gồm 4 chữ số , vì đề bài k n...