Chào mừng đến với Diễn đàn lập trình - Cộng đồng lập trình.
Kết quả 1 đến 2 của 2
  1. #1
    Ngày tham gia
    Sep 2015
    Bài viết
    0

    Bài tập đếm số trên spoj

    Tình hình là trên spoj có 1 bài tập đếm số như sau
    http://vn.spoj.com/problems/DEMSO/
    Trong đó, có một số vấn đề em muốn nhờ anh chị gợi ý là:
    1. Làm sao để chặn đúng cái khoảng 10^15 là điều kiện bài toán (dùng kiểu dữ liệu gì). Tại em sợ dùng float lát nữa em chia lấy dư hay lấy nguyên không được còn ép kiểu thì ko rõ là số lớn quá (sấp sĩ 10^15) nó cho ép kiểu để chia ko
    2. Trong mục output nó ghi là 10, nhưng em nghĩ phải là 11 mới đúng chứ @@ : là các số 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 (tại xét trong khoảng a,b nên a và b ko lấy, số 10, 11, 12 thì độ chênh lệch giữa số đó và số kề nó nhỏ hơn 1 đúng với điều kiện)

    Mong anh chị ai đã có kinh nghiệm lập trình bài này hoặc tương tự gợi ý dùm đàn em ạ @@ em xin cám ơn ^^

  2. #2
    Ngày tham gia
    Sep 2015
    Bài viết
    0
    1. Sử dụng kiểu uint64_t hoặc int64_t, đây là số nguyên 64bit nên thừa sức biểu diễn 10^15
    2. Hình như là 10, 11, 12 không thỏa mãn, còn 1 và 13 thỏa mãn nên tổng cộng lại là có 10 số.

 

 

Quyền viết bài

  • Bạn Không thể gửi Chủ đề mới
  • Bạn Không thể Gửi trả lời
  • Bạn Không thể Gửi file đính kèm
  • Bạn Không thể Sửa bài viết của mình
  •