Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [C] Hàm isVampire — kiểm tra số ma cà rồng

    Viết hàm int isVampire(int n) trả về 1 nếu n là số ma cà rồng — n có chẵn chữ số và tồn tại hai số a, b (mỗi số có đúng len(n)/2 chữ số) sao cho a*b = n và đa tập chữ số của a ghép với b đúng bằng đa tập chữ số của n. Ngoại lệ: không cho phép cả a và b cùng kết thúc bằng 0.

    Ví dụ: 1260 = 21 × 60 → là số ma cà rồng (1,2,6,0 vs 2,1,6,0).

    Ngữ cảnh: lọc số 'huyền bí' trong trò chơi giải đố.

    • Định dạng đầu vào:

      Một số nguyên n (1 ≤ n ≤ 1.000.000).

    • Ràng buộc đầu vào:

      1 ≤ n ≤ 1.000.000. Không dùng math.h.

    • Định dạng đầu ra:

      In 1 nếu n là số ma cà rồng, ngược lại 0.

    Ví dụ:

    Đầu vào:

    1260

    Đầu ra:

    1

    Giải thích:

    1260 = 21 × 60, chữ số {1,2,6,0} = {2,1,6,0}. Là số ma cà rồng.

    Đang tải editor...