Go Back   Cựu Học Sinh Lê Quý Đôn - Long An > :: Góc Học Tập :: > Tin học > Tin học phổ thông

ĐỀ Thi HỌc Sinh GiỎi Tin HỌc CẤp TỈnh VÒng 1 NĂm HỌc 2007-2008

ĐỀ Thi HỌc Sinh GiỎi Tin HỌc CẤp TỈnh VÒng 1 NĂm HỌc 2007-2008

this thread has 8 replies and has been viewed 13305 times

Gởi Ðề Tài Mới Trả lời
 
Ðiều Chỉnh Xếp Bài
Old 04-12-2007, 10:00 PM   #1
Hồ sơ
phanthuyen
Senior Member
 
phanthuyen's Avatar
 
Tham gia ngày: Apr 2007
Số bài viết: 209
Tiền: 25
Thanks: 66
Thanked 526 Times in 65 Posts
phanthuyen is on a distinguished road
Post ĐỀ Thi HỌc Sinh GiỎi Tin HỌc CẤp TỈnh VÒng 1 NĂm HỌc 2007-2008

Bài 1: (5 điểm) Cho một lưới gồm n ô vuông được đánh dấu thứ tự từ 1 đến n. ban đầu mỗi ô vuông không chứa hòn sỏi nào, người ta bỏ vào cá cô vuông những hòn sỏi theo k lần qui tắc sau:
Mỗi lần bỏ thêm vào ô vuông thứ nhất, ô vuông thứ 2 mỗi ô đúng 1 hòn sỏi, từ ô vuông thứ 3 trở đi số hòn sỏi bỏ thêm vào bẳng tổng số hòn sỏi của các ô vuông phía trước.
Yêu cầu : Nhập vào số tự nhiên n, k, m (m ≤ n) trong đó n là số ô vuông của lưới, k là số lần thực hiện qui tắc. Hãy cho biết ô vuông thứ m có bao nhiêu hòn sỏi?


Ví dụ : Có n = 5, k = 3, m= 4. Thực hiện k lần qui tắc ta có
k=1 1 1 2 4 8
k=2 2 2 6 14 32
k=3 3 3 12 32 82
Với k=1 số hòn sỏi của từng ô vuông như trên
Với k=2 số hòn sỏi của từng ô vuông như trên
Với k=3 số hòn sỏi của từng ô vuông như trên
Ta được ô vuông thứ m=4 có số hòn sỏi là 32

Bài 2: (5điểm) Cho chuỗi S có n kí tự, để chọn kí tự đại diện cho chuỗi S người ta thực hiện qui tắc sau:
- Đếm kí tự liên tục theo chiều từ trái sang phải, hết chuỗi đếm tiếp kí tự từ đầu
- Đầu tiên kí tự thứ nhất đếm 1, đếm liên tục đến 5 bỏ kí tự tại vị trí này ra khỏi chuỗi S. Kí tự kế tiếp đếm 1, đếm đến 6 bỏ kí tự tại vị trí này ra khỏi chuỗi S. Kí tự kế tiếp đếm 1, đếm đến 5 bỏ kí tự tại vị trí này ra khỏi chuỗi S. Kí tự kế tiếp đếm 1, đếm đến 6 bỏ kí tự tại vị trí này ra khỏi chuỗi S.
… tiếp tục đến khi chuỗi còn đúng 1 kí tự, kí tự này là kí tự đại diện cho chuỗi S.
Yêu cầu : Nhập vào số tự nhiên n là số kí tự của chuỗi S. Hãy cho biết kí tự đại diện của chuỗi S là kí tự thứ mấy trong chuỗi S ban đầu.
Ví dụ: Nhập n=4 giả sử chuỗi S= ‘abcd’
Đầu tiên từ kí tự thứ nhất là a đếm 1, đếm đến 5 là kí tự a, bỏ kí tự này là kí tự a ra khỏi chuỗi S ta được S= ‘bcd’.
Kí tự kế tiếp là b đếm 1, đếm đến 6 là kí tự d, bỏ kí tự này là kí tự d ra khỏi chuỗi S ta có S= ‘bc’.
Kí tự kế tiếp là b đếm 1, đếm đến 5 là kí tự b, bỏ kí tự này là kí tự b ra khỏi chuõi S ta có S= ‘c’.
Vậy kí tự đại diện của chuỗi S là kí tự thứ 3 của chuỗi
__________________
Khi con cảm thấy muốn buông xuôi tất cả thì đừng bao giờ ngồi xuống.Vì một khi đã ngồi xuống con sẽ không đứng dậy được nữa.Lúc đó chính là lúc sắp chết đấy.Khi cảm thấy muốn buông xuôi tất cả là lúc càng cần phải đứng dậy.Đó là cuộc chiến đấu cuối cùng.....cuộc chiến đấu với chính trái tim mình
phanthuyen is offline   Trả Lời Với Trích Dẫn
Đã có 2 thành viên gửi lời cám ơn đến phanthuyen vì bạn đã đăng bài:
chinhlh (05-12-2007), myhanh (05-12-2007)
Old 05-12-2007, 08:32 AM   #2
Hồ sơ
myhanh
 
