| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
MPRIME - Số nguyên tố ghép |
Xét dãy A các số nguyên tố
2, 3, 5, 7, 11, 13, 17, 19,...
và dãy B gồm các số thu được từ dãy A bằng cách ghép hai số liên tiếp trong A:
23, 57, 1113, 1719, ...
Trong dãy B có những phần tử là số nguyên tố. Chẳng hạn 23, 3137, 8389, 157163...
Các số nguyên tố trong dãy B gọi là số nguyên tố ghép.
Yêu cầu: Cho trước số nguyên dương K ≤ 500, hãy tìm số nguyên tố ghép thứ K.
Dữ liệu
Gồm 1 số nguyên dương K duy nhất.
Kết qủa
In ra 1 số nguyên dương duy nhất là số nguyên tố ghép thứ K.
Ví dụ
Dữ liệu: 2 Kết qủa 3137
| Được gửi lên bởi: | Jimmy |
| Ngày: | 2008-01-05 |
| Thời gian chạy: | 2s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET |
| Nguồn bài: | VNOI Marathon '08 - Practice Round |
hide comments
|
||||||||||||||
|
2012-11-24 06:11:59 NotSuccess
bac nào cho em xin cái test chuẩn 500 với |
||||||||||||||
|
2012-11-18 15:16:48 Ngô Huỳnh Ngọc Khánh♥(TN)♥
test 500 là số này 182537182549 |
||||||||||||||
|
2012-11-18 15:16:10 Ngô Huỳnh Ngọc Khánh♥(TN)♥
bài này hài lắm =)), anh em dùng mẹo là giải quyết đc :) |
||||||||||||||
|
2012-11-18 15:13:48 Ngô Huỳnh Ngọc Khánh♥(TN)♥
anh em để ý nè:), k = 500 thì vẫn tính đc xong ở đây lại ko đúng thơi gian là 1 s. Như vậy, ta chỉ cần tính rồi lưu ra file out1 ở máy là chỉ số k và kết quả tương ứng rồi xử lý kết quả và chuyển vào file chương trình những câu lệnh if k = xyz then write 123 là ok :). hehe |
||||||||||||||
|
2012-10-02 05:11:44 lê phước thuận
.1. Chuyển DS các SNT ghép này sang dạng chuỗi và lưu vào mảng chuỗi, tiết kiệm bộ nhớ, với lại khi xuất ra ta chỉ cần gọi vị trí thứ K trong mảng SNT ghép thôi. .2. giới hạn miền giá trị của K, vì K quá lớn (ở đây là số lớn như 1000) thì cái SNT ghép đó quá dài để hiển thị trên 1 dòng. và SNT ghép đó không thể lưu trong 1 biến nào được mà tôi có thể biết. .3. Đề có thể mang tính thách đố về giải thuật,cũng như xữ lý bộ nhớ. Nên ta có thề đặt maxK là 20. thì máy tính chạy cũng mệt rồi. Chúc các bác sớm giải thành công |
||||||||||||||
|
2012-10-02 05:11:12 lê phước thuận
vấn đề là phải giới hạn số K, vì biến extenal có kích thước lớn, phải tạo 1 mảng kiểu này để lưu DS SNT. Nên vấn đề ở đây dễ mắc lỗi nhất là giới hạn bộ nhớ, và giới hạn của biến. Tôi có 1 đề nghị như sau: |
||||||||||||||
|
2012-09-29 05:37:16 Trần Vãn Tuấn
đứa mô 11 Tin Lê Quý Đôn làm đúng vẹ t vs :)) |
||||||||||||||
|
2012-09-23 07:08:17
số nguyên tố ghép thứ 500 là số nào zaj? Last edit: 2012-09-23 07:09:19 |
||||||||||||||
|
2012-06-25 04:15:52 Nguyễn Hữu Dũng
số nguyên tố ghép thứ 500 có bao nhiêu chữ sô vậy mấy anh nhỉ |
||||||||||||||
|
2012-06-25 04:15:51 Nguyễn Hữu Dũng
số nguyên tố ghép thứ 500 có bao nhiêu chữ sô vậy mấy anh nhỉ |
||||||||||||||
RSS