Tổng hợp các đề Pascal

[kaysone2911]

đề thi tỉnh Hải Dương

mình mới thi đợt học sinh giỏi tỉnh nhưng do k đọc kĩ đề mình đã sai 2 bài không khó lắm.cững khá tiếc.mình muốn post lên cho các bạn xem.cũng có một số bài cũng đã có trong diễn đàn rồi.
Bài 1:Cặp số hữu nghị (2 điểm)
Hai số nguyên dương được gọi là “ hữu nghị” nếu số này bằng tổng các ước số thực sự của số kia và ngược lại (ước thực sự của một số nguyên dương là ước nhỏ hơn ước số đó, ví dụ 6 có ước thực sự là 1,2,3).Hãy tìm các cặp số hữu nghị từ 100 tới 1000.
Kết quả: đưa ra màn hình, mỗi cặp số tìm được ghi trên một dòng, số bé hơn viết trước, các số cách nhau tối thiểu mộ dấu cách.
Bài 2: Xóa chữ số (2 điểm)
Tìm tất cả các số có 4 chữ số thỏa mãn tính chất : Nếu xóa đi 1 chữ số nào đó thì số đó sẽ giảm đi 9 lần.
Kết quả: Đua ra màn hình, gồm nhiều dòng, mỗi dòng gồm 2 số; số thứ 1 là số có 4 chữ số thỏa mãn tính chất trên, số thứ 2 là số có 3 chữ số có được từ số trên, các số cách tối thiểu 1 dấu cách. Các dòng ghi kết quả không trùng nhau.
Dòng cuối cùng ghi số các số tìm được.
Bài 3: Xoáy ốc (2 điểm)
Lập chương trình nhập dãy các số tự nhiên liên tiếp tưg 1 tới n2 vào bảng A[NxN] theo chiều xoáy ốc ngược chiều kim đồng hồ
Ví dụ nhập N=4 kết quả thu được là:
1 12 11 10
2 13 16 9
3 14 15 8
4 5 6 7
Dữ liệu nhập từ bàn phím số nguyên dương n<=20
Kết quả : Đưa ra màn hình bảng A[NxN] gồm các số tự nhiên sắp xếp theo yêu cầu trên.
Bài 4: Số Amstrong (2.5 điểm)
Số tự nhiên có k chữ số, được gọi là amstrong nếu N bằng tổng các lũy thừa bậc k của các chữ số của nó.
Ví dụ 153= 13+53+33
Hãy tìm tất cả các số amstrong có k chữ số với 3<=k<=6;
Kết quả: Đưa ra màn hình, mỗi số được tìm viết trên một dòng.
Dòng cuối cùng ghi số các số tìm được.
Bài 5 Số độc đắc (1.5 điểm)
Viết các số tự nhiên từ 1 tới 2009 theo một vòng tròn cùng chiều quay kim đồng hồ.
Cũng theo chiều đó, bắt đầu từ số 1, cư đếm từ 1 đến 612 thì xóa số đó đi.Lại bắt đầu từ số còn lại đứng sau số vùa bị xóa,lặp lại quá trình đến khi còn 1 số thì dừng lại.
a) Hỏi số còn lại là số nào?
b) B)Muốn số còn lại là số thứ L( 0<L<2010);
Dữ liệu vào nhập từ bàn phím số L;
Kết quả Đưa ra màn hình theo quy cách: dong thứ nhất là kết quả cho câu a, dòng thứ hai là kết quả câu b

[nguyentruong17]