myhanh's Avatar
 
Tham gia ngày: Dec 2004
Cư ngụ: Love Planet
Tuổi: 44
Số bài viết: 7,404
Tiền: 0
Thanks: 2,122
Thanked 5,472 Times in 2,040 Posts
myhanh is on a distinguished road
Default Ðề: ĐỀ Thi HỌc Sinh GiỎi Tin HỌc CẤp TỈnh VÒng 1 NĂm HỌc 2007-200

Sao đề dễ vậy, chắc là mọi người điểm cao hết phải không?
__________________
Necessity is the mother of in(ter)vention.
Speak softly & carry a big stick.
My Technical Blog
myhanh is offline   Trả Lời Với Trích Dẫn
Đã có thành viên gửi lời cám ơn đến myhanh vì bạn đã đăng bài:
chinhlh (06-12-2007)
Old 05-12-2007, 10:39 AM   #3
Hồ sơ
Gem
Senior Member
 
Gem's Avatar
 
Tham gia ngày: Oct 2004
Tuổi: 40
Số bài viết: 2,127
Tiền: 109549
Thanks: 170
Thanked 1,340 Times in 543 Posts
Gem is an unknown quantity at this point
Default Ðề: ĐỀ Thi HỌc Sinh GiỎi Tin HỌc CẤp TỈnh VÒng 1 NĂm HỌc 2007-200

anh myhanh qua cái cái đề môn hóa kìa, nhìn là hết muốn giải, sao dễ vậy trời.
Gem is offline   Trả Lời Với Trích Dẫn
Đã có thành viên gửi lời cám ơn đến Gem vì bạn đã đăng bài:
chinhlh (06-12-2007)
Old 05-12-2007, 11:18 AM   #4
Hồ sơ
DeMen
Administrators
 
DeMen's Avatar
 
Tham gia ngày: Feb 2005
Cư ngụ: Noitacol
Tuổi: 39
Số bài viết: 2,266
Tiền: 25
Thanks: 370
Thanked 916 Times in 460 Posts
DeMen is an unknown quantity at this point
Default Ðề: ĐỀ Thi HỌc Sinh GiỎi Tin HỌc CẤp TỈnh VÒng 1 NĂm HỌc 2007-200

Đề thi tỉnh vòng 1 thường ... dễ ngoài sức tưởng tượng, người đậu vòng 1 coi như là HSG cấp tỉnh, nhưng để được thi HSGQG thì phải qua vòng 2, mà vòng này thường khoai hơn vòng 1 nhiều lần.
__________________
tặng nhau nhé tim nghe hồn nhiên
DeMen is offline   Trả Lời Với Trích Dẫn
Đã có thành viên gửi lời cám ơn đến DeMen vì bạn đã đăng bài:
chinhlh (06-12-2007)
Old 06-12-2007, 01:47 PM   #5
Hồ sơ
Vinh Loc 90A
Super Moderator
 
