kết quả từ 1 tới 9 trên 9

Một đề thi HSG. Làm hộ với ạ

  1. #1
    Ðến Từ
    Nghệ An
    Thành Viên Thứ: 379379
    Giới tính: Nữ
    Bài gửi
    6

    Unhappy Một đề thi HSG. Làm hộ với ạ

    Một số được gọi là đẹp nếu tổng bình phương các chữ số của nó (trong dạng biểu diễn thậpphân) là một số nguyên tố. Ví dụ, 12 là một số đẹp vì 12 + 22 = 5 là số nguyên tố. Các số đẹp được đánh số theo thứ tự tăng dần của giá trị, bắt đầu từ 1 trở đi. Yêu cầu: Cho số nguyên N (1 ≤ N ≤ 10^6). Hãy tìm số đẹp thứ N. Dữ liệu: Vào từ file BEAUTY.INP Gồm nhiều tests, mỗi test cho trên một dòng chứa một số nguyên N. Kết quả: Ghi ra file BEAUTY.OUTMỗi test đưa ra trên một dòng là kết quả số đẹp tìm được tương ứng của mỗi test từ file dữliệu vào. Ví dụ:
    BEATY.INP BEATY.OUT
    1
    6
    11
    23
    Quick reply to this message Trả lời       


  2. #2
    Ðến Từ
    Hà Nội
    Thành Viên Thứ: 146858
    Giới tính: Nam
    Bài gửi
    7.385

    Reply: Một đề thi HSG. Làm hộ với ạ

    Bạn cần lập mấy hàm-function thế này
    1. Hàm tính tổng bình phương các chữ số của số nguyên
    2. Hàm kiểm tra tính nguyên tố của 1 số
    3. Thủ tục kiểm tra lần lượt các số từ 1->10^6, mỗi khi tìm được số đẹp thì biến đếm + thêm 1, khi nào biến đếm bằng số trong tệp .INP thì in kết quả vào tệp .OUT
    Hãy nhấn nút Thank nếu thấy bài viết hữu ích
    Bộ sưu tập cực khủng

  3. #3
    Ðến Từ
    Nghệ An
    Thành Viên Thứ: 379379
    Giới tính: Nữ
    Bài gửi
    6

    Reply: Một đề thi HSG. Làm hộ với ạ

    thanks
    Trích Nguyên văn bởi quanltv Xem bài viết
    Bạn cần lập mấy hàm-function thế này
    1. Hàm tính tổng bình phương các chữ số của số nguyên
    2. Hàm kiểm tra tính nguyên tố của 1 số
    3. Thủ tục kiểm tra lần lượt các số từ 1->10^6, mỗi khi tìm được số đẹp thì biến đếm + thêm 1, khi nào biến đếm bằng số trong tệp .INP thì in kết quả vào tệp .OUT

  4. #4
    Ðến Từ
    TP. Hồ Chí Minh
    Thành Viên Thứ: 56897
    Giới tính: Nam
    Bài gửi
    881

    Reply: Một đề thi HSG. Làm hộ với ạ

    Bởi vì nhiều test, mình khuyến khích bạn nên tạo sẵn sàng nguyên tố. Mình nghĩ sẽ nhanh hơn là kiểm tra nguyên tố từng số một cho mỗi tổng. Bạn chỉ cần sàng tới 900 số thôi.
    LCD: 13.3" 1920x1080 IPS
    CPU: Intel i7 - 4700MQ (2.4 GHz - 3.4 GHz)
    GPU: Nvidia GTX 765m with GDDR5 2GB
    RAM: 2x8GB G.Skill 2133
    HDD: Samsung SSD 850 Pro 512 GB
    2 kg.

  5. Đã cảm ơn tengiday:


  6. #5
    Ðến Từ
    Hà Nam
    Thành Viên Thứ: 418933
    Giới tính: Nam
    Bài gửi
    1

    Reply: Một đề thi HSG. Làm hộ với ạ

    Trích Nguyên văn bởi quanltv Xem bài viết
    Bạn cần lập mấy hàm-function thế này
    1. Hàm tính tổng bình phương các chữ số của số nguyên
    2. Hàm kiểm tra tính nguyên tố của 1 số
    3. Thủ tục kiểm tra lần lượt các số từ 1->10^6, mỗi khi tìm được số đẹp thì biến đếm + thêm 1, khi nào biến đếm bằng số trong tệp .INP thì in kết quả vào tệp .OUT
    chỉ cần xét từ 10 đến 10^6 là dc

  7. #6
    Ðến Từ
    TP. Hồ Chí Minh
    Thành Viên Thứ: 410834
    Giới tính: Nữ
    Bài gửi
    1

    Reply: Một đề thi HSG. Làm hộ với ạ

    Hình như trên mạng có bài giải rồi thì phải

  8. #7
    Ðến Từ
    Đà Nẵng
    Thành Viên Thứ: 418417
    Bài gửi
    15

    Reply: Một đề thi HSG. Làm hộ với ạ

    tự dưng thấy bài nổi lên vào coi mức độ hsg khó ntn vì lâu nay là hs dốt chả được đụng đến bài ntn bao giờ

  9. #8
    Ðến Từ
    Đắk Nông
    Thành Viên Thứ: 419478
    Bài gửi
    1

    Reply: Một đề thi HSG. Làm hộ với ạ

    nhờ các bạn xem giúp ý tưởng bài này là thế nào vậy ạ?
    [img][/img]



  10. Đã cảm ơn sonqb:


  11. #9
    Ðến Từ
    Phú Thọ
    Thành Viên Thứ: 20806
    Giới tính: Nam
    Bài gửi
    42

    Reply: Một đề thi HSG. Làm hộ với ạ

    Trích Nguyên văn bởi sonqb Xem bài viết
    nhờ các bạn xem giúp ý tưởng bài này là thế nào vậy ạ?
    [img][/img]


    Bạn làm được bài này chưa?
    http://ngohungcuong.com