Số lộn xộn (HSG 12-13)

Xem dạng PDF

Gửi bài giải

Điểm: 5,00
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 256M
Input: SOLONXON.INP
Output: SOLONXON.OUT

Dạng bài

Một số lộn xộn là một xâu chứa các chữ số và các dấu ? (như 36?1?8). Ta nói một số X thích hợp với số lộn xộn W nếu chúng có độ dài giống nhau, và mọi ký tự ? trong X được thay bằng một chữ số tại vị trí tương ứng trong W (có thể thay thế một dấu ? với một chữ số bất kỳ). Ví dụ: 365198 thích hợp với số lộn xộn 36?1?8, nhưng 360199, 361028, 36128 là không thích hợp.

Yêu cầu

Cho số lộn xộn W và số X, cả 2 có độ dài n (1 sns10), đếm số các số có n chữ số thích hợp với W và lớn hơn X.

Dữ liệu vào: Đọc từ file văn bản có tên SOLONXON.INP gồm nhiều test, mỗi test chứa hai dòng có độ dài giống nhau. Dòng đầu là số W và dòng hai là số nguyên X. Kết thúc file là dòng chứa dấu #.

Dữ liệu ra: Ghi ra file văn bản có tên SOLONXON.OUT gồm nhiều dòng, mỗi test đưa ra một dòng là số lượng các số thích hợp với W và lớn hơn X.

Ví dụ

Sample input

8?3
910
?
5
#

Sample output

0
4

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.