SlideShare a Scribd company logo
1 of 10
Chuyªn ®Ò I
Ph¬ng ph¸p cµi ®Æt mét sè phÐp to¸n trªn m¶ng mét chiÒu.
..................................................*****.....................................................
I. Bµi tËp :
NhËp vµo mét d·y n sè nguyªn A[1],A[2],...,A[n] . §äc ra mµn h×nh c¸c th«ng tin sau :
1. Tæng c¸c phÇn tö cña d·y.
2. Sè lîng c¸c sè h¹ng d¬ng vµ tæng cña c¸c sè h¹ng d¬ng.
3. Sè lîng c¸c sè h¹ng ©m vµ tæng cña c¸c sè h¹ng ©m.
4. Trung b×nh céng cña c¶ d·y. Trung b×nh céng c¸c phÇn tö d¬ng cña m¶ng. Trung
b×nh céng c¸c phÇn tö ©m cña m¶ng.
5. ChØ sè cña sè h¹ng d¬ng ®Çu tiªn cña d·y.
6. ChØ sè cña sè h¹ng ©m ®Çu tiªn cña d·y.
7. ChØ sè cña sè h¹ng d¬ng cuèi cïng cña d·y.
8. ChØ sè cña sè h¹ng ©m cuèi cïng cña d·y.
9. Sè h¹ng lín nhÊt cña d·y vµ chØ sè cña nã.
10. Sè h¹ng nhá nhÊt cña d·y vµ chØ sè cña nã.
11. Sè h¹ng ©m lín nhÊt cña d·y vµ chØ sè cña nã.
12. Sè h¹ng d¬ng nhá nhÊt cña d·y vµ chØ sè cña nã.
13. Gi¸ trÞ lín thø nh× cña d·y vµ c¸c chØ sè cña c¸c sè h¹ng ®¹t gi¸ trÞ lín nh×.
14. Gi¸ trÞ nhá thø nh× cña d·y vµ c¸c chØ sè cña c¸c sè h¹ng ®¹t gi¸ trÞ nhá nh×.
15. Sè lîng c¸c sè d¬ng liªn tiÕp nhiÒu nhÊt.
16. Sè lîng c¸c sè h¹ng d¬ng liªn tiÕp cã tæng lín nhÊt.
17. Sè lîng c¸c sè h¹ng ©m liªn tiÕp nhiÒu nhÊt.
18. Sè lîng c¸c sè h¹ng ©m liªn tiÕp cã tæng lín nhÊt.
19. Sè lîng c¸c sè h¹ng liªn tiÕp ®an dÊu nhiÒu nhÊt ( d·y sè h¹ng liªn tiÕp ®îc gäi lµ ®an dÊu
nÕu tÝch hai sè liªn tiÕp ©m ).
20. Sè lîng c¸c phÇn tö kh«ng t¨ng nhiÒu nhÊt.
21. Sè lîng c¸c phÇn tö gi¶m nhiÒu nhÊt.
22. Sè lîng c¸c phÇn tö t¨ng nhiÒu nhÊt.
23. §o¹n con d¬ng liªn tiÕp cã nhiÒu c¸c sè h¹ng nhÊt (nÕu cã nhiÒu ®o¹n con tho¶
m·n th× ®äc ra mµn h×nh : sè ®o¹n con tho¶ m·n vµ c¸c ®o¹n con ®ã )
24. §o¹n con gåm nhiÒu nhÊt c¸c sè h¹ng liªn tiÕp cña d·y lËp thµnh mét cÊp sè céng.
nhÊt (nÕu cã nhiÒu ®o¹n con tho¶ m·n th× ®äc ra mµn h×nh : sè ®o¹n con tho¶
m·n vµ c¸c ®o¹n con ®ã )
25. §o¹n con cã c¸c sè h¹ng d¬ng liªn tiÕp cã tæng lín nhÊt. nhÊt (nÕu cã nhiÒu ®o¹n
con tho¶ m·n th× ®äc ra mµn h×nh : sè ®o¹n con tho¶ m·n vµ c¸c ®o¹n con ®ã )
26. §o¹n con cã c¸c sè h¹ng ©m liªn tiÕp nhiÒu nhÊt. nhÊt (nÕu cã nhiÒu ®o¹n con tho¶
m·n th× ®äc ra mµn h×nh : sè ®o¹n con tho¶ m·n vµ c¸c ®o¹n con ®ã )
27. §o¹n con cã sè h¹ng ©m liªn tiÕp cã tæng lín nhÊt. nhÊt (nÕu cã nhiÒu ®o¹n con
tho¶ m·n th× ®äc ra mµn h×nh : sè ®o¹n con tho¶ m·n vµ c¸c ®o¹n con ®ã )
28. §o¹n con cã c¸c sè h¹ng liªn tiÕp ®an dÊu nhiÒu nhÊt nhÊt (nÕu cã nhiÒu ®o¹n con
tho¶ m·n th× ®äc ra mµn h×nh : sè ®o¹n con tho¶ m·n vµ c¸c ®o¹n con ®ã )
29. §o¹n con cã c¸c phÇn tö kh«ng t¨ng nhiÒu nhÊt. nhÊt (nÕu cã nhiÒu ®o¹n con tho¶
m·n th× ®äc ra mµn h×nh : sè ®o¹n con tho¶ m·n vµ c¸c ®o¹n con ®ã )
30. §o¹n con cã c¸c phÇn tö gi¶m nhiÒu nhÊt. nhÊt (nÕu cã nhiÒu ®o¹n con tho¶ m·n
th× ®äc ra mµn h×nh : sè ®o¹n con tho¶ m·n vµ c¸c ®o¹n con ®ã )
31. Sè lîng c¸c phÇn tö b»ng gi¸ trÞ X ( nguyªn ) cho tríc.
32. Sè lîng c¸c phÇn tö kh¸c gi¸ trÞ X ( nguyªn ) cho tríc.
33. Sè lîng c¸c phÇn tö >= gi¸ trÞ X ( nguyªn ) cho tríc.
34. ChuyÓn c¸c sè h¹ng d¬ng cña m¶ng lªn ®Çu m¶ng vµ in m¶ng ra mµn h×nh.
1
35. T×m sè phÇn tö lµ d¬ng vµ lµ sè nguyªn tè cña m¶ng vµ vÞ trÝ cña nã trong m¶ng
36. S¾p xÕp t¨ng dÇn m¶ng ®· cho (a[i]<=a[i+1] )
37. S¾p xÕp gi¶m dÇn m¶ng ®· cho (a[i]>=a[i+1] )
38. ChÌn mét sè nguyªn m (m nhËp vµo tõ bµn phÝm ) vµo cuèi d·y
39. ChÌn mét sè nguyªn m (m nhËp vµo tõ bµn phÝm ) vµo ®Çu d·y
40. ChÌn mét sè nguyªn m ( m nhËp vµo tõ bµn phÝm ) vµo vÞ trÝ k .
41. ChÌn mét sè nguyªn m ( m nhËp vµo tõ bµn phÝm ) vµo vÞ trÝ thÝch hîp .
VD: m =5 d·y ®· cho sau khi s¾p xÕp l¹i lµ : 1 2 3 4 6
Th× d·y sau khi chÌn lµ: 1 2 3 4 5 6
42. T×m sè phÇn tö lµ d¬ng vµ lµ sè ®èi xøng thËp ph©n cña m¶ng vµ vÞ trÝ cña nã
trong m¶ng.
......................................................................................................................
II . ph¬ng ph¸p:
C©u: 5, 6, 7, 8:
Dïng to¸n tö :WHILE DO
i:=1;
While ((i<=n)and(a[i]<=0)) Do inc(i);
Ra khái vßng lÆp i chÝnh lµ vÞ trÝ cña sè d¬ng ®Çu tiªn .
C©u 9: Sè h¹ng lín nhÊt cña d·y vµ chØ sè cña nã.
G¸n Max:=a[1] so s¸nh tõng phÇn tö cña m¶ng víi Max nÕu Max < a[i]
th× g¸n cho Max:=a[i].
C©u: 10,11,12
T¬ng tù c©u 9
C©u 13 :T×m lín nh× .
T×m Min, Max .G¸n cho BiÕn lín nh×( Ln) Ln:=Min duyÖt m¶ng
(Chó ý §K : if (Ln<a[i]) and (a[i]<> max) then Ln:= a[i]; )
* DuyÖt l¹i m¶ng ®Ó lu l¹i vÞ trÝ cña phÇn tö lín nh×
C©u 14 :T×m nhá nh× .
T¬ng tù c©u 13
C©u 15 : Sè lîng c¸c sè d¬ng liªn tiÕp nhiÒu nhÊt.
{So luong so hang duonglien tiep nhieu nhat}
uses crt;
var a:array[1..100] of longint;
i,n,sld,j,max:integer;
BEGIN
clrscr;
write('Vao n=');readln(n);
for i:=1 to n do
begin write('a[',i,']=');readln(a[i]);end;
i:=1; max:=0;
While i<=n do
if a[i]>0 then
begin
sld:=0; j:=i;
while ((j<=n)and(a[j]>0)) do
begin
inc(sld);
inc(j);
end;
if sld>max then max :=sld;
inc(i,sld);
end
Else inc(i);
2
writeln('So luong duong lien tiep nhieu nhat la:',max);
readln;
END.
C©u 16: Sè lîng c¸c sè h¹ng d¬ng liªn tiÕp cã tæng lín nhÊt.
uses crt;
var a:array[1..100] of longint;
i,n,sld,j,maxtd,sldtln,d:longint;
BEGIN
clrscr;
write('Vao n=');readln(n);
for i:=1 to n do
begin write('a[',i,']=');readln(a[i]);end;
i:=1; maxtd:=-maxlongint;sldtln:=0;
While i<=n do
if a[i]>0 then
begin
sld:=0;j:=i;d:=0;
while ((j<=n)and(a[j]>0)) do
begin
inc(sld);
inc(d,a[j]);
inc(j)
end;
if d>maxtd then
begin maxtd :=d;sldtln:=sld;end;
inc(i,sld);
end
Else inc(i);
writeln('So luong so hang duong lien tiep co tong lon nhat la:',sldtln);
readln;
END.
.....................
C©u 18: T¬ng tù c©u 17
C©u 19:
uses crt;
var a:array[1..100] of longint;
i,n,sl,j,max:longint;
BEGIN
clrscr;
write('Vao n=');readln(n);
for i:=1 to n do
begin write('a[',i,']=');readln(a[i]);end;
i:=1; max:=0;
While i<=n-1 do
if a[i]*a[i+1]<0 then
begin
sl:=1;j:=i;
while ((j+1<=n)and(a[j]*a[j+1]<0)) do
begin
inc(sl);
inc(j)
end;
if sl>max then max:=sl;
inc(i,sl); { quay ve de xet tiep cac doan con lai}
end
Else inc(i);
writeln('So luong so hang dan dau nhieu nhat la:',max);
readln;
END.
.........................................................................................
3
C©u 20 , 21, 22 : Cµi t¬ng tù nh c¸c c©u trªn .
C©u 23 : §o¹n con d¬ng liªn tiÕp cã nhiÒu c¸c sè h¹ng nhÊt (nÕu cã nhiÒu ®o¹n con tho¶
m·n th× ®äc ra mµn h×nh : sè ®o¹n con tho¶ m·n vµ c¸c ®o¹n con ®ã )
VD:
program Doan_Con_Duong;
uses crt;
var A:array[1..100]of longint;
D,C:array[1..100] of byte;
n,i,j,k,max,d1,h:longint;
begin
clrscr;
repeat write('Nhap so phan tu cua mang n= ');readln(n);until N>0;
for i:=1 to n do begin write('A[',i,']=');readln(A[i]);end;
i:=1;k:=0;
while i<=n do
begin
while (i<=n)and(A[i]<=0) do inc(i); {tim vi tri dau tien cua doan con duong}
j:=i; {luu lai vi tri ban dau cua day con}
while (i<=n)and(A[i]>0) do inc(i);
if i-j>max then max:= i-j;
if i-1-j>=1 then begin inc(k); D[k]:=j;C[k]:=i-1;end;
end;
if k=0 then writeln('Khong co doan con duong nao trong mang ! ') else
begin
writeln('Co ',k,' doan con duong ! ');
for i:=1 to k do
if c[i]-d[i]+1=max then inc(d1);
writeln('Co ',d1,' doan con duong lon nhat do la:');
for i:=1 to k do
begin
if c[i]-d[i]+1=max then
begin
inc(h);
write('Doan con duong lon nhat thu ',h,'la :') ;
for j:=D[i] to C[i] do write(A[j],' ');
end;
writeln;
end;
end;
readln
end.
tes: n=10; 12 3 0 3 4 5 -7 8 6 4
Th«ng b¸o ra mµn h×nh nh sau:
KQ:
Co 3 doan con duong
Co 2 doan con duong lon nhat
doan con duong lon nhat thu 1 la: 3 4 5
Doan con duong lon nhat thu 2 la: 8 6 4
.............................................................................
C©u : 25 ®Õn c©u 30 cµi t¬ng tù c©u 23.
4
C©u : 35 T×m sè phÇn tö lµ d¬ng vµ lµ sè nguyªn tè cña m¶ng.
{HAM NGUYEN TO}
uses crt;
var a:array[1..100] of longint;
i,n:integer;
{function nt(n:longint):boolean;
var i:longint;
begin
nt:=False;
for i:=2 to TRUNC(SQRT(n)) do
if n mod i = 0 then exit;
nt:=True;
end;}
function NT(n:longint):boolean;
var i,j:longint;
begin
NT:=true;
if (( n=2)or(n=3))then begin nt:=true;exit;end;
if(( n=1)or(n mod 2=0)or(n mod 3=0))then
begin nt:= false; exit;end;
if n<25 then exit;
i:=5;j:=2;
while i<= TRUNC(SQRT(n)) do
begin
if n mod i=0 then begin nt:=false;exit;end;
inc(i,j);j:=6-j;
end;
end;
BEGIN
clrscr;
write('Vao n=');readln(n);
for i:=1 to n do begin write('a[',i,']=');readln(a[i]);end;
for i:=1 to n do if ((a[i]>0)and nt(a[i])) then write(a[i],' ');
readln;
END.
C©u 38, 39, 40: ChÌn mét sè nguyªn m (m nhËp vµo tõ bµn phÝm ) vµo cuèi , ®Çu, vÞ
trÝ k vµ vÞ trÝ thÝch hîp cña d·y .
program Chen;
uses crt;
Const Max=1000;
Type Day=array[1..Max] of longint;
Var A:Day;
N,i,k, m:integer;
BEGIN
Clrscr;
Write('So phan tu cua day so la N=');readln(N);
Writeln('Nhap cac phan tu cua day so');
For i:=1 to N do
Begin
Write('A[',i,']=');readln(A[i]);
End;
Write('Nhap vao phan tu can chen vao cuoi day so da cho la:');
Readln(m);
inc(N);
A[N]:=m;
For i:=1 to N do write(A[i]:8:2);
Readln;
inc(N);
5
For i:=N downto 2 do A[i]:=A[i-1];
A[1]:=m;
For i:=1 to N do write(A[i]:8:2);
Readln;
Repeat {}
Write('Vi tri thu k can chen la :');readln(k);
Until (k>=1)and(k<=N);
inc(N);
For i:=N downto k+1 do A[i]:=A[i-1]; {Keo}
A[k]:=m;
For i:=1 to N do write(A[i]:8:2);
Readln;
END.
C©u 40: Tù cµi
T tëng cña thuËt to¸n lµ:
• S¾p xÕp t¨ng dÇn
• T×m vÞ trÝ thÝch hîp lu vµo biÕn (vt)
• T¨ng n lªn 1 ( Inc(n))
• KÐo
• G¸n a[vt]:=m;
• Th«ng b¸o ra mµn h×nh.
...................................................................................................................
C©u 42: T×m sè phÇn tö lµ d¬ng vµ lµ sè ®èi xøng thËp ph©n cña m¶ng vµ vÞ trÝ cña
nã trong m¶ng.
T tëng cña thuËt to¸n lµ:
C¸ch1:
• DuyÖt tõng phÇn tö cña m¶ng (sè h¹ng cña d·y)
• Víi mçi sè ®ã ta lu tõng ch÷ sè cña sè ®ã vµo mét m¶ng B
• NÕu m¶ng B cã nhiÒu h¬n mét phÇn tö th× ta kiÓm tra phÇn tö ®Çu tiªn víi
phÇn tö cuèi cïng .TiÕp tôc kiÓm tra phÇn tö thø 2 víi gÇn cuèi ..( tæng qu¸t
a[j]=a[k-j+1]).Qu¸ tr×nh lÆp l¹i ®Õn ®iÓm gi÷a cña d·y ( ®iÒu kiÖn cña vßng lÆp
:j<=k div 2) .
C¸ch2 :
• Dïng hµm mò tÝnh ngîc l¹i ta ®îc mét sè
• NÕu sè nµy b»ng phÇn tö mµ ta ®ang xÐt th× th«ng b¸o lµ sè ®èi xøng
C¸ch3 :
• §æi sè cÇn kiÓm tra ra x©u
• §¶o x©u
• KiÓm tra hai x©u b»ng nhau th× sè ®ã lµ sè ®èi xøng
......................................................................................................................................
......
6
{ Ch¬ng tr×nh cµi theo c¸ch 1 }
program dxtp;
Uses Crt;
Var luu, n,i,j,d,k: integer;
dx: boolean;
a:array[1..100] of longint;
b: array[1..10] of 0..9;
BEGIN
Clrscr;
Write('N='); Readln(N);
for i:=1 to n do
begin write('a[',i,']=');readln(a[i]);end;
for i:=1 to n do
begin
k:=0; luu:=a[i];
While (luu>0) do
Begin
inc(k);
b[k]:=luu mod 10;
luu:=luu div 10;
End;
j:=1;
dx:=true;
If k>1 then
While (j<=k div 2) and dx do
Begin
dx:=(b[j]=b[k-j+1]); inc(j);
End;
If dx then inc(d);
end;
writeln('Trong mang co ',d,' so doi xung');
Readln;
End.
...................................................................
C¸ch2 :
program dxtp;
Uses Crt;
Var luu, i,j,d,k,h,t,n: longint;
dx: boolean;
a:array[1..100] of longint;
b: array[1..10] of 0..9;
function MU(a,n:longint):longint;
begin
if n=0 then mu:=1
else MU:=a*MU(a,n-1);
end;
Begin
Clrscr;
Write('N='); Readln(N);
for i:=1 to n do
begin write('a[',i,']=');readln(a[i]);end;
d:=0;
for i:=1 to n do
begin
k:=0;t:=0;
luu:=a[i];
While (luu>0) do
Begin
7
inc(k);
b[k]:=luu mod 10;
luu:=luu div 10;
End;
if k> 1 then begin
for h:= 1 to k do t:=t+ b[h]*mu(10,k-h);
if t=a[i] then inc(d);
end;
end;
if d=0 then writeln(‘trong mang khong co so doi xung ’)
Else writeln('Co tat ca ',d, 'so doi xung');
readln;
End.
...................................................................
C¸ch 3 :
program dxtpc3;
Uses Crt;
Var i,d,n: longint;
a:array[1..100] of longint;
st:string;
function DOIXUNG(s:string):boolean;
var s1:string; i,m,n,kt1,kt2:integer;
begin
s1:='';
for i:= length(s) downto 1 do s1:=s1+s[i];
val(s1,m,kt1);val(s,n,kt2);
if m=n then DOIXUNG:=true
else DOIXUNG:=false;
end;
BEGIN
Clrscr;
Write('N='); Readln(N);
for i:=1 to n do
begin write('a[',i,']=');readln(a[i]);end;
for i:=1 to n do
begin
str(a[i],st);
if doixung(st) then inc(d);
End;
if d=0 then write('Trong mang khong co so doi xung!')
Else writeln('Co tat ca ',d, 'so doi xung');
readln;
End.
..............................................................................
III Bµi tËp : íc sè -sè nguyªn tè.
1/ Cho tríc sè tù nhiªn n. LËp tr×nh ph©n tÝch sè n thµnh tÝch c¸c thõa sè nguyªn tè.
8
2/ Cho tríc sè tù nhiªn n. T×m sè Mersen <=n (sè nguyªn tèMersen cã d¹ng 2p
-1, p lµ
nguyªn tè).
3/ §äc ra c¸c sè nguyªn tè sinh ®«i trong ®o¹n (m,n) ( sè nguyªn tè mµ kho¶ng c¸ch gi÷a
chóng =2)
4/ Cho sè tù nhiªn n . T×m c¸c sè <=n lµ tÝch ®óng 2 thõa sè nguyªn tè cã thÓ trïng nhau (
3 thõa sè nguyªn tè).
5/ §äc ra tÊt cÊc sè hoµn thiÖn < n (sè b»ng tæng c¸c íc thùc sù ).
6/ §äc ra tÊt cÊc sè gÇn hoµn thiÖn < n (sè gÇn hoµn thiÖn lµ sè kh«ng ph¶i hoµn thiÖn
nhng sau khi ®ôc bá mét ch÷ sè bÊt kú nµo ®ã vµ gi÷ nguyªn vÞ trÝ vµ bá ®i ch÷ sè 0 ë
®Çu nÕu cã th× nã trë thµnh sè hoµn thiÖn ).
7/ T×m tÊt c¶ c¸c cÆp sè nguyªn tè cïng nhau trong kho¶ng m,n (UCLN=1)
8/ Cho n tÝnh tæng c¸c íc sè nguyªn tè cña n .
9/ §äc ra tÊt cÆp sè nguyªn tè t¬ng trong kho¶ng n,m (hai sè ®îc gäi lµ nguyªn tè t¬ng
®¬ng nÕu chóng cã chung c¸c íc nguyªn tè) .
10/ T×m sè tù nhiªn nhá nhÊt <> n vµ nguyªn tè t¬ng ®¬ng víi n .
11/ T×m sè nhá nhÊt <10000 kh«ng cã íc nguyªn tè nµo kh¸c 3,5,7
12/ T×m sè nhá nhÊt >10000 kh«ng cã íc nguyªn tè nµo kh¸c 3,7,11
13/ §äc ra tÊt c¶ c¸c “s« gÇn nguyªn tè” lín nhÊt nhá h¬n N (n<1000000) (sè gÇn nguyªn
tè lµ sè kh«ng ph¶i nguyªn tè nhng sau khi s¾p xÕp l¹i c¸c ch÷ sè bá ®i c¸c ch÷ sè 0 vo
nghÜa ë ®Êu nÕu cã th× nã trë thµnh sè nguyªn tè) .
14/ §äc ra tÊt c¶ c¸c sè siªu nguyªn tè cã m ch÷ sè .Cã bao nhiªu sè ? Sèµ xuÊt hiÖn trong
tÊt c¶ c¸c sè siªu nguyªn tè ®ã?
.....................................................................
ChÊn hng
9
2/ Cho tríc sè tù nhiªn n. T×m sè Mersen <=n (sè nguyªn tèMersen cã d¹ng 2p
-1, p lµ
nguyªn tè).
3/ §äc ra c¸c sè nguyªn tè sinh ®«i trong ®o¹n (m,n) ( sè nguyªn tè mµ kho¶ng c¸ch gi÷a
chóng =2)
4/ Cho sè tù nhiªn n . T×m c¸c sè <=n lµ tÝch ®óng 2 thõa sè nguyªn tè cã thÓ trïng nhau (
3 thõa sè nguyªn tè).
5/ §äc ra tÊt cÊc sè hoµn thiÖn < n (sè b»ng tæng c¸c íc thùc sù ).
6/ §äc ra tÊt cÊc sè gÇn hoµn thiÖn < n (sè gÇn hoµn thiÖn lµ sè kh«ng ph¶i hoµn thiÖn
nhng sau khi ®ôc bá mét ch÷ sè bÊt kú nµo ®ã vµ gi÷ nguyªn vÞ trÝ vµ bá ®i ch÷ sè 0 ë
®Çu nÕu cã th× nã trë thµnh sè hoµn thiÖn ).
7/ T×m tÊt c¶ c¸c cÆp sè nguyªn tè cïng nhau trong kho¶ng m,n (UCLN=1)
8/ Cho n tÝnh tæng c¸c íc sè nguyªn tè cña n .
9/ §äc ra tÊt cÆp sè nguyªn tè t¬ng trong kho¶ng n,m (hai sè ®îc gäi lµ nguyªn tè t¬ng
®¬ng nÕu chóng cã chung c¸c íc nguyªn tè) .
10/ T×m sè tù nhiªn nhá nhÊt <> n vµ nguyªn tè t¬ng ®¬ng víi n .
11/ T×m sè nhá nhÊt <10000 kh«ng cã íc nguyªn tè nµo kh¸c 3,5,7
12/ T×m sè nhá nhÊt >10000 kh«ng cã íc nguyªn tè nµo kh¸c 3,7,11
13/ §äc ra tÊt c¶ c¸c “s« gÇn nguyªn tè” lín nhÊt nhá h¬n N (n<1000000) (sè gÇn nguyªn
tè lµ sè kh«ng ph¶i nguyªn tè nhng sau khi s¾p xÕp l¹i c¸c ch÷ sè bá ®i c¸c ch÷ sè 0 vo
nghÜa ë ®Êu nÕu cã th× nã trë thµnh sè nguyªn tè) .
14/ §äc ra tÊt c¶ c¸c sè siªu nguyªn tè cã m ch÷ sè .Cã bao nhiªu sè ? Sèµ xuÊt hiÖn trong
tÊt c¶ c¸c sè siªu nguyªn tè ®ã?
.....................................................................
ChÊn hng
9

