| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P179PROC - ROUND 9C - SỐ XẤU XÍ |
Một số được gọi là “xấu xí” nếu như nó chia hết cho 1 trong các số nguyên tố có một chữ số, là 2, 3, 5, 7. Ví dụ 14, 39, -14, -39 là số xấu xí, trong khi 17 thì không phải. Số 0 cũng là một số xấu xí.
Bạn được cho một số N ban đầu và được phép đặt các dấu + và – giữa các chữ số của N sao cho kết quả thu được từ biểu thức là một số xấu xí.
Chẳng hạn như với N = 123456,
1 + 234 – 5 + 6 = 236 là một số xấu xí
Trong khi đó, 123 + 4 – 56 = 71 thì không phải.
Số N có thể chứa chữ số 0 ở đầu. Ví dụ như số 01024 có thể tách thành các biểu thức “01024”, “0+1-02+4” hay “01-024”, …
Nhiệm vụ của bạn là hãy đếm xem có bao nhiêu cách tạo ra các số xấu xí từ số N ban đầu.
Input
Dòng đầu tiên là số lượng bộ test T (T <= 100)
Mỗi test gồm một số nguyên không âm N (N <= 10^13).
Output
Với mỗi test in ra STT và đáp án tìm được.
Example
Input:
4
1
9
12345
011
Output:
Case #1: 0
Case #2: 1
Case #3: 64
Case #4: 6
| Được gửi lên bởi: | adm |
| Ngày: | 2017-04-17 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