ĐỀ THI TIN HỌC TRẺ TOÀN QUỐC - BẢNG B - NĂM 2009
I> Hệ thống đèn màu trang trí cho hội thi
Gồm n đèn, mỗi đèn có thể bật được 2 màu xanh và đỏ. Lúc đầu tất cả các đèn được bật màu xanh. Sau mỗi chương trình tổ chức, một số đèn đã được đổi (nếu xanh => đỏ, đỏ => xanh), chương trình thứ i, các đèn có số thứ tự chia hết cho i+1 sẽ được đổi màu. Sau chương trình thứ k thì có bao nhiêu đèn màu đỏ
II> CHo 3 số nguyên dương a,b,m và n là đoạn thẳng thứ i có độ dài b nếu i=1, có độ dài (a*d[i-1]+B) mod m+1 nếu i>1. CHo biết có bao nhiêu tam giác khác nhau được tạo thành bằng cách chọn từ tập cạnh trên 3 đoạn thẳng làm 3 cạnh tam giác bằng nhau nếu có 3 cặp cạnh tương ứng bằng nhau.

[zin9xpro]

HỘI THI TIN HỌC TRẺ TỈNH BẮC NINH
Lần thứ VII - 2010
ĐỀ CHÍNH THỨC
​

PHẦN THI THỰC HÀNH TRÊN MÁY TÍNH

BẢNG C - THPT

Thời gian làm bài 120 phút, không kể thời gian phát đề
​

​Tổng quan về đề thi
Đề thi gồm 03 bài trong 02 trang


Bài 1: (3,0 điểm) File chương trình TRAIHE.PAS
Một tệp văn bản tên TRAIHE.DAT thể hiện sơ đồ bố trí
các lều của một trại hè do các chi đoàn dựng trại
nhân dịp chào mừng ngày 26 - 3.
Mỗi lều có hình tam giác cân đỉnh hướng lên phía trên,
các dòng có lần lượt 1, 3, 5...dấu '*'.
Các lều không dính nhau.
Ví dụ:

    
     *                    *
    ***                 ***
  *****
*******               *
                         ***
                        *****

Có 3 lều

Yêu cầu: Hãy đếm số lều có trong bản đồ và lưu vào tệp
TRAIHE.OUT
File văn bản TRAIHE.DAT có số dòng không hạn chế,
chiều dài tối đa của mỗi dòng không quá 128 kí tự.


Bài 2: (3,0 điểm) File chương trình PTICH.PAS

Cho số nguyên dương N. Hãy cho biết có thể phân tích
N thành tổng các số tự nhiên liên tiếp hay không?
Nếu có hãy phân tích N thành tổng của các số
tự nhiên liên tiếp với nhiều số hạng nhất có thể được.
Dữ liệu vào: cho trong File PTICH.INP gồm một số dòng,
mỗi dòng ghi một số nguyên dương N (N109)
Kết quả: ghi ra file PTICH.OUT theo cấu trúc sau:
+ Nếu N phân tích được thành tổng các số tự nhiên
liên tiếp thì ghi chữ d sau đó là các số hạng trong
cách phân tích đó, các số hạng ghi cách nhau một dấu cách,
mỗi dòng ghi không quá 25 số.
+ Nếu N không phân tích được thì chỉ ghi chữ k.
Ví dụ:

PTICH.INP
PTICH.OUT
12
8
d: 3 4 5
k



​Trang: 1/2

Bài 3: (4,0 điểm) File chương trình ROBOT.PAS

Một ROBOT di chuyển trên một nền phẳng của
một siêu thị được chia thành lưới toạ độ nguyên ABCD như hình

