| Đề thi thánh phố Đà Nẵng 2009-2010 | |
|
|
Tác giả | Thông điệp |
---|
littlelee Admin
Tổng số bài gửi : 415 Join date : 20/12/2009 Age : 29 Đến từ : Nghĩa địa
| Tiêu đề: Đề thi thành phố Đà Nẵng 2009-2010 Sat 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 | |
|
| |
hoangtin14 Mèo con
Tổng số bài gửi : 96 Join date : 08/02/2010 Age : 29 Đến từ : Bình Định
| Tiêu đề: Re: Đề thi thánh phố Đà Nẵng 2009-2010 Wed 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 . | |
|
| |
littlelee Admin
Tổng số bài gửi : 415 Join date : 20/12/2009 Age : 29 Đến từ : Nghĩa địa
| Tiêu đề: Re: Đề thi thánh phố Đà Nẵng 2009-2010 Thu 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. | |
|
| |
hcungphuc Gà con
Tổng số bài gửi : 11 Join date : 13/05/2010
| Tiêu đề: Re: Đề thi thánh phố Đà Nẵng 2009-2010 Thu 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 . 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 | |
|
| |
hcungphuc Gà con
Tổng số bài gửi : 11 Join date : 13/05/2010
| Tiêu đề: Re: Đề thi thánh phố Đà Nẵng 2009-2010 Thu 13 May 2010, 08:50 | |
| À mà năm nay có định thi vô đội quốc gia ko vậy? | |
|
| |
littlelee Admin
Tổng số bài gửi : 415 Join date : 20/12/2009 Age : 29 Đến từ : Nghĩa địa
| Tiêu đề: Re: Đề thi thánh phố Đà Nẵng 2009-2010 Thu 13 May 2010, 09:01 | |
| | |
|
| |
mrgakon95 Gà mờ
Tổng số bài gửi : 7 Join date : 08/06/2010
| Tiêu đề: AAAAAA Tue 08 Jun 2010, 07:48 | |
| các cậu giỏi thế sao lúc trước không thi HSG Tin:) | |
|
| |
Hovanthong Admin
Tổng số bài gửi : 101 Join date : 25/07/2010 Age : 30 Đến từ : Hưng nguyên-Nghệ An
| Tiêu đề: Re: Đề thi thánh phố Đà Nẵng 2009-2010 Mon 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.
| |
|
| |
Hovanthong Admin
Tổng số bài gửi : 101 Join date : 25/07/2010 Age : 30 Đến từ : Hưng nguyên-Nghệ An
| Tiêu đề: Re: Đề thi thánh phố Đà Nẵng 2009-2010 Mon 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.
| |
|
| |
Sponsored content
| Tiêu đề: Re: Đề thi thánh phố Đà Nẵng 2009-2010 | |
| |
|
| |
| Đề thi thánh phố Đà Nẵng 2009-2010 | |
|