Bai Tap Qui hoach ong (Phu luc nh kem giao trnh)

Bai 1. Tam giac so

D lieu vao : file van ban TG.INP
-Dong au so N :Ch so hang cua tam giac.
-N dong tiep theo, dong th i cha i so cua hang th i cua tam giac
Ket qua : Man hnh va file van ban TG.OUT
-Dong au cha Tong ln nhat co c.
-Dong tiep theo cac so tren ng i va cach i (T) trai , (P) phai.
V du :
TG.INP
TG.OUT
5
30
7
7 T 3 T 8 P 7 T 5
3 8
8 1 0
2 7 4 4
4 5 2 6 5
Bai 2. Day con chung
Vao : File van ban DCC.INP
- Dong au cha hai so N, M (N, M 100 ch chieu dai cua day a va
day b)
- Cac dong tiep theo cha cac so nguyen la cac phan t cua day b
( a trc b sau) cacso viet cach nhau bi t nhat mot dau cach hoac
dau xuong dong.
Ra : File DCC.OUT va man hnh.
-Dong au cha so k ch so phan t cua day con chung.
-Cac dong tiep theo cha cac phan t cua day con chung . Cac so
cach nhau t nhat khoang trang hoac dau xuong dong.
V du :
DCC.INP
DCC.OUT
7
6
4
3 5 2 3 5 5 3 2 5 3
2 5 5 3
5 3 1
Bai 3. Phan Tch so
Vao: File van ban PTS.INP
-Dong au so K ch so lng cac so can phan tch
-Cac dong tiep theo la K so nguyen ln hn 1; a 1 ,a2,.........,ak. cac so
cach nhau t nhat mot ky t trang hoac dau xuong dong.
Ra :Man hnh va File PTS.OUT
Moi mot so ai can phan tch c viet thanh hai dong :
-Dong au ghi so f(a i)
-Dong th hai Ghi cac so trong cach bieu dien, cac so cach nhau
t nhat mot ky t trang.
V du :
PTS.INP PTS.OUT
2
3
7 14
2
2
3
4
2 2 7 3
Bai 4.Day so (e thi vong toan quoc bang B nam 97-98)
1

Cho day gom n (n1000) so nguyen dng : a1, a2,.......,an

va so nguyen dng k (k50).
Yeu cau : Tm day con nhieu phan t nhat cua day a cho va
co tong cac phan t chia het cho k.
D lieu vao: file van ban DS.INP
-Dong au tien cha hai so n, k viet cac nhau t nhat mot dau trang
-Cac dong tiep ch cac so a 1, a2,.......,an c ghi cach nhau bi t nhat
mot dau trang hoac dau xuong dong.
Ket qua: Ghi ra file van ban DS.OUT va ra man hnh.
-Dong au tien ghi m la so phan t cua day con tm c.
-Cac dong tiep theo ghi m ch so cac phan t cua day a cho co
mat trong day con tm c. Cac ch so ghi cach nhau t nhat mot dau
trang hoac dau xuong dong
V du:
DS.INP
DS.OUT
10 3
9
2
3
5
7
1
3
2
4 5
9
6
12 7
6
7
10 8
11
15
Bai 5. Chiec Ba Lo.
Vao : File Text BALO.INP
-Dong au tien cha hai so nguyen dng N,W (So vat va khoi lung
toi a cua ba lo) (N100, W100)
-Cac dong tiep theo cha N cap so a i va ci cha khoi lng va ga tr
cua vat th i
Cac so cach nhau t nhat mot ky t trang hoac dau xuong dong.
Ra : Man hnh va file text BALO.OUT
-Dong au tien la ga tr max co the co c.
-Cac dong tiep theo ghi cac so x 1,x2,.......,xn trong o xi la so lng cua
vat th i c xep vao balo. Cac so cach nhau t nhat mot ky t
trang hoac dau xuong dong.
V du:
BALO.INP
5 13
8 1
1
20

2 17

2 22

BALO.OUT
134
4 0 1 0 6

Bai 6. Mua Ban Hang.

D lieu Vao:
File van ban MBH.INP co cau truc :
-Dong au tien la ba so M, N, K (M20, N30, K50)
-Dong th hai la hai so no va So
-M dong tiep theo, moi dong N so, so dong i cot j la c ij ch n ga
hang i nc j
cac so viet cach nhau bi t nhat mot dau cach.
Xuat :
ra man hnh va file van ban MBH.OUT d lieu nh sau:
-Dong au tien : tien ln nhat thu c
-Dong th hai : n1 n2 ............. nk (ni la nc ban hang lan th i)
2

-Dong th ba : h1 h2 ........... hk ( hi la loai hang ban tai nc i)

Cac so viet cach nhau t nhat mot khoang trong.
MBH.INP
3 4
4
1 10
1 2
3
1 1
1
1 2
3

MBH.OUT
1
1
1

90
3 1
1 2

3
1

1
2

Bai 7. Day Con tang dan.

Cho day N so nguyen dng a 1,a2,.......,aN (N<1000). Hay tm day con
tang dan cua day a cho co so lng phan t ln nhat.
D lieu vao: file van ban DTANG.INP
-Dong au tien cha hai so N viet cac nhau t nhat mot dau trang
-Cac dong tiep ch cac so a 1, a2,.......,an c ghi cach nhau bi t nhat
mot dau trang hoac dau xuong dong.
Ket qua: Ghi ra file van ban DTANG.OUT va ra man hnh.
-Dong au tien ghi m la so phan t cua day con tm c.
-Cac dong tiep theo ghi m ch so cac phan t cua day a cho co
mat trong day con tm c. Cac ch so ghi cach nhau t nhat mot dau
trang hoac dau xuong dong
V du:
DTANG.INP
8
1 73 2 4 6 58

DTANG.OUT
5
1 3 5 6 8