Tham gia ngày: Dec 2004
Số bài viết: 5,209
Tiền: 10500
Thanks: 1,044
Thanked 4,888 Times in 1,420 Posts
Vinh Loc 90A is an unknown quantity at this point
Default Ðề: ĐỀ Thi HỌc Sinh GiỎi Tin HỌc CẤp TỈnh VÒng 1 NĂm HỌc 2007-200

Nhìn vô muốn "nổ con mắt" mà la dễ. Dễ thì giải dùm đi!!! (Giải sai bọn nhỏ cười chết luôn đó.)
__________________
Tâm thượng quang Khuê tảo
Vinh Loc 90A is offline   Trả Lời Với Trích Dẫn
Đã có 2 thành viên gửi lời cám ơn đến Vinh Loc 90A vì bạn đã đăng bài:
chinhlh (06-12-2007), myhanh (06-12-2007)
Old 06-12-2007, 02:21 PM   #6
Hồ sơ
92A01
Administrators
 
92A01's Avatar
 
Tham gia ngày: Nov 2004
Tuổi: 46
Số bài viết: 2,717
Tiền: 8539
Thanks: 390
Thanked 1,256 Times in 644 Posts
92A01 is an unknown quantity at this point
Default Ðề: ĐỀ Thi HỌc Sinh GiỎi Tin HỌc CẤp TỈnh VÒng 1 NĂm HỌc 2007-200

Đối với Mỹ Hạnh thì dĩ nhiên là dễ rồi.
__________________
...Từ độ mang gươm đi mở cõi.
Trời Nam thương nhớ đất Thăng Long...
92A01 is offline   Trả Lời Với Trích Dẫn
Đã có thành viên gửi lời cám ơn đến 92A01 vì bạn đã đăng bài:
chinhlh (06-12-2007)
Old 06-12-2007, 04:17 PM   #7
Hồ sơ
myhanh
 
myhanh's Avatar
 
Tham gia ngày: Dec 2004
Cư ngụ: Love Planet
Tuổi: 44
Số bài viết: 7,404
Tiền: 0
Thanks: 2,122
Thanked 5,472 Times in 2,040 Posts
myhanh is on a distinguished road
Default Ðề: ĐỀ Thi HỌc Sinh GiỎi Tin HỌc CẤp TỈnh VÒng 1 NĂm HỌc 2007-200

Bài số 2:
Code:
const Nmax=1000;
type
st=array[1..Nmax] of integer;
var index,len,n,i:integer;
    s:st;
procedure demx(var s:st;x:integer);
var i:integer;
begin
if len>1 then
begin
 {for loop}
 for i:=1 to x-1 do
  if index >= len then index:=1
  else
  begin
  inc(index)
  end;
 {end for loop}
 {delete a member at index from s}
 if index < len then
  for i:=index to len-1 do
  s[i]:=s[i+1]
 else
 index:=1;
 {decrease len by 1}
  dec(len);
end
end;
{end demx}

begin
index:=1;
write('n=');
readln(n);
if n > Nmax then
 write('Loi: Nhap n khong lon hon ',Nmax)
else
begin
if n <= 0 then
write('Khong xet khi n khong duong')
else
if n = 1 then
write('Ky tu dai dien la ky tu duy nhat cua chuoi')
else
begin
for i:=1 to n do
s[i]:=i;len:=n;
while len > 1 do
begin
demx(s,5);
demx(s,6)
end;
write(s[1]);
readln
end
end
end.
__________________
Necessity is the mother of in(ter)vention.
Speak softly & carry a big stick.
My Technical Blog
myhanh is offline   Trả Lời Với Trích Dẫn
Đã có 2 thành viên gửi lời cám ơn đến myhanh vì bạn đã đăng bài:
chinhlh (06-12-2007), HoaCucVang (08-12-2007)
Old 06-12-2007, 04:43 PM   #8
Hồ sơ
myhanh
 
