Ta gọi số n là số hoàn hảo nếu tổng các ước dương của nó bằng 2n, ví dụ: 6 là số hoàn hảo. Hãy tìm tất cả các số hoàn hảo n sao cho n – 1 và n + 1 là các số nguyên tố.
tìm mọi cặp số nguyên dương (M;N) thỏa mãn tất cả các điều kiện:
1) M và N là những số nguyên dương có bốn chữ số;
2) M và N là những số chính phương;
3) Chỉ có hai cặp số tương ứng ở cùng một vị trí của M và N bằng nhau;
4) Với các chữ số còn lại, chữ số của M lớn hơn chữ số tương ứng cùng vị trí của N là 1 đơn vị
Ví dụ (M;N)=(2601;2500)
Bài 4: Tìm số dư của phép chia cho 9. CHIA9.PAS Cho một số nguyên dương N có M chữ số. Yêu cầu: Tìm số dư của phép chia số N cho 9. Dữ liệu vào: Cho trong file văn bản CHIA9.INP, có cấu trúc như sau: - Dòng 1: Ghi số nguyên dương M là số lượng chữ số của số N (1 ≤ M ≤ 100). - Dòng 2: Ghi M chữ số của số N, các chữ số được ghi liền nhau. Dữ liệu ra: Ghi ra file văn bản CHIA9.OUT, theo cấu trúc như sau: - Dòng 1: Ghi số nguyên dương Q, là số dư tìm được. Ví dụ: CHIA9.INP CHIA9.OUT 5 74283 6
Bài 5: Tìm số sát sau - SOSATSAU.PAS Cho số tự nhiên A có N chữ số. Hãy hoán vị các chữ số trong A để thu được số B thoả mãn đồng thời hai điều kiện sau: - B lớn hơn A. - B nhỏ nhất. Dữ liệu vào: Cho trong file SOSATSAU.INP có cấu trúc như sau: - Dòng 1: Ghi số N là số lượng chữ số của A (0a[i-1]. Do đoạn cuối giảm dần, điều này thực hiện bằng cách tìm từ cuối dãy lên đầu gặp chỉ số k đầu tiên thỏa mãn a[k]>a[i-1] (có thể dùng tìm kiếm nhị phân) - Đảo giá trị a[k] và a[i-1] - Lật ngược thứ tự đoạn cuối giảm dần (từ a[i] đến a[k]) trở thành tăng dần + Nếu không tìm thấy tức là toàn dãy đã sắp xếp giảm dần, đây là hoán vị cuối cùng.
Bài 2. MẬT KHẨU. Cu Tí thường xuyên tham gia thi lập trình trên mạng. Vì đạt được thành tích cao nên Tí được gửi tặng một phần mềm diệt virus. Nhà sản xuất phần mềm cung cấp cho Tí một mã số là một dãy gồm các bộ ba chữ số ngăn cách nhau bởi dấu chấm và có chiều dài không quá 255 (kể cả chữ số và dấu chấm). Để cài đặt được phần mềm, Tí phải nhập vào mật khẩu của phần mềm. Mật khẩu là một số nguyên dương M được tạo ra bằng cách tính tổng giá trị các bộ ba chữ số trong dãy mã số, các bộ ba này được đọc từ phải sang trái. - Yêu cầu: Cho biết mã số của phần mềm, hãy tìm mật khẩu của phần mềm đó. - Dữ liệu vào: Cho từ tệp văn bản có tên BL2.INPgồm một dòng chứa xâu ký tự S (độ dài xâu không quá 255 ký tự) là mã số của phần mềm. - Kết quả: Ghi ra tệp văn bản có tên BL2.OUTgồm một số nguyên là mật khẩu tìm được. MK.INP MK.OUT 123.234 257
Bài 6: Biến đổi số BIENDOI.PAS Cho một số nguyên dương M có K chữ số (0 < M; 1 ≤ K ≤ 200). Người ta thực hiện biến đổi số M bằng cách xóa đi trong M các chữ số 0 và sau đó sắp xếp các chữ số còn lại theo thứ tự không giảm của giá trị từng chữ số. Gọi số nguyên dương N là số thu được sau khi thực hiện biến đổi số M. Yêu cầu: Hãy tìm số nguyên dương N. Dữ liệu vào: Nhập vào từ tệp biendoi.inp số M Dữ liệu ra: Ghi ra tệp biendoi.out số N Ví dụ: M=3880247 N=234788
có thể viết thêm bao nhiêu chữ số 0 xen giữa 2 chữ số 6 và 8 của số 1681 để số mới tạo thành là một số chính phương...
1. Một đa giác có n cạnh trong đó có một cạnh có độ dài bằng 1, độ dài các đường chéo là các số nguyên. Tìm tất cả các giá trị n có thể
2. Tì số nguyên dương lớn nhất sao cho sau khi gạch bỏ một số các chữ số của nó thì những chữ số còn lại (giữ nguyên) tạo thành một số không chia hết cho 11
cho 2n+1 số nguyên , trong đó có đúng mốt số 0 và các số 1,2,3,...,n mỗi số xuất hiện 2 lần. chứng minh rằng với mọi số tự nhiên n ta luôn sắp xếp được 2n+1 số nguyên trên thành sao cho với mọi m=1,2,...,n có đúng m số nằm giữa hai số m
Người ta viết thêm chữ số 0 vào giữa hai chữ số của một số có hai chữ số để tạo thành số mới có ba chữ số. Lập tỉ số có tử là số có ba chữ số vừa tạo thành và mẫu số là số có hai chữ số đã cho. Hỏi giá trị nguyên lớn nhất và giá trị nguyên nhỏ nhất của tỉ số đó là bao nhiêu ?
Cho n là số nguyên dương. Chứng minh rằng: 2n+1 và 3n+1 là các số chính phương thì 5n+3 không là số nguyên tố.
Giả sử viết số 2001 thành tổng của m số nguyên dương chẵn khác nhau và n số nguyên dương lẻ khác nhau. Tìm GTLN của A= 5m+2n