Đề thi Olympic Tin học sinh viên Toàn quốc 2010

by **bí mật cuộc sống** 11/12/2010, 6:06 pm

Đây là đề thi Olympic Tin học sinh viên Toàn quốc năm 2010 - Khối cá nhân chuyên tin: ở Đây

Các bạn thử download để giải xem thế nào Very Happy

Bài 1: khá đơn giả

Bài 2: dùng mảng để lưu trữ các xâu, dùng QuickSort để sắp xếp lại mảng, sau đó mới tiếp tục giải quyết bài toán

Bài 3: dùng thuật toán Floyd 2 lần: 1 cho đường đi bộ và 1 đường đi ô tô. Sau đó, tìm điều kiện thỏa mãn đề bài

Bài 4: chưa nghĩ ra, các bạn nghĩ hộ cái

by sptinhoc 17/12/2010, 7:23 pm

Bài 1 thì quá đơn giản rồi, cho mấy đứa mới học pascal cũng làm ra, còn bài 2 không cần đến quicksort đâu, mình nghĩ chỉ cần dùng 1 mảng có K phần tử, chỉ số của mảng từ 2010 đến 9999 và giá trị của mảng là các số nguyên dương. Chỉ số của mảng chính là 4 số cuối của biển số xe còn 4 số đầu giống nhau rồi không tính, giá trị của các phần tử mảng chính là tần số lặp lại của chiếc xe có biển số là chỉ số mảng.
Ta có thể viết chương trình thế này

Code:: TYPE mang=array[2010...9999] of word; ------------ Function Tinh_Tien( var A:mang):real; var f:text; n,tien: real; bienso:string; b,d,i:word; Begin assign(f,'pack.inp'); reset(f); readln(f,n); while not eof(f) do begin readln(f,bienso); delete(bienso,1,4); val(bienso,b,d); A[b]:=A[b]+1; end; i:=2010; tien:=0; While i<=9999 do Begin if A[i]>5 then tien:=tien+100+A[i]-5 else if A[i]>0 then tien:=tien+100; i:=i+1; end; Tinh_tien:=tien; End.

Bài này mình chưa chạy, ko biết có đúng ko nữa, mong mọi người đóng góp ý kiến

by **bí mật cuộc sống** 20/12/2010, 5:37 am

Gửi các bạn code của 4 bài này của một người bạn. Đọc code cũng thấy ngắn và đơn giản.

Download: Here

Mọi người giải thích hộ bài 4 xem thế nào nhé. Tức là xử lý như thế nào ý Very Happy

by **bí mật cuộc sống** 20/12/2010, 4:58 pm

Nếu ai đi thi thì cũng cần chú ý: Các thao tác với tệp rất tốn thời gian. Vì vậy, nên giảm thiểu tối đa việc truy nhập vào file Very Happy

by sptinhoc 20/12/2010, 6:44 pm

uh....uh. dù sao thì cũng phải đọc file ít nhất 1 lần để lấy dữ liệu mà.

by Sponsored content

Đề thi Olympic Tin học sinh viên Toàn quốc 2010

Đề thi Olympic Tin học sinh viên Toàn quốc 2010

Re: Đề thi Olympic Tin học sinh viên Toàn quốc 2010

Re: Đề thi Olympic Tin học sinh viên Toàn quốc 2010

Re: Đề thi Olympic Tin học sinh viên Toàn quốc 2010

Re: Đề thi Olympic Tin học sinh viên Toàn quốc 2010

Re: Đề thi Olympic Tin học sinh viên Toàn quốc 2010