More Related Content

What's hot

Phương pháp số và lập trình - Tính sai số
Phương pháp số và lập trình - Tính sai sốPhương pháp số và lập trình - Tính sai số
Phương pháp số và lập trình - Tính sai sốHajunior9x
 
Chuong 1 - Bai tap ve dap nguoi
Chuong 1 - Bai tap ve dap nguoiChuong 1 - Bai tap ve dap nguoi
Chuong 1 - Bai tap ve dap nguoihanh lam
 
hoccokhi.vn Cơ Học Lý Thuyết (Tóm Tắt Lý Thuyết & Bài Tập Mẫu) - Trịnh Anh Ngọc
hoccokhi.vn Cơ Học Lý Thuyết (Tóm Tắt Lý Thuyết & Bài Tập Mẫu) - Trịnh Anh Ngọchoccokhi.vn Cơ Học Lý Thuyết (Tóm Tắt Lý Thuyết & Bài Tập Mẫu) - Trịnh Anh Ngọc
hoccokhi.vn Cơ Học Lý Thuyết (Tóm Tắt Lý Thuyết & Bài Tập Mẫu) - Trịnh Anh NgọcHọc Cơ Khí
 
Luận văn: Về định dạng lý cơ bản thứ hai kiểu Cartan cho các đường cong chỉnh...
Luận văn: Về định dạng lý cơ bản thứ hai kiểu Cartan cho các đường cong chỉnh...Luận văn: Về định dạng lý cơ bản thứ hai kiểu Cartan cho các đường cong chỉnh...
Luận văn: Về định dạng lý cơ bản thứ hai kiểu Cartan cho các đường cong chỉnh...Dịch vụ viết thuê Khóa Luận - ZALO 0932091562
 
