Nội dung Bài tập
- Mã:
- FLASHCARDx2
- Tên:
- Nhân đôi bộ thẻ số
- 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ớ:
- 256 MB
- Được tạo bởi:
- anhnd
Có một bộ đồ chơi thẻ số (Flashcard) dùng để luyện tập tư duy toán học cho trẻ em. Bộ đồ chơi thẻ số này gồm vô số các thẻ số là các chữ số đơn trong hệ số đếm thập phân (0,1,2,3,4,5,6,7,8,9). Hình minh hoạ: 
Một số nguyên dương M bất kì có thể được tạo thành bằng cách ghép các thẻ số theo thứ tự từ trái sang phải để tạo thành một bộ thẻ số. Ví dụ số nguyên 1278 có thể được tạo thành từ bộ thẻ gồm các thẻ 1, 2, 7, 8 theo thứ tự.
Yêu cầu: Cho một bộ thẻ gồm N thẻ số thể hiện cho một số nguyên dương M bất kì. Thực hiện phép tính nhân đôi số nguyên dương M này và trả về kết quả là bộ thẻ số mới tương ứng cho số nguyên dương kết quả.
Dữ liệu nhập/xuất bài toán:
+ Input: dòng đầu là số nguyên dương N (1 <= N <= 50). Với N dòng tiếp theo, theo thứ tự, mỗi dòng thể hiện một số nguyên a[i] (0 <= a[i] <= 9, 0 <= i < N) là một thẻ số tương ứng cho từng chữ số trong số nguyên dương M.
** Lưu ý: bộ thẻ số cho trước sẽ KHÔNG có các thẻ bắt đầu số nguyên là số 0. Ví dụ: 0012 -> không xảy ra;
+ Output: là kết quả phép tính M x 2, là một số nguyên dương, được thể hiện bằng một bộ thẻ mới gồm danh sách các thẻ số, mỗi thẻ số được in ra trên một dòng theo thứ tự.
Ví dụ 1:
Input
Output
3
1
2
7
2
5
4
Giải thích: bộ thẻ gồm N=3 thẻ số thể hiện số nguyên M=127. Kết quả phép tính 127x2 = 254 => In ra kết quả là các thẻ số 2, 5, 4 trên từng dòng.
Ví dụ 2:
Input
Output
4
9
7
0
1
1
9
4
0
2
Giải thích: bộ thẻ gồm N=4 thẻ số thể hiện số nguyên M=9701. Kết quả phép tính 9701x2 = 19402 => In ra kết quả là các thẻ số 1,9,4,0,2 trên từng dòng.
**Gợi ý: Sử dụng các cấu trúc dữ liệu vector, list, stack, queue thích hợp để giải quyết bài toán.
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 <iostream>using namespace std;struct ps { int tu, mau; &...