Bi 3[ 7 im] - Tam giỏc s
Hỡnh sau mụ t mt tam giỏc s cú s hng N=5:
7
3
8
2
4
8
1
7
5
0
4
2
4
6
5
i t nh [s 7] n ỏy tam giỏc bng mt ng gp khỳc, mi bc ch c i t
s hng trờn xung mt trong hai s ng k bờn phi hay bờn trỏi hng di, v cng
cỏc s trờn ng i li ta c mt tng.
Vớ d: ng i 7 8 1 4 6 cú tng l S=26, ng i 7 3 1 7 5 cú tng l S=23
Trong hỡnh trờn, tng Smax=30 theo ng i 7 3 8 7 5 l tng ln nht trong tt c cỏc tng.
Nhim v ca bn l vit chng trỡnh nhn d liu vo l mt tam giỏc s cha trong
text file BAI3.INP v a ra kt qu l giỏ tr ca tng Smax.
Vớ d:
BAI3.INP
BAI3.OUT
5
30
7
38
810
2744
45265
Bi 3: [7 im] CHN PHN THNG
Trong k thi hc sinh gii mụn Tin hc, em l ngi t gii c bit. Ban t chc cho phộp em chn cỏc phn
thng cho mỡnh. Cỏc phn thng xp thnh mt dóy c ỏnh s t 1 n N [0 N 10000], phn thng th i cú
giỏ tr l ai [1 ai 100]. Em c phộp chn cỏc phn thng cho mỡnh theo nguyờn tc khụng chn 3 phn thng
liờn tip nhau trong dóy.
Vit chng trỡnh mỏy tớnh hng dn em chn cỏc phn thng sao cho tng giỏ tr ca cỏc phn thng
nhn c l ln nht.
Vớ d:
PTHUONG.INP
5
6
9
1
3
5
PTHUONG.OUT
23
1245
PTHUONG.INP
7
6
9
1
3
5
10
4
PTHUONG.OUT
32
12467
Tam giac so 2
Bi 2: [7 im] TNG CC S FIBONACI
tongfibo.pas
Dóy Fibonaci l dóy gm cỏc s: 1, 1, 2, 3, 5, 8, .... c xỏc nh bi cụng thc sau:
F1=1, F2=1, Fi=Fi-1+Fi-2 vi i>2.
Em hóy biu din mt s t nhiờn N thnh tng ca ớt nht cỏc s Fibonaci khỏc nhau.
Vớ d:
FIBO.INP
FIBO.OUT
129
129 = 89 + 34 + 5 + 1
Bi 1: hoỏn v thun th
Tờn chng trỡnh: PERMUTE.PAS
Cho a = [a1, a2, ...., aN] l mt hoỏn v ca dóy s t nhiờn 1...N. Ta xõy dng dóy b=[b1,b2,...,bN] v gi l thun th
ca hoỏn v a nh sau:
Vi mi i =1..N, bi l s lng cỏc phn t nh thua ai v ng trc ai
Vớ d: N =7 ; a=[6,1,3,5,7,4,2] ta cú thun th ca a l b=[0,0,1,2,4,2,1]
a. Cho N v mt hoỏn v a. Hóy tỡm thun th ca a.
b. Cho N v mt thun th b. Hóy tỡm hoỏn v sinh ra thun th b.
Vớ d:
Nhp N = 9
a =217654389
Thun th ca a l : 0 0 2 2 2 2 2 7 8
Nhp N = 9
b=011241558
Hoỏn v sinh ra thun th b: 1 5 3 4 8 2 7 6 9
Bi 4: Ca s
Tờn chng trỡnh: WINDOWS.PAS
Trong khi s dng mt s h iu hnh ph bin hin nay, chỳng ta thng m mt vi ca s. Mi ca s l
mt hỡnh ch nht cha cỏc hỡnh vuụng nh [cú kớch thc 1x1].
Cỏc ca s ó m ph thuc vo v trớ v kớch thc ca nú, cú th mt phn hoc ton b bao trựm lờn nhng ca s
ó c m sm hn.
Chỳng ta cú th úng ca s bng con chut mỏy tớnh, nu chỳng ta kớch chut vo hỡnh vuụng nh phớa trờn
bờn phi, trong giõy lỏt ca s s c úng. Hỡnh vuụng nh ca ca s s hin th rừ rng nu nh khụng cú hỡnh
vuụng no c m sau nú m cha úng.
Vit chng xỏc nh s ln kớch chut nh nht úng ca s ó c m u tiờn.
Vớ d:
windows.inp
windows.inp
windows.inp
3
3
3
3164
4163
3344
1246
2255
1122
2355
1436
5566
windows.out
windows.out
windows.out
3
2
1
BI 2: S chung ln nht
Cho 2 xõu:
X = x1x2..xM. [Vi xi l cỏc kớ t s t 0 n 9]
Y = y1y2..yN.[ Vi yi l cỏc kớ t s t 0 n 9][M, N 0 thỡ K dũng tip theo, mi dũng ghi s s hng, tip sau l s hng u tiờn trong biu din
nhn c [xem vớ d].
Vớ d:
STNLT.INP
STNLT.OUT
1671
3
2 835
3 556
6 276.
Cho i chay t 2->n-1.
If i chn
If n mod i=[i div 2] then ỳng
If i l
If n mod i=0 then ỳng.
Bi 3. [7 im] XểA S
Trong trũ chi xúa s, cho trc hai s nguyờn dng N [1
Loading Preview
Sorry, preview is currently unavailable. You can download the paper by clicking the button above.
Top 1 ✅ Cho dãy A gồm N phần tử A1,A2-… An. Hãy viết thuật toán: a] Đưa ra vị trí của các số chẵn trong dãy b] Đưa ra tổng của các số lẽ nam 2022 được cập nhật mới nhất lúc 2022-01-25 23:41:00 cùng với các chủ đề liên quan khác
Cho dãy A gồm N phần tử A1，A2-… An．Hãy viết thuật toán: a] Đưa ra vị trí c̠ủa̠ các số chẵn trong dãy b] Đưa ra tổng c̠ủa̠ các số lẽ
Hỏi:
Cho dãy A gồm N phần tử A1，A2-… An．Hãy viết thuật toán: a] Đưa ra vị trí c̠ủa̠ các số chẵn trong dãy b] Đưa ra tổng c̠ủa̠ các số lẽCho dãy A gồm N phần tử A1，A2……．An．Hãy viết thuật toán:a] Đưa ra vị trí c̠ủa̠ các số chẵn trong dãy
b] Đưa ra tổng c̠ủa̠ các số lẽ
Đáp:
dananh:a] Vị trí các số chẵn:
Thuật toán:
-Bước 1: Nhập N，ѵà dãy A1，…An;
-Bước 2: i
-Bước 3: Nếu a[i] mod 2=0 thì a[i] Ɩà số chẵn nằm ở vị trí i ѵà kết thúc;
-Bước 4: i
-Bước 5: quay lại bước 3;
b] Đưa ra tổng các số lẻ:
Thuật toán:
-Bước 1: Nhập N ѵà dãy A1…An;
-Bước 2: i
-Bước 3: Nếu i>N thì in ra tong ѵà kết thúc;
-Bước 4: a[i] mod 20 thì tong
-Bước 5: i
dananh:a] Vị trí các số chẵn:
Thuật toán:
-Bước 1: Nhập N，ѵà dãy A1，…An;
-Bước 2: i
-Bước 3: Nếu a[i] mod 2=0 thì a[i] Ɩà số chẵn nằm ở vị trí i ѵà kết thúc;
-Bước 4: i
-Bước 5: quay lại bước 3;
b] Đưa ra tổng các số lẻ:
Thuật toán:
-Bước 1: Nhập N ѵà dãy A1…An;
-Bước 2: i
-Bước 3: Nếu i>N thì in ra tong ѵà kết thúc;
-Bước 4: a[i] mod 20 thì tong
-Bước 5: i
Cho dãy A gồm N phần tử A1，A2-… An．Hãy viết thuật toán: a] Đưa ra vị trí c̠ủa̠ các số chẵn trong dãy b] Đưa ra tổng c̠ủa̠ các số lẽ
Xem thêm : ...
Vừa rồi, baohongkong.com đã gửi tới các bạn chi tiết về chủ đề Cho dãy A gồm N phần tử A1,A2-… An. Hãy viết thuật toán: a] Đưa ra vị trí của các số chẵn trong dãy b] Đưa ra tổng của các số lẽ nam 2022 ❤️️, hi vọng với thông tin hữu ích mà bài viết "Cho dãy A gồm N phần tử A1,A2-… An. Hãy viết thuật toán: a] Đưa ra vị trí của các số chẵn trong dãy b] Đưa ra tổng của các số lẽ nam 2022" mang lại sẽ giúp các bạn trẻ quan tâm hơn về Cho dãy A gồm N phần tử A1,A2-… An. Hãy viết thuật toán: a] Đưa ra vị trí của các số chẵn trong dãy b] Đưa ra tổng của các số lẽ nam 2022 [ ❤️️❤️️ ] hiện nay. Hãy cùng baohongkong.com phát triển thêm nhiều bài viết hay về Cho dãy A gồm N phần tử A1,A2-… An. Hãy viết thuật toán: a] Đưa ra vị trí của các số chẵn trong dãy b] Đưa ra tổng của các số lẽ nam 2022 bạn nhé.
B,B1:Nhập dãy a1,a2....an
B2: i