Cac phuong phap tim gtlngtnn
Cac phuong phap tim gtlngtnnCac phuong phap tim gtlngtnn
Cac phuong phap tim gtlngtnnTam Vu Minh
 

What's hot (11)

Phương pháp số và lập trình - Tính sai số
Phương pháp số và lập trình - Tính sai sốPhương pháp số và lập trình - Tính sai số
Phương pháp số và lập trình - Tính sai số
 
Chuong 1 - Bai tap ve dap nguoi
Chuong 1 - Bai tap ve dap nguoiChuong 1 - Bai tap ve dap nguoi
Chuong 1 - Bai tap ve dap nguoi
 
Chuong 13
Chuong 13Chuong 13
Chuong 13
 
Download here
Download hereDownload here
Download here
 
He thong dieu_khien_thuy_luc
He thong dieu_khien_thuy_luc He thong dieu_khien_thuy_luc
He thong dieu_khien_thuy_luc
 
hoccokhi.vn Cơ Học Lý Thuyết (Tóm Tắt Lý Thuyết & Bài Tập Mẫu) - Trịnh Anh Ngọc
hoccokhi.vn Cơ Học Lý Thuyết (Tóm Tắt Lý Thuyết & Bài Tập Mẫu) - Trịnh Anh Ngọchoccokhi.vn Cơ Học Lý Thuyết (Tóm Tắt Lý Thuyết & Bài Tập Mẫu) - Trịnh Anh Ngọc
hoccokhi.vn Cơ Học Lý Thuyết (Tóm Tắt Lý Thuyết & Bài Tập Mẫu) - Trịnh Anh Ngọc
 
