Tinh tu trai sang phai gia tri cua cac chtr s6 va nhom chtr s6 giam d~n.[r]
Trang 1- ~
DE cHiNHTHDc
DE THI HOC SINH GH~HcApTiNH LOP 9 TRUNG HOC CO SO - NAM HOC 2018 - 2019
Mon: TIN HOC Ngay thi: 27/02/2019
Thoi gian: 150phtit (khong k~phat d~)
BENTRE
Bai 1 Doan dili nh~t Ten file chirong trinh: Bai1.pas (5 diem) Cho day s6 A gem N s6 nguyen AI, A2, •• , ANvoi 1::sN::S10.000
ve« cau:
Tim doan dai nhat cac phan til lien tiep nhau cling chia hSt cho mot s6 nguyen K
Dii li?u vao cho trong file DOAN.INP gom:
_ Dong d~u tien chua hai s6 nguyen N, K (0 < K::S 104 ) _ Cac dong tiSp thea chua cac s6 nguyen Ai(0 ::sAi::s 104 ) , cac s6 each nhau
it nhat mot d~u each hoac xuong dong
Kit qua ghi vao file KETQUA.OUT chua mot s6 nguyen xac dinh d9 dai doan dai nhat tim diroc
Vi du:
DOAN.INP 65
61015451
DOAN.OUT
2
Bili 2 La Ma Ten file chuang trinh: Bai2.pas (7 diem)
Bay chfr s6 La Ma co ban va gia tri s6 tuong duong qui uoc nhu sau:
1 5 10 50 100 500 1000 Thong thirong nguoi ta quy dinh cac chit s6 I, X, C, M, khong duoc l~p lai qua ba l~n lien tiep; cac chfr s6 V, L, D khong duoc l~p lC?-iqua m9t l~n lien tiSp
Vi thS, co 6 nhom chtr s6 d~c bi~t va gia tri tuong duong duQ'cneu ra trong bang sau:
Nguai ta dung cac chtr s6 I, V, X, L, C, D, M, va cac nhom chtr s6 IV, IX,
XL, XC, CD, CM dSviSt s6 La Ma Tinh tu trai sang phai gia tri cua cac chtr s6
va nhom chtr s6 giam d~n M9t vai vi d\l:
III ~ 3; VIII ~ 8; XXXII ~ 32; XLV ~ 45; MMMCMXCIX ~ 3999 Yen c~n: Cho tru6c m9t chu6i ky tv S,kiSm tra S co phai la m9t s6 La Ma hqp l~ hay khong?
Trang 2Dfr li~u vito cho trong file LAMA.INP gom mot dong ghi chu6i S (kh6ng qua
200 ky tu)
K~tqua ghi ra file LAMA.OUT gom 1 dong ghi gia tri "CO" nSu S la s6 La Ma
hop l~; nguoc lai ghi "KHONG"
Vi du:
LAMA.INP
MMMCMXCIX
LAMA.OUT
CO,.: ~.
"
Bai 3 S6 nguyen t6 cung s6 bit 1 Ten file chuang trinh: Bai3.pas (8 di@m)
Voi m6i n va h cho truce hay cho biSt co bao nhieu s6 nguyen t6 khong virot qua n va a dang nhi phan chua dung h bit 1, 10 ~ n ~ 1000000; 1 ~ h::; 30
Dfr li~u vito cho trong file SNT.INP g6m 2 s6 nguyen n, h; cac s6 ghi tren cling 1 dong va viSt each nhau mot d~u each
K~t qua ghi vao t~p SNT.OUT gom cac s6 nguyen t6 kh6ng vuot qua n
va adang nhi phan chua dung h bit 1
Vi du:
SNT.INP
100 4
SNT.OUT
7
H~T
Trang 3-soGIAO DVC vA BAo T~o
BENTRE
HUO'NG DAN CHAM
THI CHON HOC SINH GIGI LOP 9 TRUNG HOC CO SO cAp TINH NAM HOC 2018 - 2019 Mon: TIN HOC
Ngay thi: 27/02/2019
Bail Cau
1
Doan dai
• A
nhat
5 di~m
2
LaMa
7 di~m
3
o nguyen
to cung soA' A
bit 1
8 di~m
Noidung
Khai bao dfr lieu dung voi gioi han, dung yeu c~uthuat toano
Doc/ghi dfr lieu dung phirong phap Chuang trinh cho k€t qua dung cac file Test cua t6 Giarn khao
Khai bao dfr lieu dung voi gioi han, dung yeu c~u thuat toano
Doc/ghi dtr lieu dung phuong phap Thuat toan t6t
Chuong trinh cho k€t qua dung cac file Test cua t6 Giam khao,
Khai bao dtr lieu dung voi gioi han, dung yeu c~u thuat toano
Doc/ghi dtr lieu dung phuong phap Thuat toan t6t
Chuang trinh cho k€t qua dung cac file Test cua t6 Giam khflO
Thu$t toan li$t ke cae s6 nguyen t6 cung s6 bft 1
trong khoang 1 n
2 Du y~ t l <;l ic c s6 n guyen t6 i tro n d a nh sa ch p , (m g
3 e nd.
Diem
0 5
0 5
4
0 5
0 5
1
5
0,5
0 5
2 5
Ghi chu
File test co it nhat 4test kiem tra kSt qua thuat toan va co test cac di€u kien bien
File test co it nhfrt 5test kiem tra kSt qua thuat toan va co test cac di€u kien bien
Chuang trinh cho k€t qua dung voi cac file test do t6 giam khao chon
File test co it nhfrt 5 test ki€m tra kSt qua thu~t toan va co test cac di€u ki~n bien
1