Gốc toạ độ đặt tại điểm A(0;0).
ROBOT sẽ xuất phát từ điểm R(xo;yo),
mặt hướng về phía cạnh BC và phải đi theo một chương trình định sẵn.
Chương trình lập sẵn cho ROBOT là một xâu kí tự
bao gồm dãy các lệnh có dạng Cm, được gọi là lệnh đơn,
hoặc (U)m trong đó C là một trong các chữ cái Q, q, D
hoặc d, m là một số tự nhiên, U là một lệnh phức
được tạo ra từ một dãy lệnh đơn hoặc lệnh phức.
Các lệnh đơn có ý nghĩa như sau:
+ Dm: Là tiến về phía trước m ô, mỗi bước là
một lần di chuyển từ một điểm đến một điểm
kế tiếp theo hướng đang nhìn của ROBOT.
+ dm: Lùi lại về phía sau m bước
+ Qm: ROBOT sẽ quay người m lần,
mỗi lần qua một góc 450 theo chiều kim đồng hồ.
+ qm: ROBOT quay người m lần,
mỗi lần 1 góc 450 ngược chiểu kim đồng hồ.
+(U)m: Là ROBOT thực hiện m lần dãy lệnh U.
ở đây qui ước nếu m=1 thì có thể không cần viết giá trị của m.
Nếu m=0 thì đoạn lệnh tương ứng đặt trước m
sẽ được bỏ qua (ROBOT không phải thực hiện).
Dữ liệu vào: Cho trong File ROBOT.INP gồm 2 dòng:
+ Dòng 1: Chứa 2 số tự nhiên x0 y0 cách nhau
một dấu cách cho biết vị trí xuất phát của ROBOT.
+ Dòng 2: Chương trình điều khiển của ROBOT.
(Độ dài không vượt quá 250 kí tự)
Kết quả ghi ra File ROBOT.OUT gồm 1 dòng chứa
2 số tự nhiên x1 y1 cách nhau một dấu cách cho biết
vị trí kết thúc của ROBOT sau khi hoàn thành chương trình di chuyển.

Ví dụ:
ROBOT.INP

ROBOT.OUT
5 10
(D50Q2D50q3d50qD100)10d2
5 12
​

[tungnc273]

Đề chọn đội tuyển dự thi hsg qg tỉnh TG 2010-2011

Bài 1: Dãy số
Cho trước 1 dãy số nguyên A, chứa N số nguyên có giá trị từ 1 đến N. Mỗi số nguyên chỉ xuất hiện đúng 1 lần trong dãy.
Một dãy con của A là dãy có được bằng cách xóa đi (hoặc có thể ko xóa) một vài số từ đầu dãy A và từ cuối dãy A.
Hãy tính xem có bao nhiêu dãy con khác nhau của A có độ dài lẻ mà có trung bình của dãy bằng B. Trung bình của dãy là phần tử nằm giữa của dãy sau khi sắp xếp dãy. vd trung bình của dãy {5,1,3} là 3.
Dữ liệu: vào từ tập tin văn bản NUM.INP có dòng đầu chứa 2 số nguyên dương N(1<=N<=100 000) và B(1<=B<=N). Dòng thứ hai chứa N số nguyên là các phần tử của dãy A.
Các số nằm trên cùng 1 dòng cách nhau bởi 1 dấu cách.
Kết quả: Ghi ra tập tin văn bản NUM.OUT chứa số dãy con của A có trung bình là B. vd:
NUM.INP
7 4
5 7 2 4 3 1 6
NUM.OUT
4
ghi chú: Trong vd trên có 4 dãy con của A có trung bình là 4: {4},{7,2,4},{5,7,2,4,3},{5,7,2,4,3,1,6}.

Bài 2: Phép quay
Cho trước 1 bảng kích thước R X C chứa các kí tự. Hãy thực hiện phép quay bảng theo chiều kim đồng hồ theo 1 góc k độ, với k là bội số của 45.
Dữ liệu: vào từ tập tin văn bản ROT.INP có dòng đầu chứa 2 số nguyên R và C cách nhau bởi 1 dấu cách (1<=R<=10,1<=C<=10), biểu diễn cho số dòng và số cột của bảng. Mỗi dòng trong R dòng tiếp theo chứa 1 dòng của bảng, là 1 xâu các kí tự chữ in thường. Dòng cuối cùng chứa số nguyên k là bội số của 45 và nằm giữa 0 và 360.
Kết quả: ghi ra tập tin văn bản ROT.OUT chứa bảng sau khi quay k độ theo chiều kim đồng hồ.
vd:
ROT.INP
3 5
damir
marko
darko
90
ROT.OUT
dmd
aaa
rrm
kki
oor
( còn 1 vd góc 45 độ nhưng do ko gõ đc khoảng trắng đầu dòng nên ko viết)

