Bài 1:Trong dịp nghỉ hè, bé Mai được bố mẹ cho đi tắm biển. Trên bờ biển bé nhặt được N viên đá cuội rất đẹp mắt. Mai quyết định vẽ trên cát một lưới hình chữ nhật kích thước a x b (a, b nguyên dương) được chia thành a x b ô vuông bằng các đường ngang dọc sao cho có thể rải N hòn sỏi này vào các ô vuông sao cho mỗi ô vuông có nhiều nhất một viên sỏi.
Hãy giúp bé Mai chọn kích thước của hình chữ nhật sao cho chu vi của nó là nhỏ nhất. In ra màn hình giá trị chu vi này.
Dữ liệu: Nhập vào từ bàn phím số nguyên dương N (N ≤ 109).
Kết quả: Ghi ra màn hình chu vi của hình chữ nhật tìm được
Ví dụ:
Dữ liệu nhập vào: 15
Kết quả in ra: 16
Giải thích: Hình chữ nhật tìm được có kích thước 4 x 4
Đáp án:
program BAI1;
var n, a, b, ds: longint;
BEGIN
read(n);
ds:=1000000001;
a:=0;
repeat
inc(a);
b:=n div a;
if n mod a<>0 then inc(b);
if ds>2*(a+b) then ds:=2*(a+b);
until b<a;
writeln(ds);
END.
Bài 2: Xét một số N có 4 chữ số và không phải tất cả các chữ số đều giống nhau. Phép tính độ lệch được thực hiện như sau:
· Tạo số thứ nhất N1 bằng cách xếp các chữ số theo trình tự giảm dần
· Tạo số thứ hai N2 bằng cách xếp các chữ số theo trình tự tăng dần (nếu có chữ số 0 ở đầu thì N2 sẽ không phải là số có 4 chữ số)
· Tính hiệu N1-N2 và gán lại cho N
Các bước trên được thực hiện cho đến khi nhận được số N là 6174 hoặc 0
Ví dụ: Nếu N=1023
· Ở bước 1: N1=3210, N2=123, N=N1-N2=3087
· Ở bước 2: N1=8730, N2=378, N=N1-N2=8352
· Ở bước 3: N1=8532, N2=2358, N=N1-N2=6174
Vậy ta cần thực hiện 3 lần biến đổi
Yêu cầu: Hãy xác định số lần biến đổi thực hiện theo yêu cầu trên.
Dữ liệu: Nhập từ bàn phím số nguyên dương N (N đảm bảo có 4 chữ số, không phải tất cả các chữ số đều giống nhau và N khác 6174. Không cần kiểm tra dữ liệu nhập)
Kết quả: Ghi ra màn hình số lần biến đổi tương ứng với số N
Ví dụ:
Dữ liệu nhập: 5364
-----------------
Tải về: https://dl.dropboxusercontent.com/u/216000869/de thi hsg/HSG tin hoc 12 cap tinh.doc
Hãy giúp bé Mai chọn kích thước của hình chữ nhật sao cho chu vi của nó là nhỏ nhất. In ra màn hình giá trị chu vi này.
Dữ liệu: Nhập vào từ bàn phím số nguyên dương N (N ≤ 109).
Kết quả: Ghi ra màn hình chu vi của hình chữ nhật tìm được
Ví dụ:
Dữ liệu nhập vào: 15
Kết quả in ra: 16
Giải thích: Hình chữ nhật tìm được có kích thước 4 x 4
Đáp án:
program BAI1;
var n, a, b, ds: longint;
BEGIN
read(n);
ds:=1000000001;
a:=0;
repeat
inc(a);
b:=n div a;
if n mod a<>0 then inc(b);
if ds>2*(a+b) then ds:=2*(a+b);
until b<a;
writeln(ds);
END.
Bài 2: Xét một số N có 4 chữ số và không phải tất cả các chữ số đều giống nhau. Phép tính độ lệch được thực hiện như sau:
· Tạo số thứ nhất N1 bằng cách xếp các chữ số theo trình tự giảm dần
· Tạo số thứ hai N2 bằng cách xếp các chữ số theo trình tự tăng dần (nếu có chữ số 0 ở đầu thì N2 sẽ không phải là số có 4 chữ số)
· Tính hiệu N1-N2 và gán lại cho N
Các bước trên được thực hiện cho đến khi nhận được số N là 6174 hoặc 0
Ví dụ: Nếu N=1023
· Ở bước 1: N1=3210, N2=123, N=N1-N2=3087
· Ở bước 2: N1=8730, N2=378, N=N1-N2=8352
· Ở bước 3: N1=8532, N2=2358, N=N1-N2=6174
Vậy ta cần thực hiện 3 lần biến đổi
Yêu cầu: Hãy xác định số lần biến đổi thực hiện theo yêu cầu trên.
Dữ liệu: Nhập từ bàn phím số nguyên dương N (N đảm bảo có 4 chữ số, không phải tất cả các chữ số đều giống nhau và N khác 6174. Không cần kiểm tra dữ liệu nhập)
Kết quả: Ghi ra màn hình số lần biến đổi tương ứng với số N
Ví dụ:
Dữ liệu nhập: 5364
-----------------
Tải về: https://dl.dropboxusercontent.com/u/216000869/de thi hsg/HSG tin hoc 12 cap tinh.doc
