Nội dung Bài tập
- Mã:
- BCD_Code
- Tên:
- Mã BCD
- 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:
- tamtd
Trong một số phép tính đơn giản, người ta dùng mã BCD (Binary Coded Decimal) để biểu diễn dạng nhị phân của một số thập phân thay cho phép chuyển đổi thông thường, bằng cách quy đổi các ký số thập phân sang các tổ hợp nhị phân 4 bits như sau:
Quảng cáo
0 --> 0000
1 --> 0001
2 --> 0010
3 --> 0011
4 --> 0100
5 --> 0101
6 --> 0110
7 --> 0111
8 --> 1000
9 --> 1001
Như vậy, một số thập phân N chữ số được biểu diễn theo mã BCD sẽ là phép kết hợp của N tổ hợp nhị phân tương ứng, mỗi tổ hợp cách nhau 1 khoảng trắng. Ví dụ: số 123 được viết theo mã BCD sẽ là 0001 0010 0011
Hãy viết chương trình nhập vào một số thập phân theo dạng mã BCD, và tìm xem có tồn tại 1 ký số thập phân nào đó hay không? Nếu có thì trả lời là YES, nếu không thì trả lời là NO.
Input:
- Dòng đầu tiên: mã BCD của 1 số thập phân có N chữ số (N<=10)
- Dòng thứ hai: ký số thập phân cần tìm
Output:
- YES, nếu tìm thấy
- NO, nếu không tìm thấy
Ví dụ:
Input:
0001 0011 0110
3
Output:
YES
Input
0001 0011 0110
2
Output:
NO
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...