Bài 3: Sắp xếp chỗ ngồi
Một quán cafe ngoài trời có dạng 1 hình chữ nhật kích thước nxm ô vuông, mỗi ô có thể 1 bàn hoặc 1 ghế hoặc để trống.
Quán cafe cần sắp xếp chỗ ngồi cho k người khách, do đó đòi hỏi cần phải đặt đúng k ghế sao cho mỗi ghế phải kề với ít nhất 1 bàn theo chiều ngang hay dọc hay chéo.
Dữ liệu: Vào từ tập tin vb CAFE.INP gồm 1 dòng chứa 3 số nguyên n,m và k.(1<=n,m<=50,1<=k<=10000) cách nhau bởi 1 dấu cách.
Kết quả: ghi ra tập tin vb CAFE.OUT chứa n dòng, mỗi dòng chứa m kí tự mô tả cách sx m chỗ ngồi cho k người khách.
Qui ước:'h' biểu diễn cho ghế, 'T' biểu diễn cho bàn, '.' biển diễn cho ô trống.
nếu ko có phương án sx thì in ra dòng <<khong the>>
nếu có nhiều phương án sx thì chỉ cần in ra 1 p.án
vd:
CAFE.INP
3 4 8
CAFE.OUT
hhh.
hTTh
.hhh
p/s: giúp mình thuật toán bài2, ko biết làm thế nào cả. thanks dear..

[thanhdung0906]

Đề tỉnh BN năm nay 2K11

bài 1 khỏi nói không khó(chắc chỉ cần biết đọc, viết ct pascal và có tí máu toán là OK)
bài 2:
Tên CT : CHONSO.PAS
cho day a1,a2,...an nguyên dương.
tìm day con thỏa:
ko có ba số ltiep của dãy con nằm trong dãy to [IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]
trong 2 số lt của dãy ban đầu có ít nhất 1 số có mặt trong dãy con
Tông các số trong dãy con là max
//dãy con: dãy lc bỏ đi các số và giữ trật tự các số còn lại.
File CHONSO.INP
dòng đầu chữa số n; n<=1000
n dòng sau, dòng thứ i chứa số ai (ai <=3000)

file CHONSO.OUT
dòng đầu chứa số M, T (M là số lượng các số hạng, T là tổng các số ấy)
các dòng sau mỗi dòng chứa số jk là chỉ số của số hạng được chọn

bài 3:
file BANDO.PAS
bản đồ của một nước là hcn MxN ô
đnc chia làm nhiều vùng. mỗi vùng là tập các ô chung cạnh vs nhau liên thông và dduwopwcj ghi = 1 số trên bản đồ. Số vùng <= 200
Hãy tô mau cho bản đồ sao cho mỗi vùng một màu và hai vùng tiếp giáp nhau(hai vùng có ít nhất một cạnh chung) ko dc tô cùng một màu. Tìm cách tô vs số màu ít nhất
BANDO.INP
dòng đầu là 2 số MxN (M, N <=50)
M dòng tiếp mỗi dòng N số thể hiện bản đồ (các số thược kiểu int)
BANDO.OUT
dòng đầu ghi K là số màu tô ít nhất tìm dc
M dòng sau, mỗi dòng N số thể hiện cách tô màu (dùng các màu từ 1 .. K)

:emlaugh:hum wa vừa thi xong, hnay post lên nd chính của đề cho bà con ở xa "châm cứu":emlaugh:

[minhdo1213]

Nản!

:realmad::realmad::realmad::emlaugh:

Đề đưa lên nhiều thế nhưng ko có lời giải đáp nào kả!
Thế thì ai chả làm đc.
Đề thì đầy