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

[ngoctran89]

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 ^^

View more random threads:

• Tách mảng 1 chiều thành nhiều mảng con
• hỏi về nhập xuất thông tin từ file.txt trong C
• chương trình quản lý khách sạn
• in ra cac so nguyen to tu 1 den n , tại sao lại chạy ko dc
• Tìm ra Tam Giác gì ?
• Thuật toán Quick sort ( sử dụng trung vị ).
• Sửa hộ mình bài này vs ms người ơi. nhập 3 cạnh cua 5 tam giac trong mảng.xet có phải là cạnh tam giác k?tính h,s
• Lỗi khi xuất kết quả
• mọi người giúp em bài tập này vớ.
• tuj cần trợ giúp ngay về C++

[minhthu1987]

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ố.