Diễn đàn tin học Nguyễn Văn Linh
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

Diễn đàn tin học Nguyễn Văn Linh

The second house for every one
 
Trang ChínhLatest imagesTìm kiếmĐăng kýĐăng Nhập

 

 Đề thi thánh phố Đà Nẵng 2009-2010

Go down 
5 posters
Tác giảThông điệp
littlelee
Admin
Admin
littlelee


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 29
Đến từ : Nghĩa địa

Đề thi thánh phố Đà Nẵng 2009-2010 Empty
Bài gửiTiêu đề: Đề thi thành phố Đà Nẵng 2009-2010   Đề thi thánh phố Đà Nẵng 2009-2010 I_icon_minitimeSat 10 Apr 2010, 16:59

Vì họ không cho đề về nên mình ko thể nhớ nguyên văn được. Tuy nhiên đại loại là nhớ được những cái chính.

Bài 1: Ước chung lớn nhất
Nhập hai số a và b (a,b<=2 000 000 000), hãy in ra màn hình hai dòng:
+Dòng một là số nhỏ hơn trong hai số
+Dòng hai là ước chung lớn nhất của hai số vừa nhập

Dữ liệu nhập từ bàn phím. Giới hạn 1 giây.


Bài 2: Giải nén
Một xâu T chỉ gồm các kí tự 'a'..'z' và '0'..'9' là xâu nén của xâu S chỉ gồm cá kí tự 'a'..'z' . Nhập từ bàn phím vào xâu T, hãy tìm xâu giải nén S tương ứng của nó và in ra màn hình.

Ví dụ:
T=3a2b6cem5d2h
Xâu S=aaabbccccccemdddddhh

Giới hạn 1 giây.


Bài 3: Định lý 6174
Số N1 có 4 chữ số ko đồng thời bằng nhau. Số N2 được tính dựa vào N1 như sau: xếp các chữ số của N1 theo thứ tự giảm dần từ trái sang phải được số thứ nhất, xếp các chữ số của N1 theo thứ tự tăng dần từ trái sang phải được số thứ hai. N2 bằng hiệu của số thứ nhất và số thứ hai. Cách tính N3 cũng tương tự, nhưng khác là dựa vào N2. Cứ làm như vậy cho đến khi kết quả Nk thu được là 6174.

Ví dụ:
N1=1234
N2=4321-1234=3087
N3=8730-0378=8352
N4=8532-2358=6174

Yêu cầu: hãy cho biết k là bao nhiêu và số N(k-1) là bao nhiêu. Voiws ví dụ trên thì k=4, n(k-1)=8352.

Dữ liệu vào từ file DL6174.inp gồm một số có 4 chữ số. Dữ liệu ra file DL6174.out gồm hai dòng, dòng đầu là k, dòng sau là số liền trước Nk trong dãy ( N(k-1) ).

Ví dụ

DL6174.inp
1234

DL6174.out
4
8352

Giới hạn 1 giây


Bài 4: Đường đi có tổng lớn nhất
Cho ma trận A gồm n dòng, m cột (n,m<=100). Mỗi ô là một số nguyên có giá trị tuyệt đối không vượt quá 100. Hãy tìm đường đi từ cột một sang cột m sao cho tổng các giá trị trên đường đi là lớn nhất biết từ ô [i,j] chỉ có thể đi đến [i-1,j+1]; [i,j+1]; [i+1j,+1]

Dữ liệu vào từ file max.inp có:
+Dòng đầu tiên là hai số n và m
+N dòng tiếp theo, mỗi dòng gồm m số nguyên có giá trị tuyệt đối ko vượt quá 100
Dữ liệu ra file max.out gồm
+Dòng đầu là tổng lớn nhất tìm được
+m dòng tiếp theo, dòng thứ i là chỉ số dòng tương ứng của ô thứ i trên đường đi.

Mỗi số ở hai file input và output cách nhau ít nhất một dấu cách

Giới hạn 5 giây
Về Đầu Trang Go down
hoangtin14
Mèo con
hoangtin14


Tổng số bài gửi : 96
Join date : 08/02/2010
Age : 29
Đến từ : Bình Định

Đề thi thánh phố Đà Nẵng 2009-2010 Empty
Bài gửiTiêu đề: Re: Đề thi thánh phố Đà Nẵng 2009-2010   Đề thi thánh phố Đà Nẵng 2009-2010 I_icon_minitimeWed 14 Apr 2010, 20:04

Đã xong 3 bài. chỉ còn bài 4 nữa thôi. đang phân vân giữa QHĐ và đệ quy .
Về Đầu Trang Go down
littlelee
Admin
Admin
littlelee


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 29
Đến từ : Nghĩa địa

Đề thi thánh phố Đà Nẵng 2009-2010 Empty
Bài gửiTiêu đề: Re: Đề thi thánh phố Đà Nẵng 2009-2010   Đề thi thánh phố Đà Nẵng 2009-2010 I_icon_minitimeThu 15 Apr 2010, 20:37

hoangtin14 đã viết:
Đã xong 3 bài. chỉ còn bài 4 nữa thôi. đang phân vân giữa QHĐ và đệ quy .

3 bài đầu thì coi như bỏ qua thôi. Bài 4 thì cũng vậy. Nói chung đề năm nay ko khó mà cũng không hay. Bài 4 tớ khuyên dùng QHĐ cho vip. Tuy nhiên code dễ lỗi lắm. Làm đệ quy thì cỡ 20 phút là đủ.

Bài 3 bạn làm theo cách gì nhỉ. Mình có nhận xét là k từ trước đến giớ chưa thấy lúc nào lớn hơn 10 cả, vì thế tớ làm bộ, tức là cứ làm lần lượt theo cách biến đổi. Tuy nhiên tớ thấy thế là không hay.
Về Đầu Trang Go down
hcungphuc
Gà con
hcungphuc