Chuong 4
Chuong 4Chuong 4
Chuong 4
 
Luận văn: Về định dạng lý cơ bản thứ hai kiểu Cartan cho các đường cong chỉnh...
Luận văn: Về định dạng lý cơ bản thứ hai kiểu Cartan cho các đường cong chỉnh...Luận văn: Về định dạng lý cơ bản thứ hai kiểu Cartan cho các đường cong chỉnh...
Luận văn: Về định dạng lý cơ bản thứ hai kiểu Cartan cho các đường cong chỉnh...
 
39 BÀI TOÁN NÂNG CAO LỚP 2
39 BÀI TOÁN NÂNG CAO LỚP 239 BÀI TOÁN NÂNG CAO LỚP 2
39 BÀI TOÁN NÂNG CAO LỚP 2
 
Thi nghiema1
Thi nghiema1Thi nghiema1
Thi nghiema1
 
Cac phuong phap tim gtlngtnn
Cac phuong phap tim gtlngtnnCac phuong phap tim gtlngtnn
Cac phuong phap tim gtlngtnn
 

Viewers also liked

Fitness Center 78730
Fitness Center 78730Fitness Center 78730
Fitness Center 78730ferelrew
 
Mon 22 feb 16
Mon 22 feb 16Mon 22 feb 16
Mon 22 feb 16Hogan12
 
Importancia de la frutas en el amazonia
Importancia de la frutas en el amazoniaImportancia de la frutas en el amazonia
Importancia de la frutas en el amazoniaharvey rosero
 
الله وارن جي نماز
الله وارن جي نمازالله وارن جي نماز
الله وارن جي نمازdawateislami
 
Sprachreisen England mit Kulturwerke Deutschland
Sprachreisen England mit Kulturwerke DeutschlandSprachreisen England mit Kulturwerke Deutschland
Sprachreisen England mit Kulturwerke DeutschlandKulturwerke Deutschland
 
Higher Education HCM Deliverable
Higher Education HCM DeliverableHigher Education HCM Deliverable
Higher Education HCM DeliverableKyle Shackleford
 
01 1 mathematical induction
01 1 mathematical induction01 1 mathematical induction
01 1 mathematical inductionHerry Wijaya
 
CCAF A.A.S. AGE Tech
CCAF A.A.S. AGE TechCCAF A.A.S. AGE Tech
CCAF A.A.S. AGE TechSteve Nails
 
Crescencio versao final
Crescencio   versao finalCrescencio   versao final
Crescencio versao finalrdv1 Guiamba
 
298287773 untitled
298287773 untitled298287773 untitled
298287773 untitledjie0117
 

Viewers also liked (18)

U3_AA2_SalvadorIbáñez
U3_AA2_SalvadorIbáñezU3_AA2_SalvadorIbáñez
U3_AA2_SalvadorIbáñez
 
Fitness Center 78730
Fitness Center 78730Fitness Center 78730
Fitness Center 78730
 
Mon 22 feb 16
Mon 22 feb 16Mon 22 feb 16
Mon 22 feb 16
 
AXELOS
AXELOSAXELOS
AXELOS
 
Eletivas fevereiro 2016
Eletivas fevereiro 2016Eletivas fevereiro 2016
Eletivas fevereiro 2016
 
Importancia de la frutas en el amazonia
Importancia de la frutas en el amazoniaImportancia de la frutas en el amazonia
Importancia de la frutas en el amazonia
 
CV.
CV.CV.
CV.
 
J ramos r1
J ramos r1J ramos r1
J ramos r1
 
El matrimonio
El matrimonioEl matrimonio
El matrimonio
 
الله وارن جي نماز
الله وارن جي نمازالله وارن جي نماز
الله وارن جي نماز
 
Comunidad autónoma andaluza
Comunidad autónoma andaluzaComunidad autónoma andaluza
Comunidad autónoma andaluza
 
Sprachreisen England mit Kulturwerke Deutschland
Sprachreisen England mit Kulturwerke DeutschlandSprachreisen England mit Kulturwerke Deutschland
Sprachreisen England mit Kulturwerke Deutschland
 
Higher Education HCM Deliverable
Higher Education HCM DeliverableHigher Education HCM Deliverable
Higher Education HCM Deliverable
 
01 1 mathematical induction
01 1 mathematical induction01 1 mathematical induction
01 1 mathematical induction
 
CCAF A.A.S. AGE Tech
CCAF A.A.S. AGE TechCCAF A.A.S. AGE Tech
CCAF A.A.S. AGE Tech
 