myhanh's Avatar
 
Tham gia ngày: Dec 2004
Cư ngụ: Love Planet
Tuổi: 44
Số bài viết: 7,404
Tiền: 0
Thanks: 2,122
Thanked 5,472 Times in 2,040 Posts
myhanh is on a distinguished road
Default Ðề: ĐỀ Thi HỌc Sinh GiỎi Tin HỌc CẤp TỈnh VÒng 1 NĂm HỌc 2007-200

Bài 1:
Code:
const
MAX=1000;
type
kieuluoi=array[1..MAX] of integer;
var luoi:kieuluoi;
    n,k,m,i:integer;
    s:integer;
procedure bosoi;
var i:integer;
begin
if n>=1 then
begin
 inc(luoi[1]);
 s:=luoi[1];
 if n>=2 then
   begin
        inc(luoi[2]);
        inc(s,luoi[2]);
        if n>2 then
                   for i:=3 to n do
                   begin
                   inc(luoi[i],s);
                   inc(s,luoi[i])
                   end
   end
end
end;
begin
readln(n,k,m);
if m > n then
writeln('m phai nho hon n')
else
begin
for i:=1 to n do
luoi[i]:=0;
for i:=1 to k do
bosoi;
write(luoi[m]);
readln
end;
end.
__________________
Necessity is the mother of in(ter)vention.
Speak softly & carry a big stick.
My Technical Blog
myhanh is offline   Trả Lời Với Trích Dẫn
Đã có 2 thành viên gửi lời cám ơn đến myhanh vì bạn đã đăng bài:
chinhlh (06-12-2007), HoaCucVang (08-12-2007)
Old 08-12-2007, 04:42 PM   #9
Hồ sơ
HoaCucVang
Super Moderator
 
HoaCucVang's Avatar
 
Tham gia ngày: Dec 2004
Tuổi: 40
Số bài viết: 902
Tiền: 25
Thanks: 312
Thanked 430 Times in 203 Posts
HoaCucVang is an unknown quantity at this point
Default Ðề: ĐỀ Thi HỌc Sinh GiỎi Tin HỌc CẤp TỈnh VÒng 1 NĂm HỌc 2007-200

Trích:
Nguyên văn bởi DeMen View Post
Đề thi tỉnh vòng 1 thường ... dễ ngoài sức tưởng tượng, người đậu vòng 1 coi như là HSG cấp tỉnh, nhưng để được thi HSGQG thì phải qua vòng 2, mà vòng này thường khoai hơn vòng 1 nhiều lần.
Hình như cái này hơi bị đúng đó, khuyến khích mấy em mà. Đề này chỉ chú ý một chút là làm được hà. Anh Lộc đọc từ từ đừng có "nhìn" không như thế chứ, hèn chi muốn nổ đom đóm.
__________________

HoaCucVang is offline   Trả Lời Với Trích Dẫn
Đã có thành viên gửi lời cám ơn đến HoaCucVang vì bạn đã đăng bài:
Sharonsix (30-05-2019)
Trả lời



Quyền Sử Dụng Ở Diễn Ðàn
Bạn không được quyền gởi bài
Bạn không được quyền gởi trả lời
Bạn không được quyền gởi kèm file
Bạn không được quyền sửa bài

vB code đang Mở
Smilies đang Mở
[IMG] đang Mở
HTML đang Tắt
Chuyển đến


Website sử dụng phần mềm vBulletin phiên bản 3.6.8
do Công ty TNHH Jelsoft giữ bản quyền từ 2000 - 2024.
Múi giờ GMT +7. Hiện tại là 12:36 AM.

Hội CHS Lê Quý Đôn-Long An giữ bản quyền nội dung của website này

Tự động[F9]TELEX VNI VIQR VIQR* TắtKiểm chính tảDấu cũ
phan mem quan ly ban hang | thuê vps