30/09/2018, 19:47

mọi ngừoi giúp mình bài tập Pascal này với

TRÒ CHƠI

Trong một trò chơi của Đòan trường như sau : Có K người giữ mật mã để tìm ra một bảo vật. Ví dụ đến người A người A bảo hãy đến B để lấy thông tin, B lại bảo đến C để lấy thông tin, cứ như vậy cho đến khi tìm thấy người cuối cùng trong những người giữ mật mã thì sẽ tìm thấy vị trí chôn bảo vật.

Một gói hàng quan trọng được chôn tại một vị trí. Sơ đồ để đến các vị trí đó được cất tại các vị trí có đánh số từ 1 đến 10000. Người điều khiển cuộc chơi sẽ cho chúng ta một số nguyên N (N<=10000). Các vị trí có chứa thông tin mật mã là các số mà N chia hết và tổng của chúng bằng N.

Yêu cầu : Từ số N của người điều khiển hãy liệt kê tất cả những vị trí có chứa mật mã. nếu không có được tất cả các vị trí thoả mãn thì thông báo không có, bằng cách ghi số 0.
nhập 28 = 1 2 4 7 14
10 = 0

Gió viết 22:01 ngày 30/09/2018

Bài này có liên quan đến số hoàn hảo. Nói chung trong giới hạn 10^18 thì là số có dạng 2n*(2n+1-1) trong đó (2n+1-1) là số nguyên tố. Từ đó có thể dễ dàng liệt kê các đáp án của bài toán

Bài liên quan
0