Crescencio versao final
Crescencio   versao finalCrescencio   versao final
Crescencio versao final
 
Question 6 media
Question 6 media Question 6 media
Question 6 media
 
298287773 untitled
298287773 untitled298287773 untitled
298287773 untitled
 

Similar to Cac bai tap hay ve mang 1 chieu

Similar to Cac bai tap hay ve mang 1 chieu (20)

Ky thuat lap_trinh
Ky thuat lap_trinhKy thuat lap_trinh
Ky thuat lap_trinh
 
Kỹ thuật lập trình.
Kỹ thuật lập trình.Kỹ thuật lập trình.
Kỹ thuật lập trình.
 
Ky thuat lap trinh
Ky thuat lap trinhKy thuat lap trinh
Ky thuat lap trinh
 
Ki thuat lap_trinh
Ki thuat lap_trinhKi thuat lap_trinh
Ki thuat lap_trinh
 
Ky thuat lap_trinh
Ky thuat lap_trinhKy thuat lap_trinh
Ky thuat lap_trinh
 
Ki thuat lap_trinh
Ki thuat lap_trinhKi thuat lap_trinh
Ki thuat lap_trinh
 
Bai9
Bai9Bai9
Bai9
 
Bai9
Bai9Bai9
Bai9
 
Bai9
Bai9Bai9
Bai9
 
Chuong1
Chuong1Chuong1
Chuong1
 
Cơ học lý thuyết.
Cơ học lý thuyết. Cơ học lý thuyết.
Cơ học lý thuyết.
 
Bai tap c++
Bai tap c++Bai tap c++
Bai tap c++
 
S&amp;s manuscript
S&amp;s manuscriptS&amp;s manuscript
S&amp;s manuscript
 
Phân Tích Phân Biệt, Phân Loại Và Phân Tích Cụm.doc
Phân Tích Phân Biệt, Phân Loại Và Phân Tích Cụm.docPhân Tích Phân Biệt, Phân Loại Và Phân Tích Cụm.doc
Phân Tích Phân Biệt, Phân Loại Và Phân Tích Cụm.doc
 
Bài tập cơ bản-nâng cao mảng
Bài tập cơ bản-nâng cao mảngBài tập cơ bản-nâng cao mảng
Bài tập cơ bản-nâng cao mảng
 
Cac ham so so hoc
Cac ham so so hocCac ham so so hoc
Cac ham so so hoc
 
Giaotrinhxacsuatthongke dh chu y
Giaotrinhxacsuatthongke dh chu yGiaotrinhxacsuatthongke dh chu y
Giaotrinhxacsuatthongke dh chu y
 
Bai 11 kieu mang
Bai 11 kieu mangBai 11 kieu mang
Bai 11 kieu mang
 
Baitap hoan vi
Baitap   hoan viBaitap   hoan vi
Baitap hoan vi
 
Toan daisotohop-chuong2
Toan daisotohop-chuong2Toan daisotohop-chuong2
Toan daisotohop-chuong2
 

Recently uploaded

dự án nhà máy chế viến và nuôi trồng thủy sản.docx
dự án nhà máy chế viến và nuôi trồng thủy sản.docxdự án nhà máy chế viến và nuôi trồng thủy sản.docx
dự án nhà máy chế viến và nuôi trồng thủy sản.docxLẬP DỰ ÁN VIỆT
 
Thuyết minh dự án nuôi heo nái sinh sản.docx
Thuyết minh dự án nuôi heo nái sinh sản.docxThuyết minh dự án nuôi heo nái sinh sản.docx
Thuyết minh dự án nuôi heo nái sinh sản.docxLẬP DỰ ÁN VIỆT
 
dự án phát triển các sản phẩm trầm hương.docx
dự án phát triển các sản phẩm trầm hương.docxdự án phát triển các sản phẩm trầm hương.docx
dự án phát triển các sản phẩm trầm hương.docxLẬP DỰ ÁN VIỆT
 
Dự án nhà máy gạch tuyne, kết hợp khu tái chế chất thải xây dựng.docx
Dự án nhà máy gạch tuyne, kết hợp khu tái chế chất thải xây dựng.docxDự án nhà máy gạch tuyne, kết hợp khu tái chế chất thải xây dựng.docx
Dự án nhà máy gạch tuyne, kết hợp khu tái chế chất thải xây dựng.docxLẬP DỰ ÁN VIỆT
 
Thuyết minh Dự án du lịch nghĩ dưỡng.docx
Thuyết minh Dự án du lịch nghĩ dưỡng.docxThuyết minh Dự án du lịch nghĩ dưỡng.docx
Thuyết minh Dự án du lịch nghĩ dưỡng.docxLẬP DỰ ÁN VIỆT
 
Bài giảng 1 _ Giới thiệu thẩm định dự án đầu tư.pdf
Bài giảng 1 _ Giới thiệu thẩm định dự án đầu tư.pdfBài giảng 1 _ Giới thiệu thẩm định dự án đầu tư.pdf
Bài giảng 1 _ Giới thiệu thẩm định dự án đầu tư.pdfAnhHong215504
 
Dự án nhà Máy Chế Biến Nông Sản, Lâm Sản Xuất Khẩu.docx
Dự án nhà Máy Chế Biến Nông Sản, Lâm Sản Xuất Khẩu.docxDự án nhà Máy Chế Biến Nông Sản, Lâm Sản Xuất Khẩu.docx
Dự án nhà Máy Chế Biến Nông Sản, Lâm Sản Xuất Khẩu.docxLẬP DỰ ÁN VIỆT
 
Dự án trồng và sản xuất trà túi lọc đinh lăng.docx
Dự án trồng và sản xuất trà túi lọc đinh lăng.docxDự án trồng và sản xuất trà túi lọc đinh lăng.docx
Dự án trồng và sản xuất trà túi lọc đinh lăng.docxLẬP DỰ ÁN VIỆT
 

Recently uploaded (8)

dự án nhà máy chế viến và nuôi trồng thủy sản.docx
dự án nhà máy chế viến và nuôi trồng thủy sản.docxdự án nhà máy chế viến và nuôi trồng thủy sản.docx
dự án nhà máy chế viến và nuôi trồng thủy sản.docx
 
Thuyết minh dự án nuôi heo nái sinh sản.docx
Thuyết minh dự án nuôi heo nái sinh sản.docxThuyết minh dự án nuôi heo nái sinh sản.docx
Thuyết minh dự án nuôi heo nái sinh sản.docx
 
dự án phát triển các sản phẩm trầm hương.docx
dự án phát triển các sản phẩm trầm hương.docxdự án phát triển các sản phẩm trầm hương.docx
dự án phát triển các sản phẩm trầm hương.docx
 
Dự án nhà máy gạch tuyne, kết hợp khu tái chế chất thải xây dựng.docx
Dự án nhà máy gạch tuyne, kết hợp khu tái chế chất thải xây dựng.docxDự án nhà máy gạch tuyne, kết hợp khu tái chế chất thải xây dựng.docx
Dự án nhà máy gạch tuyne, kết hợp khu tái chế chất thải xây dựng.docx
 
Thuyết minh Dự án du lịch nghĩ dưỡng.docx
Thuyết minh Dự án du lịch nghĩ dưỡng.docxThuyết minh Dự án du lịch nghĩ dưỡng.docx
Thuyết minh Dự án du lịch nghĩ dưỡng.docx
 
Bài giảng 1 _ Giới thiệu thẩm định dự án đầu tư.pdf
Bài giảng 1 _ Giới thiệu thẩm định dự án đầu tư.pdfBài giảng 1 _ Giới thiệu thẩm định dự án đầu tư.pdf
Bài giảng 1 _ Giới thiệu thẩm định dự án đầu tư.pdf
 
Dự án nhà Máy Chế Biến Nông Sản, Lâm Sản Xuất Khẩu.docx
Dự án nhà Máy Chế Biến Nông Sản, Lâm Sản Xuất Khẩu.docxDự án nhà Máy Chế Biến Nông Sản, Lâm Sản Xuất Khẩu.docx
Dự án nhà Máy Chế Biến Nông Sản, Lâm Sản Xuất Khẩu.docx
 
Dự án trồng và sản xuất trà túi lọc đinh lăng.docx
Dự án trồng và sản xuất trà túi lọc đinh lăng.docxDự án trồng và sản xuất trà túi lọc đinh lăng.docx
Dự án trồng và sản xuất trà túi lọc đinh lăng.docx
 

