Em có mấy bài thi không biết làm như thế nào, mong các anh chị giúp đỡ ! Em cảm ơn !
Bài 1 :
Một nhà máy có M máy tiện đánh số từ 1 đến M cần gia công P sản phẩm cùng một loại. Biết rằng máy thứ i (1iM) gia công một sản phẩm mất Ti đơn vị thời gian và mỗi khi gia công được Si sản phẩm phải dừng lại bảo dưỡng kỹ thuật mất Bi đơn vị thời gian rồi mới tiếp tục gia công sản phẩm.
Yêu cầu tìm cách giao cho mỗi máy gia công một số sản phẩm là bao nhiêu để thời gian gia công xong P sản phẩm là nhỏ nhất.
Dữ liệu vào: các số nguyên dương M , P , Ti, Si và Bi được nhập từ bàn phím, trong đó M<20, P<1000 và Ti , Si, Bi 100.
Kết quả in ra màn hình:
+ Dòng đầu ghi số C là số đơn vị thời gian gia công xong P sản phẩm.
+ Dòng sau ghi M số A1, A2, … , AM cách nhau bởi dấu cách, trong đó Ai là số sản phẩm giao cho máy thứ i gia công, 1iM.
Ví dụ dữ liệu vào từ bàn phím : Kết quả in ra màn hình
2 7 9
1 2 3 4 3
3 6 1

Bài 2 :
Có K khách mời đến tham gia liên hoan văn nghệ được đánh số từ 1 đến K . Khách mời thứ i (1iK) sễ hát một bài với điều kiện số khách mời đã tham gia hát trước thời điểm đó không ít hơn Bi và không quá Ei.
Yêu cầu : Tìm cách sắp xếp thứ tự các khách mời tham gia hát sao cho số khách H có thể tham gia là lớn nhất.
Nhập vào từ bàn phím số nguyên dương K và K cặp số tự nhiên Bi, Ei trong đó K<30 và 0BiEi30.
Xuất ra màn hình các kết quả sau:
+ Dòng 1 ghi số H
+ Dòng 2 ghi số hiệu của H khách mời theo thứ tự tham gia hát của họ.
Ví dụ với K=5 và 5 cặp số tự nhiên 4,4 ; 0,3 ; 1,4 ; 1,3 ; và 2,2 thì H=5 và các khách mời tham gia hát theo thứ tự là 2, 3, 5, 4, 1

Bài 3 :
Ban tổ chức kỳ thi Olympic tin hoc 2007 nhận được từ các nhà tài trợ N gói quà đánh số từ 1 đến N và có giá trị khác nhau tương ứng từ 1 đến N. Ban tổ chức muố chí tất cả N gói quà cho K học sinh tham gia Olimpic saôch mỗi học sinh nhận được số lượng gói quà như nhau và có tổng giá trị như nhau.
Nhập vào từ bàn phím : hai số nguyên dương N và K (1≤N,K≤200).
Xuất ra màn hình : K dòng, mỗi dòng gồm N/k số là giá trị các gói quà của mỗi học sinh nhận được. Nếu có nhiều cách chia quà thoả mãn yêu cầu thì chỉ cần đưa ra một phương án.
Trong trường hợp không có cách chia quà thoả mãn yêu cầu thì ghi số 0.
Ví dụ N = 8 và K=2 thì học sinh thứ nhất sẽ nhận các gói quà 1, 4, 6, 7 và học sinh thứ hai sẽ nhận các gói quà 2,3,5,8

Bài 4 :
Cho số nguyên dương N, người ta tạo ra số nguyên M bằng cách viết liên tiếp nhau các số nguyên từ 1 đến N. Ví dụ với N=13, ta có M=12345678910111213. Người ta tiến hành thu gọn M bằng cách : Trong số M lần lượt xóa tất cả các chữ số ở vị trí chẵn thu được số M1, sau đó trong M1 ta lại xóa tất cả các số ở vị trí lẻ thu được số M2, rồi lại xóa tất cả các chữ số ở vị trí chẵn trong M2 , … cho đến khi chỉ cũn lại một chữ số.
M=12345678910111213 => M1=135790123 => M2 = 3702 => M3=30 => M4=0
Yêu cầu : Cho số nguyên dương N( 1<N<106 +1). Hóy xỏc định chữ số cũn lại sau quỏ trỡnh thu gọn số M tương ứng.
Nhập vào từ bàn phím một số nguyên dương N.
Xuất ra màn hình chữ số còn lại sau khi thu gọn số M.

Bài 3 có vẻ đơn giản nhất. Nếu N chia hết cho 2*K thì ta chia 1 2 ... N ra thành các cặp bằng nhau 1 N, 2 N-1,... rồi chia đều vào cho K học sinh.

Bài 4 có ở SBT Tin 11 thì phải bạn àh!

Cám ơn anh minhduc về bài 3. Còn các bài khác các anh chị giúp em nhanh với !

Nhưng nếu n chỉ chia hết cho k vẫn có lời giải mà : chẳng hạn n = 9, k = 3 có 2 cách chia là 9,4,2 8,6,1 7,5,3 và
9,5,1 8,4,3 7,6,2

minhduc viết:

QUOTE:
Bài 3 có vẻ đơn giản nhất. Nếu N chia hết cho 2*K thì ta chia 1 2 ... N ra thành các cặp bằng nhau 1 N, 2 N-1,... rồi chia đều vào cho K học sinh.

Bạn có thể nói rõ hơn được không?

Bạn dùng đệ quy vết cạn như bài chia kẹo hợac dùng QHD cug dc mà .
P?S bạn thi quận nào? .

Bài 4:
Bài này cũng đơn giản thôi mà.
program xoa_so;{De thi TP Ha Noi}
uses crt;
var s,xau:string;
i,j,k,m,n,d:integer;
begin
clrscr;
write('n=';readln(n);
for i:=1 to n do
begin
str(i,xau);
s:=s+xau;
end;
writeln('S=',s);
k:=length(s);
d:=1;
while k>1 do
begin
xau:='';
if d mod 2=1 then
for i:=1 to k do
if i mod 2=1 then xau:=xau+s[i];
if d mod 2=0 then
for i:=1 to k do
if i mod 2=0 then xau:=xau+s[i];
writeln('M',d,'=',xau);
s:=xau;
k:=length(s);
inc(d);
end;
write('M=',s);
readln;
end.

thánk bạn.............^^
-------------------------
Để xem diem thi dh nam 2010 và diem chuan dai hoc 2010 bạn có thể vào diem thi dh nam 2010 hoặc của diem chuan dh giao thong van tai 2009. Ngoài ra diem thi tot nghiep xem tại diem thi tot nghiep thpt 2010…

De` toa`n khu?ng. May ma` du~ lieu. nho?