Đáp số là X - A_1 - A_2 - A_3 - ... - A_a ???
Type: Posts; User: F12; Keyword(s):
Đáp số là X - A_1 - A_2 - A_3 - ... - A_a ???
Bài này khá phổ biến. Thuật toán gần giống Quicksort, có thể tìm hiểu trên THNT hoặc vào link dưới đây:
http://en.wikipedia.org/wiki/Selection_algorithm#Selecting_k_smallest_or_largest_elements
Định lý Viét................
Dạng số vô tỉ tuần hoàn cũng vậy thôi em:
Giả sử ta có số: p = 0.(3) = 0.3(3)
==> 10 x p = 3.(3)
==> 10 x p - p = 3.(3) - 0.(3)
==> 9 x p = 3
==> p = 3 / 9
==> result: A = 3; B = 9;
A = viết liền D và X
B = 10^(số chữ số của X)
Ví dụ 0.333 = 333/1000 ==> A = 333, B = 1000
Rất tiếc mình đọc nhầm đề bài. :D
Hiểu nhầm thành chỉ đếm số lượng các số rõ ràng trong khoảng [a, b] thôi.
Nếu in ra thì chắc chắn không thể trong 1s được (in 1.4 triệu số == sinh một file >...
Không biết giới hạn là 100tr hay 10tr?
Cách của bạn, mình dùng devC++ chạy 4s với 10tr :).
Kết quả có khoảng 1.4 tr số.
Để rút gọn thời gian về nhỏ hơn 1s ta có nhận xét sau: Khi đảo vị trí...
Cho phạm vi a, b đi :D. Nếu a, b < 10 thì 1s xong ngay thôi.
Bài 1 em cần có phương pháp kiểm tra số nguyên tố nhanh. Có thể Rabin-Miller hoặc Sàng Eratosthene hoặc tệ nhất làm mảng hằng. Ở đây nên dùng Sàng vì cài dễ và đủ nhanh. Thực ra cài như zoejoe khéo...
Ồ, như vậy đúng là mình hiểu nhầm đề bài :) Vậy cách cài đặt ban đầu của bạn là đúng.
Không hiểu bạn dùng compile gì. Nếu là turbo thì bị stack over thì có thể là do bạn dùng biến địa phương quá...