Cac bai tap hay ve mang 1 chieu

  • 1. Chuyªn ®Ò I Ph¬ng ph¸p cµi ®Æt mét sè phÐp to¸n trªn m¶ng mét chiÒu. ..................................................*****..................................................... I. Bµi tËp : NhËp vµo mét d·y n sè nguyªn A[1],A[2],...,A[n] . §äc ra mµn h×nh c¸c th«ng tin sau : 1. Tæng c¸c phÇn tö cña d·y. 2. Sè lîng c¸c sè h¹ng d¬ng vµ tæng cña c¸c sè h¹ng d¬ng. 3. Sè lîng c¸c sè h¹ng ©m vµ tæng cña c¸c sè h¹ng ©m. 4. Trung b×nh céng cña c¶ d·y. Trung b×nh céng c¸c phÇn tö d¬ng cña m¶ng. Trung b×nh céng c¸c phÇn tö ©m cña m¶ng. 5. ChØ sè cña sè h¹ng d¬ng ®Çu tiªn cña d·y. 6. ChØ sè cña sè h¹ng ©m ®Çu tiªn cña d·y. 7. ChØ sè cña sè h¹ng d¬ng cuèi cïng cña d·y. 8. ChØ sè cña sè h¹ng ©m cuèi cïng cña d·y. 9. Sè h¹ng lín nhÊt cña d·y vµ chØ sè cña nã. 10. Sè h¹ng nhá nhÊt cña d·y vµ chØ sè cña nã. 11. Sè h¹ng ©m lín nhÊt cña d·y vµ chØ sè cña nã. 12. Sè h¹ng d¬ng nhá nhÊt cña d·y vµ chØ sè cña nã. 13. Gi¸ trÞ lín thø nh× cña d·y vµ c¸c chØ sè cña c¸c sè h¹ng ®¹t gi¸ trÞ lín nh×. 14. Gi¸ trÞ nhá thø nh× cña d·y vµ c¸c chØ sè cña c¸c sè h¹ng ®¹t gi¸ trÞ nhá nh×. 15. Sè lîng c¸c sè d¬ng liªn tiÕp nhiÒu nhÊt. 16. Sè lîng c¸c sè h¹ng d¬ng liªn tiÕp cã tæng lín nhÊt. 17. Sè lîng c¸c sè h¹ng ©m liªn tiÕp nhiÒu nhÊt. 18. Sè lîng c¸c sè h¹ng ©m liªn tiÕp cã tæng lín nhÊt. 19. Sè lîng c¸c sè h¹ng liªn tiÕp ®an dÊu nhiÒu nhÊt ( d·y sè h¹ng liªn tiÕp ®îc gäi lµ ®an dÊu nÕu tÝch hai sè liªn tiÕp ©m ). 20. Sè lîng c¸c phÇn tö kh«ng t¨ng nhiÒu nhÊt. 21. Sè lîng c¸c phÇn tö gi¶m nhiÒu nhÊt. 22. Sè lîng c¸c phÇn tö t¨ng nhiÒu nhÊt. 23. §o¹n con d¬ng liªn tiÕp cã nhiÒu c¸c sè h¹ng nhÊt (nÕu cã nhiÒu ®o¹n con tho¶ m·n th× ®äc ra mµn h×nh : sè ®o¹n con tho¶ m·n vµ c¸c ®o¹n con ®ã ) 24. §o¹n con gåm nhiÒu nhÊt c¸c sè h¹ng liªn tiÕp cña d·y lËp thµnh mét cÊp sè céng. nhÊt (nÕu cã nhiÒu ®o¹n con tho¶ m·n th× ®äc ra mµn h×nh : sè ®o¹n con tho¶ m·n vµ c¸c ®o¹n con ®ã ) 25. §o¹n con cã c¸c sè h¹ng d¬ng liªn tiÕp cã tæng lín nhÊt. nhÊt (nÕu cã nhiÒu ®o¹n con tho¶ m·n th× ®äc ra mµn h×nh : sè ®o¹n con tho¶ m·n vµ c¸c ®o¹n con ®ã ) 26. §o¹n con cã c¸c sè h¹ng ©m liªn tiÕp nhiÒu nhÊt. nhÊt (nÕu cã nhiÒu ®o¹n con tho¶ m·n th× ®äc ra mµn h×nh : sè ®o¹n con tho¶ m·n vµ c¸c ®o¹n con ®ã ) 27. §o¹n con cã sè h¹ng ©m liªn tiÕp cã tæng lín nhÊt. nhÊt (nÕu cã nhiÒu ®o¹n con tho¶ m·n th× ®äc ra mµn h×nh : sè ®o¹n con tho¶ m·n vµ c¸c ®o¹n con ®ã ) 28. §o¹n con cã c¸c sè h¹ng liªn tiÕp ®an dÊu nhiÒu nhÊt nhÊt (nÕu cã nhiÒu ®o¹n con tho¶ m·n th× ®äc ra mµn h×nh : sè ®o¹n con tho¶ m·n vµ c¸c ®o¹n con ®ã ) 29. §o¹n con cã c¸c phÇn tö kh«ng t¨ng nhiÒu nhÊt. nhÊt (nÕu cã nhiÒu ®o¹n con tho¶ m·n th× ®äc ra mµn h×nh : sè ®o¹n con tho¶ m·n vµ c¸c ®o¹n con ®ã ) 30. §o¹n con cã c¸c phÇn tö gi¶m nhiÒu nhÊt. nhÊt (nÕu cã nhiÒu ®o¹n con tho¶ m·n th× ®äc ra mµn h×nh : sè ®o¹n con tho¶ m·n vµ c¸c ®o¹n con ®ã ) 31. Sè lîng c¸c phÇn tö b»ng gi¸ trÞ X ( nguyªn ) cho tríc. 32. Sè lîng c¸c phÇn tö kh¸c gi¸ trÞ X ( nguyªn ) cho tríc. 33. Sè lîng c¸c phÇn tö >= gi¸ trÞ X ( nguyªn ) cho tríc. 34. ChuyÓn c¸c sè h¹ng d¬ng cña m¶ng lªn ®Çu m¶ng vµ in m¶ng ra mµn h×nh. 1
  • 2. 35. T×m sè phÇn tö lµ d¬ng vµ lµ sè nguyªn tè cña m¶ng vµ vÞ trÝ cña nã trong m¶ng 36. S¾p xÕp t¨ng dÇn m¶ng ®· cho (a[i]<=a[i+1] ) 37. S¾p xÕp gi¶m dÇn m¶ng ®· cho (a[i]>=a[i+1] ) 38. ChÌn mét sè nguyªn m (m nhËp vµo tõ bµn phÝm ) vµo cuèi d·y 39. ChÌn mét sè nguyªn m (m nhËp vµo tõ bµn phÝm ) vµo ®Çu d·y 40. ChÌn mét sè nguyªn m ( m nhËp vµo tõ bµn phÝm ) vµo vÞ trÝ k . 41. ChÌn mét sè nguyªn m ( m nhËp vµo tõ bµn phÝm ) vµo vÞ trÝ thÝch hîp . VD: m =5 d·y ®· cho sau khi s¾p xÕp l¹i lµ : 1 2 3 4 6 Th× d·y sau khi chÌn lµ: 1 2 3 4 5 6 42. T×m sè phÇn tö lµ d¬ng vµ lµ sè ®èi xøng thËp ph©n cña m¶ng vµ vÞ trÝ cña nã trong m¶ng. ...................................................................................................................... II . ph¬ng ph¸p: C©u: 5, 6, 7, 8: Dïng to¸n tö :WHILE DO i:=1; While ((i<=n)and(a[i]<=0)) Do inc(i); Ra khái vßng lÆp i chÝnh lµ vÞ trÝ cña sè d¬ng ®Çu tiªn . C©u 9: Sè h¹ng lín nhÊt cña d·y vµ chØ sè cña nã. G¸n Max:=a[1] so s¸nh tõng phÇn tö cña m¶ng víi Max nÕu Max < a[i] th× g¸n cho Max:=a[i]. C©u: 10,11,12 T¬ng tù c©u 9 C©u 13 :T×m lín nh× . T×m Min, Max .G¸n cho BiÕn lín nh×( Ln) Ln:=Min duyÖt m¶ng (Chó ý §K : if (Ln<a[i]) and (a[i]<> max) then Ln:= a[i]; ) * DuyÖt l¹i m¶ng ®Ó lu l¹i vÞ trÝ cña phÇn tö lín nh× C©u 14 :T×m nhá nh× . T¬ng tù c©u 13 C©u 15 : Sè lîng c¸c sè d¬ng liªn tiÕp nhiÒu nhÊt. {So luong so hang duonglien tiep nhieu nhat} uses crt; var a:array[1..100] of longint; i,n,sld,j,max:integer; BEGIN clrscr; write('Vao n=');readln(n); for i:=1 to n do begin write('a[',i,']=');readln(a[i]);end; i:=1; max:=0; While i<=n do if a[i]>0 then begin sld:=0; j:=i; while ((j<=n)and(a[j]>0)) do begin inc(sld); inc(j); end; if sld>max then max :=sld; inc(i,sld); end Else inc(i); 2
  • 3. writeln('So luong duong lien tiep nhieu nhat la:',max); readln; END. C©u 16: Sè lîng c¸c sè h¹ng d¬ng liªn tiÕp cã tæng lín nhÊt. uses crt; var a:array[1..100] of longint; i,n,sld,j,maxtd,sldtln,d:longint; BEGIN clrscr; write('Vao n=');readln(n); for i:=1 to n do begin write('a[',i,']=');readln(a[i]);end; i:=1; maxtd:=-maxlongint;sldtln:=0; While i<=n do if a[i]>0 then begin sld:=0;j:=i;d:=0; while ((j<=n)and(a[j]>0)) do begin inc(sld); inc(d,a[j]); inc(j) end; if d>maxtd then begin maxtd :=d;sldtln:=sld;end; inc(i,sld); end Else inc(i); writeln('So luong so hang duong lien tiep co tong lon nhat la:',sldtln); readln; END. ..................... C©u 18: T¬ng tù c©u 17 C©u 19: uses crt; var a:array[1..100] of longint; i,n,sl,j,max:longint; BEGIN clrscr; write('Vao n=');readln(n); for i:=1 to n do begin write('a[',i,']=');readln(a[i]);end; i:=1; max:=0; While i<=n-1 do if a[i]*a[i+1]<0 then begin sl:=1;j:=i; while ((j+1<=n)and(a[j]*a[j+1]<0)) do begin inc(sl); inc(j) end; if sl>max then max:=sl; inc(i,sl); { quay ve de xet tiep cac doan con lai} end Else inc(i); writeln('So luong so hang dan dau nhieu nhat la:',max); readln; END. ......................................................................................... 3
  • 4. C©u 20 , 21, 22 : Cµi t¬ng tù nh c¸c c©u trªn . C©u 23 : §o¹n con d¬ng liªn tiÕp cã nhiÒu c¸c sè h¹ng nhÊt (nÕu cã nhiÒu ®o¹n con tho¶ m·n th× ®äc ra mµn h×nh : sè ®o¹n con tho¶ m·n vµ c¸c ®o¹n con ®ã ) VD: program Doan_Con_Duong; uses crt; var A:array[1..100]of longint; D,C:array[1..100] of byte; n,i,j,k,max,d1,h:longint; begin clrscr; repeat write('Nhap so phan tu cua mang n= ');readln(n);until N>0; for i:=1 to n do begin write('A[',i,']=');readln(A[i]);end; i:=1;k:=0; while i<=n do begin while (i<=n)and(A[i]<=0) do inc(i); {tim vi tri dau tien cua doan con duong} j:=i; {luu lai vi tri ban dau cua day con} while (i<=n)and(A[i]>0) do inc(i); if i-j>max then max:= i-j; if i-1-j>=1 then begin inc(k); D[k]:=j;C[k]:=i-1;end; end; if k=0 then writeln('Khong co doan con duong nao trong mang ! ') else begin writeln('Co ',k,' doan con duong ! '); for i:=1 to k do if c[i]-d[i]+1=max then inc(d1); writeln('Co ',d1,' doan con duong lon nhat do la:'); for i:=1 to k do begin if c[i]-d[i]+1=max then begin inc(h); write('Doan con duong lon nhat thu ',h,'la :') ; for j:=D[i] to C[i] do write(A[j],' '); end; writeln; end; end; readln end. tes: n=10; 12 3 0 3 4 5 -7 8 6 4 Th«ng b¸o ra mµn h×nh nh sau: KQ: Co 3 doan con duong Co 2 doan con duong lon nhat doan con duong lon nhat thu 1 la: 3 4 5 Doan con duong lon nhat thu 2 la: 8 6 4 ............................................................................. C©u : 25 ®Õn c©u 30 cµi t¬ng tù c©u 23. 4
  • 5. C©u : 35 T×m sè phÇn tö lµ d¬ng vµ lµ sè nguyªn tè cña m¶ng. {HAM NGUYEN TO} uses crt; var a:array[1..100] of longint; i,n:integer; {function nt(n:longint):boolean; var i:longint; begin nt:=False; for i:=2 to TRUNC(SQRT(n)) do if n mod i = 0 then exit; nt:=True; end;} function NT(n:longint):boolean; var i,j:longint; begin NT:=true; if (( n=2)or(n=3))then begin nt:=true;exit;end; if(( n=1)or(n mod 2=0)or(n mod 3=0))then begin nt:= false; exit;end; if n<25 then exit; i:=5;j:=2; while i<= TRUNC(SQRT(n)) do begin if n mod i=0 then begin nt:=false;exit;end; inc(i,j);j:=6-j; end; end; BEGIN clrscr; write('Vao n=');readln(n); for i:=1 to n do begin write('a[',i,']=');readln(a[i]);end; for i:=1 to n do if ((a[i]>0)and nt(a[i])) then write(a[i],' '); readln; END. C©u 38, 39, 40: ChÌn mét sè nguyªn m (m nhËp vµo tõ bµn phÝm ) vµo cuèi , ®Çu, vÞ trÝ k vµ vÞ trÝ thÝch hîp cña d·y . program Chen; uses crt; Const Max=1000; Type Day=array[1..Max] of longint; Var A:Day; N,i,k, m:integer; BEGIN Clrscr; Write('So phan tu cua day so la N=');readln(N); Writeln('Nhap cac phan tu cua day so'); For i:=1 to N do Begin Write('A[',i,']=');readln(A[i]); End; Write('Nhap vao phan tu can chen vao cuoi day so da cho la:'); Readln(m); inc(N); A[N]:=m; For i:=1 to N do write(A[i]:8:2); Readln; inc(N); 5
  • 6. For i:=N downto 2 do A[i]:=A[i-1]; A[1]:=m; For i:=1 to N do write(A[i]:8:2); Readln; Repeat {} Write('Vi tri thu k can chen la :');readln(k); Until (k>=1)and(k<=N); inc(N); For i:=N downto k+1 do A[i]:=A[i-1]; {Keo} A[k]:=m; For i:=1 to N do write(A[i]:8:2); Readln; END. C©u 40: Tù cµi T tëng cña thuËt to¸n lµ: • S¾p xÕp t¨ng dÇn • T×m vÞ trÝ thÝch hîp lu vµo biÕn (vt) • T¨ng n lªn 1 ( Inc(n)) • KÐo • G¸n a[vt]:=m; • Th«ng b¸o ra mµn h×nh. ................................................................................................................... C©u 42: T×m sè phÇn tö lµ d¬ng vµ lµ sè ®èi xøng thËp ph©n cña m¶ng vµ vÞ trÝ cña nã trong m¶ng. T tëng cña thuËt to¸n lµ: C¸ch1: • DuyÖt tõng phÇn tö cña m¶ng (sè h¹ng cña d·y) • Víi mçi sè ®ã ta lu tõng ch÷ sè cña sè ®ã vµo mét m¶ng B • NÕu m¶ng B cã nhiÒu h¬n mét phÇn tö th× ta kiÓm tra phÇn tö ®Çu tiªn víi phÇn tö cuèi cïng .TiÕp tôc kiÓm tra phÇn tö thø 2 víi gÇn cuèi ..( tæng qu¸t a[j]=a[k-j+1]).Qu¸ tr×nh lÆp l¹i ®Õn ®iÓm gi÷a cña d·y ( ®iÒu kiÖn cña vßng lÆp :j<=k div 2) . C¸ch2 : • Dïng hµm mò tÝnh ngîc l¹i ta ®îc mét sè • NÕu sè nµy b»ng phÇn tö mµ ta ®ang xÐt th× th«ng b¸o lµ sè ®èi xøng C¸ch3 : • §æi sè cÇn kiÓm tra ra x©u • §¶o x©u • KiÓm tra hai x©u b»ng nhau th× sè ®ã lµ sè ®èi xøng ...................................................................................................................................... ...... 6
  • 7. { Ch¬ng tr×nh cµi theo c¸ch 1 } program dxtp; Uses Crt; Var luu, n,i,j,d,k: integer; dx: boolean; a:array[1..100] of longint; b: array[1..10] of 0..9; BEGIN Clrscr; Write('N='); Readln(N); for i:=1 to n do begin write('a[',i,']=');readln(a[i]);end; for i:=1 to n do begin k:=0; luu:=a[i]; While (luu>0) do Begin inc(k); b[k]:=luu mod 10; luu:=luu div 10; End; j:=1; dx:=true; If k>1 then While (j<=k div 2) and dx do Begin dx:=(b[j]=b[k-j+1]); inc(j); End; If dx then inc(d); end; writeln('Trong mang co ',d,' so doi xung'); Readln; End. ................................................................... C¸ch2 : program dxtp; Uses Crt; Var luu, i,j,d,k,h,t,n: longint; dx: boolean; a:array[1..100] of longint; b: array[1..10] of 0..9; function MU(a,n:longint):longint; begin if n=0 then mu:=1 else MU:=a*MU(a,n-1); end; Begin Clrscr; Write('N='); Readln(N); for i:=1 to n do begin write('a[',i,']=');readln(a[i]);end; d:=0; for i:=1 to n do begin k:=0;t:=0; luu:=a[i]; While (luu>0) do Begin 7
  • 8. inc(k); b[k]:=luu mod 10; luu:=luu div 10; End; if k> 1 then begin for h:= 1 to k do t:=t+ b[h]*mu(10,k-h); if t=a[i] then inc(d); end; end; if d=0 then writeln(‘trong mang khong co so doi xung ’) Else writeln('Co tat ca ',d, 'so doi xung'); readln; End. ................................................................... C¸ch 3 : program dxtpc3; Uses Crt; Var i,d,n: longint; a:array[1..100] of longint; st:string; function DOIXUNG(s:string):boolean; var s1:string; i,m,n,kt1,kt2:integer; begin s1:=''; for i:= length(s) downto 1 do s1:=s1+s[i]; val(s1,m,kt1);val(s,n,kt2); if m=n then DOIXUNG:=true else DOIXUNG:=false; end; BEGIN Clrscr; Write('N='); Readln(N); for i:=1 to n do begin write('a[',i,']=');readln(a[i]);end; for i:=1 to n do begin str(a[i],st); if doixung(st) then inc(d); End; if d=0 then write('Trong mang khong co so doi xung!') Else writeln('Co tat ca ',d, 'so doi xung'); readln; End. .............................................................................. III Bµi tËp : íc sè -sè nguyªn tè. 1/ Cho tríc sè tù nhiªn n. LËp tr×nh ph©n tÝch sè n thµnh tÝch c¸c thõa sè nguyªn tè. 8
  • 9. 2/ Cho tríc sè tù nhiªn n. T×m sè Mersen <=n (sè nguyªn tèMersen cã d¹ng 2p -1, p lµ nguyªn tè). 3/ §äc ra c¸c sè nguyªn tè sinh ®«i trong ®o¹n (m,n) ( sè nguyªn tè mµ kho¶ng c¸ch gi÷a chóng =2) 4/ Cho sè tù nhiªn n . T×m c¸c sè <=n lµ tÝch ®óng 2 thõa sè nguyªn tè cã thÓ trïng nhau ( 3 thõa sè nguyªn tè). 5/ §äc ra tÊt cÊc sè hoµn thiÖn < n (sè b»ng tæng c¸c íc thùc sù ). 6/ §äc ra tÊt cÊc sè gÇn hoµn thiÖn < n (sè gÇn hoµn thiÖn lµ sè kh«ng ph¶i hoµn thiÖn nhng sau khi ®ôc bá mét ch÷ sè bÊt kú nµo ®ã vµ gi÷ nguyªn vÞ trÝ vµ bá ®i ch÷ sè 0 ë ®Çu nÕu cã th× nã trë thµnh sè hoµn thiÖn ). 7/ T×m tÊt c¶ c¸c cÆp sè nguyªn tè cïng nhau trong kho¶ng m,n (UCLN=1) 8/ Cho n tÝnh tæng c¸c íc sè nguyªn tè cña n . 9/ §äc ra tÊt cÆp sè nguyªn tè t¬ng trong kho¶ng n,m (hai sè ®îc gäi lµ nguyªn tè t¬ng ®¬ng nÕu chóng cã chung c¸c íc nguyªn tè) . 10/ T×m sè tù nhiªn nhá nhÊt <> n vµ nguyªn tè t¬ng ®¬ng víi n . 11/ T×m sè nhá nhÊt <10000 kh«ng cã íc nguyªn tè nµo kh¸c 3,5,7 12/ T×m sè nhá nhÊt >10000 kh«ng cã íc nguyªn tè nµo kh¸c 3,7,11 13/ §äc ra tÊt c¶ c¸c “s« gÇn nguyªn tè” lín nhÊt nhá h¬n N (n<1000000) (sè gÇn nguyªn tè lµ sè kh«ng ph¶i nguyªn tè nhng sau khi s¾p xÕp l¹i c¸c ch÷ sè bá ®i c¸c ch÷ sè 0 vo nghÜa ë ®Êu nÕu cã th× nã trë thµnh sè nguyªn tè) . 14/ §äc ra tÊt c¶ c¸c sè siªu nguyªn tè cã m ch÷ sè .Cã bao nhiªu sè ? Sèµ xuÊt hiÖn trong tÊt c¶ c¸c sè siªu nguyªn tè ®ã? ..................................................................... ChÊn hng 9
  • 10. 2/ Cho tríc sè tù nhiªn n. T×m sè Mersen <=n (sè nguyªn tèMersen cã d¹ng 2p -1, p lµ nguyªn tè). 3/ §äc ra c¸c sè nguyªn tè sinh ®«i trong ®o¹n (m,n) ( sè nguyªn tè mµ kho¶ng c¸ch gi÷a chóng =2) 4/ Cho sè tù nhiªn n . T×m c¸c sè <=n lµ tÝch ®óng 2 thõa sè nguyªn tè cã thÓ trïng nhau ( 3 thõa sè nguyªn tè). 5/ §äc ra tÊt cÊc sè hoµn thiÖn < n (sè b»ng tæng c¸c íc thùc sù ). 6/ §äc ra tÊt cÊc sè gÇn hoµn thiÖn < n (sè gÇn hoµn thiÖn lµ sè kh«ng ph¶i hoµn thiÖn nhng sau khi ®ôc bá mét ch÷ sè bÊt kú nµo ®ã vµ gi÷ nguyªn vÞ trÝ vµ bá ®i ch÷ sè 0 ë ®Çu nÕu cã th× nã trë thµnh sè hoµn thiÖn ). 7/ T×m tÊt c¶ c¸c cÆp sè nguyªn tè cïng nhau trong kho¶ng m,n (UCLN=1) 8/ Cho n tÝnh tæng c¸c íc sè nguyªn tè cña n . 9/ §äc ra tÊt cÆp sè nguyªn tè t¬ng trong kho¶ng n,m (hai sè ®îc gäi lµ nguyªn tè t¬ng ®¬ng nÕu chóng cã chung c¸c íc nguyªn tè) . 10/ T×m sè tù nhiªn nhá nhÊt <> n vµ nguyªn tè t¬ng ®¬ng víi n . 11/ T×m sè nhá nhÊt <10000 kh«ng cã íc nguyªn tè nµo kh¸c 3,5,7 12/ T×m sè nhá nhÊt >10000 kh«ng cã íc nguyªn tè nµo kh¸c 3,7,11 13/ §äc ra tÊt c¶ c¸c “s« gÇn nguyªn tè” lín nhÊt nhá h¬n N (n<1000000) (sè gÇn nguyªn tè lµ sè kh«ng ph¶i nguyªn tè nhng sau khi s¾p xÕp l¹i c¸c ch÷ sè bá ®i c¸c ch÷ sè 0 vo nghÜa ë ®Êu nÕu cã th× nã trë thµnh sè nguyªn tè) . 14/ §äc ra tÊt c¶ c¸c sè siªu nguyªn tè cã m ch÷ sè .Cã bao nhiªu sè ? Sèµ xuÊt hiÖn trong tÊt c¶ c¸c sè siªu nguyªn tè ®ã? ..................................................................... ChÊn hng 9