Tổng số bài gửi : 11
Join date : 13/05/2010

Đề thi thánh phố Đà Nẵng 2009-2010 Empty
Bài gửiTiêu đề: Re: Đề thi thánh phố Đà Nẵng 2009-2010   Đề thi thánh phố Đà Nẵng 2009-2010 I_icon_minitimeThu 13 May 2010, 08:49

Đề thi tỉnh mình đây mà. Hình như đề này littlelee làm 10/10 tự luận thì phải big grin . Mình làm sơ suất một tí, sai vài test, trắc nghiệm thì cũng sai vài câu
Về Đầu Trang Go down
hcungphuc
Gà con
hcungphuc


Tổng số bài gửi : 11
Join date : 13/05/2010

Đề thi thánh phố Đà Nẵng 2009-2010 Empty
Bài gửiTiêu đề: Re: Đề thi thánh phố Đà Nẵng 2009-2010   Đề thi thánh phố Đà Nẵng 2009-2010 I_icon_minitimeThu 13 May 2010, 08:50

À mà năm nay có định thi vô đội quốc gia ko vậy?
Về Đầu Trang Go down
littlelee
Admin
Admin
littlelee


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 29
Đến từ : Nghĩa địa

Đề thi thánh phố Đà Nẵng 2009-2010 Empty
Bài gửiTiêu đề: Re: Đề thi thánh phố Đà Nẵng 2009-2010   Đề thi thánh phố Đà Nẵng 2009-2010 I_icon_minitimeThu 13 May 2010, 09:01

Thì tất nhiên là có rồi.
Về Đầu Trang Go down
mrgakon95
Gà mờ
mrgakon95


Tổng số bài gửi : 7
Join date : 08/06/2010

Đề thi thánh phố Đà Nẵng 2009-2010 Empty
Bài gửiTiêu đề: AAAAAA   Đề thi thánh phố Đà Nẵng 2009-2010 I_icon_minitimeTue 08 Jun 2010, 07:48

các cậu giỏi thế sao lúc trước không thi HSG Tin:)
Về Đầu Trang Go down
Hovanthong
Admin
Admin
Hovanthong


Tổng số bài gửi : 101
Join date : 25/07/2010
Age : 30
Đến từ : Hưng nguyên-Nghệ An

Đề thi thánh phố Đà Nẵng 2009-2010 Empty
Bài gửiTiêu đề: Re: Đề thi thánh phố Đà Nẵng 2009-2010   Đề thi thánh phố Đà Nẵng 2009-2010 I_icon_minitimeMon 26 Jul 2010, 22:23

Bài 1:
Code:

Var            A,B:longint;
Function    UCLN(A,B:longint):longint;
Var            R:Longint;
Begin
                While B<>0 do
                Begin
                              R:=A mod B;
                              A:=B;
                              B:=R;
                End;
                UCLN:=A;
End;

BEGIN
                Readln(A,B);
                Writeln(UCLN(A,B);
END.
Về Đầu Trang Go down
http://thongtra.forum-viet.com
Hovanthong
Admin
Admin
Hovanthong


Tổng số bài gửi : 101
Join date : 25/07/2010
Age : 30
Đến từ : Hưng nguyên-Nghệ An

Đề thi thánh phố Đà Nẵng 2009-2010 Empty
Bài gửiTiêu đề: Re: Đề thi thánh phố Đà Nẵng 2009-2010   Đề thi thánh phố Đà Nẵng 2009-2010 I_icon_minitimeMon 26 Jul 2010, 22:30

Bài 4:
Code:

Const
                MaxN=101;
Var            A,B:array[0..MaxN,0..MaxN] of integer;
                M,N:integer;

Function        Max(A,B,C:integer):integer;
Begin
                Max:=A;
                If Max<B then    Max:=B;
                If Max<C then    Max:=C;
End;

Procedure      Input;
Var            i,j:integer;
Begin
                Readln(M,N);
                For i:=1 to M do
                Begin
                        For j:=1 to N do
                        Read(A[i,j]);
                        Readln;
                End;
End;


Procedure      Output;
Var            i,j:integer;
                Kq:integer;
Begin
                For j:=1 to N do
                Begin
                        B[0,j]:=-1001;
                        B[M+1,j]:=-1001;
                End;
                For i:=1 to M do  B[i,1]:=A[i,1];
                For j:=2 to N do
                For i:=1 to M do
                B[i,j]:=Max(B[i,j-1],B[i-1,j-1],B[i+1,j-1])+A[i,j];
                Kq:=Low(integer);
                For i:=1 to M do
                If Kq<B[i,N] then Kq:=B[i,N];
                Write(Kq);
End;

BEGIN
                Input;
                Output;
END.
Về Đầu Trang Go down
http://thongtra.forum-viet.com
Sponsored content





Đề thi thánh phố Đà Nẵng 2009-2010 Empty
Bài gửiTiêu đề: Re: Đề thi thánh phố Đà Nẵng 2009-2010   Đề thi thánh phố Đà Nẵng 2009-2010 I_icon_minitime

Về Đầu Trang Go down
 
Đề thi thánh phố Đà Nẵng 2009-2010
Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Phân tích thành một dãy liên tiếp
» Format USB bị lỗi nặng, không format bằng chứ năng của win được
» Thành Viên Mới. Đang thử gửi bài lên thử
» Những bài hát về đà nẵng
» Thiết bị đọc thẻ nhớ đa năng

Permissions in this forum:Bạn không có quyền trả lời bài viết
Diễn đàn tin học Nguyễn Văn Linh :: Góc tin học :: Lớp chuyên tin-
Chuyển đến