You are on page 1of 52

BI TP LM QUEN JAVA

Yu cu: Mi sinh vin lm t nht 30 bi tp.


Hn np: 1 tun qua mail h!"# np t$%# ti&p #h! 'i(! vin v!
n') 01*0+*,00+
---------------------------------------------
--------------------
Bi 1. Vit chng trnh tm c s chung ln nht, bi s chung nh nht
ca hai s t nhin a v b.
Bi 2. Vit chng trnh chu!n "#i mt s t nhin $ h% c s &' thnh s
$ h% c s b bt ( )&* b+ ,-..
Bi 3. /0 vit chng trnh t1nh t#ng c2c ch3 s ca mt s ngun bt (4.
V1 567 8 9:;:-'; c< t#ng c2c ch3 s l7 9=:=;=:=-='=;> ,?.
Bi 4. Vit chng trnh @hAn t1ch mt s ngun thnh c2c thBa s ngun
t
V1 567 8 ?9 "Cc @hAn t1ch thnh ? D ? D E
Bi 5. Vit chng trnh li%t ( tt cF c2c s ngun t nh hn n chG trc.
Bi 6. Vit chng trnh li%t ( n s ngun t "Hu tin.
Bi 7. I0 s JibGnacci "Cc "Knh nghLa nh sau7 J' >&, J& > &M Jn > JnN&
= JnN? vi nO>?. /0 vit chng trnh tm s JibGnacci thP n.
Bi 8. Qt s "Cc gRi l s thuSn nghKch "c nu ta "Rc tB tr2i sang @hFi
ha tB @hFi sang tr2i s "< ta vTn nhSn "Cc mt s ging nhau. /0
li%t ( tt cF c2c s thuSn nghKch "c c< s2u ch3 s )V1 56 s7 ::99::..
Bi 9. Vit chng trnh li%t ( tt cF c2c DAu nhK @hAn " 5i n.
Bi 10. Vit chng trnh li%t ( tt cF c2c tS@ cGn ( @hHn tU ca &, ?, ..,n
)(+n..
Bi 11. Vit chng trnh li%t ( tt cF c2c hG2n vK ca &, ?, .., n.
Bi 12. V1nh gi2 trK ca "a thPc W)D.>a
n
D
n
= a
nN&
D
nN&
= ... = a
&
D= a
'
thXG c2ch
t1nh ca /GrnXr7 W)D.>))))a
n
D= a
nN&
.D= a
nN?
... = a
&
.D= a
'
&
Bi 13. YhS@ s li%u chG ? 50 s thc a
'
, a
&
,..., a
mN&
v b
'
, b
&
,..., b
nN&
.
ZiF sU cF ? 50 n "0 "Cc s[@ thXG thP t t\ng 5Hn. /0 tSn 56ng t1nh
s[@ D@ ca ? 50 v t]G 50 c
'
, c
&
,..., c
m=nN&
l hC@ ca ? 50 trn, saG
chG 50 c
i
c^ng c< thP t t\ng 5Hn .
Bi 14. YhS@ s li%u chG 50 s thc a
'
, a
&
,..., a
nN&
. /0 li%t ( c2c @hHn tU
Dut hi%n trGng 50 "_ng mt lHn.
Bi 15. YhS@ s li%u chG 50 s thc a
'
, a
&
,..., a
nN&
. /0 li%t ( c2c @hHn tU
Dut hi%n trGng 50 "_ng ? lHn.
Bi 16. YhS@ s li%u chG 50 s thc a
'
, a
&
,..., a
nN&
. `n ra mn hnh s lHn
Dut hi%n ca c2c @hHn tU.
Bi 17. YhS@ s n v 50 c2c s thc a
'
, a
&
,..., a
nN&
. ahbng "#i chc c2c @hHn
tU v (hbng 5dng thm mFng s thc nG (h2c )c< th! 5dng mFng s
ngun nu cHn. h0 chG hi%n trn mn hnh 50 trn thXG thP t t\ng
5Hn.
Bi 18. YhS@ mt DAu (e t. fm s tB ca DAu (e t "<. Vh1 56 g Vrhng
hRc g c< ? tB.
Bi 19. Vit chng trnh li%t ( tt cF c2c s ngun t c< : ch3 s saG chG
t#ng ca c2c ch3 s trGng mci s ngun t "iu bjng 8 chG trc.
Bi 20. YhS@ mt s t nhin n. /0 li%t ( c2c s JibGnaci nh hn n l s
ngun t.
Bi 21. Vit chng trnh nhS@ mt s ngun 5ng n v thc hi%n c2c
chPc n\ng sau7
a. V1nh t#ng c2c ch3 s ca n.
b. WhAn t1ch n thnh c2c thBa s ngun t.
Bi 22. Vit chng trnh nhS@ mt s ngun 5ng n v thc hi%n c2c
chPc n\ng sau7
a. ki%t ( c2c c s ca n. l< baG nhiu c s.
b. ki%t ( c2c c s l ngun t ca n.
Bi 23. Vit chng trnh nhS@ mt s ngun 5ng n v thc hi%n c2c
chPc n\ng sau7
a. ki%t ( n s ngun t "Hu tin.
?
b. ki%t ( n s JibGnaci "Hu tin.
Bi 24. Vit chng trnh nhS@ vG vG ma trSn m c< n 5nng, m ct, c2c
@hHn tU l nh3ng s ngun ln hn ' v nh hn &'' "Cc nhS@ vG tB
bn @h1m. Vhc hi%n c2c chPc n\ng sau7
a. Vm @hHn tU ln nht ca ma trSn cdng cho s ca s "<.
b. Vm v in ra c2c @hHn tU l s ngun t ca ma trSn )c2c @hHn tU
(hbng ngun t th tha bjng s '..
c. 8[@ D@ tt cF c2c ct ca ma trSn thXG thP t t\ng 5Hn v in (t puF ra
mn hnh.
Bi 25. Vit chng trnh li%t ( c2c s ngun c< tB : "n E ch3 s thGF
m0n7
a. k s ngun t.
b. k s thuSn nghKch.
c. Qci ch3 s "iu l s ngun t
Bi 26. Vit chng trnh li%t ( c2c s ngun c< E ch3 s thGF m0n7
a. k s ngun t.
b. k s thuSn nghKch.
c. V#ng c2c ch3 s ca s "< l mt s thuSn nghKch
Bi 27. Vit chng trnh nhS@ vG vG mFng m c< n @hHn tU, c2c @hHn tU l
nh3ng s ngun ln hn ' v nh hn &'' "Cc nhS@ vG tB bn @h1m.
Vhc hi%n c2c chPc n\ng sau7
a. Vm @hHn tU ln nht v ln thP ? trGng mFng cdng cho s ca c2c s
"<.
b. 8[@ D@ mFng thXG thP t giFm 5Hn .
c. YhS@ mt s ngun D v chqn D vG mFng m saG chG vTn "Fm bFG
t1nh s[@ D@ giFm 5Hn.
Bi 28. Vit chng trnh nhS@ vG vG ma trSn m c< n 5nng, m ct, c2c
@hHn tU l nh3ng s ngun ln hn ' v nh hn &'' "Cc nhS@ vG tB
bn @h1m. Vhc hi%n c2c chPc n\ng sau7
a. Vm @hHn tU ln nht ca ma trSn cdng cho s ca s "<.
,
b. Vm v in ra c2c @hHn tU l s ngun t ca ma trSn )c2c @hHn tU
(hbng ngun t th tha bjng s '..
c. Vm hng trGng ma trSn c< nhiiu s ngun t nht.
Bi 29. Vit chng trnh nhS@ c2c h% s ca "a thPc W bSc n )'*n*?'..
Vhc hi%n c2c chPc n\ng sau7
a. V1nh gi2 trK ca "a thPc W thXG cbng thPc /GrnXr7
./01-////a
n
02 a
n31
102 a
n3,
... 2 a
1
102 a
0
b. V1nh "]G hm ca "a thPc W. `n ra c2c h% s ca "a thPc (t puF.
c. YhS@ thm "a thPc r bSc m. V1nh t#ng hai "a thPc W v r.
Bi 30. Vit chng trnh nhS@ vG vG mFng m c< n @hHn tU, c2c @hHn tU l
nh3ng s ngun ln hn ' v nh hn &'' "Cc nhS@ vG tB bn @h1m.
Vhc hi%n c2c chPc n\ng sau7
a. Vm @hHn tU ln nht v ln thP ? trGng mFng cdng cho s ca c2c s
"<.
b. 8[@ D@ mFng thXG thP t giFm 5Hn .
c. YhS@ mt s ngun D v chqn D vG mFng m saG chG vTn "Fm bFG
t1nh s[@ D@ giFm 5Hn.
Bi 31. Vit chng trnh thc hi%n chusn hG2 mt DAu (e t nhS@ tB bn
@h1m )lG]i b c2c 5u c2ch thBa, chu!n (e t "Hu mci tB thnh ch3
hGa, c2c (e t (h2c thnh ch3 thhng.
Bi 32. Vit chng trnh thc hi%n nhS@ mt DAu (e t v tm tB 5i nht
trGng DAu "<. VB "< Dut hi%n $ vK tr1 nGt )lh_ e. nu c< nhiiu tB c<
" 5i ging nhau th chRn tB "Hu tin tm th..
Bi 33.Vit chng trnh thc hi%n nhS@ mt DAu hR tn thXG cu tr_c7
h4...56m...tn7 chu!n DAu "< sang bi!u 5iun thXG cu tr_c tn8h48
56m.
Bi 34. Vit chng trnh li%t ( tt cF c2c @hHn tU ca tS@
{ } { } n i 0 0 0 0 9
i n
& , & , ' 7 . ,.., , )
? &
;
Bi 35. Vit chng trnh li%t ( tt cF c2c @hHn tU ca tS@
{ }

'

: b a n i 0 b 0 a 0 0 0 9
i i i
n
i
i n
, , & , & , ' , 7 . ,.., , )
&
? &
Bi 36. Vit chng trnh li%t ( tt cF c2c @hHn tU ca tS@
{ }

'

: b a n i 0 b 0 a 0 0 0 9
i i i
n
i
i n
, , & , & , ' , 7 . ,.., , )
&
? &
Bi 37. lhG hai tS@ hC@ m gvm n @hHn tU, w gvm m @hHn tU )n,m+?::., mci
@hHn tU ca n< l mt DAu (1 t.V1 56 m > xykanz, y/jngz, yQinhz,
yVhz{, w > xyYghLaz, yVrungz, yQinhz, yVhz, yfPcz{. /0 vit
chng trnh thc hi%n nh3ng thaG t2c sau7
a. V]G lS@ 53 li%u chG m v w )tB |ilX hG}c tB bn @h1m.
b. Vm l > mw > x t 7 tm hG}c tw{.
c. Vm l > mw > xt 7 tm v t w{.
5. Vm l > m~w > xt 7 tm v t w{.
Bi 38. lhG hai "a thPc W
n
)D. v r
m
)D.. /0 vit chng trnh thc hi%n
nh3ng thaG t2c sau7
a. V]G lS@ hai "a thPc )nhS@ h% s chG "a thPc tB bn @h1m hG}c |ilX.
b. V1nh W
n
)D'. v r
m
)D'.
c. Vm "]G hm c@ l +n ca "a thPc.
5. Vm W
n
)D. = r
m
)D.
X. Vm W
n
)D. N r
m
)D.
|. Vm W
n
)D. r
m
)D. v "a thPc 5
Bi 39. lhG hai ma trSn vubng m c@ n. /0 vit chng trnh thc hi%n c2c
thaG t2c sau7
a. Vm hng, ct hG}c "hng chG c< t#ng c2c @hHn tU ln nht.
b. Vm ma trSn chu!n vK ca m
c. Vm "Knh thPc ca m
5. Vm ma trSn nghKch "FG ca m
:
X. ZiFi h% Whng trnh tun t1nh thuHn nht n sn m > w bjng
@hng @h2@ Zauss
Bi 40. lhG mt bu||Xr (1 t gvm n 5nng. /0 vit chng trnh thc hi%n
c2c thaG t2c sau7
a. V]G lS@ n 5nng v\n bFn chG bu||Xr.
b. fm s tB trGng wu||Xr.
c. Vm tHn Dut Dut hi%n tB bt ( trGng bu||Xr.
5. Q0 h<a bu||Xr bjng (L thuSt Warit wits
X. ZiFi m0 bu||Xr "Cc m0 h<a bjng (L thuSt @arit.
|. Vha th tB bjng tB .
Bi 41. /0 vit chng trnh thc hi%n nh3ng thaG t2c 5i "A7
a. ki%t ( c2c @hHn tU ca tS@

'

,
_

n
i
; ; n
b 0 a 0 0 0 0 9
&
? &
7 , , ,
M trGng "<
a
1
< a
,
<..< a
n
< b l c2c s ngun 5ng, 0
i
=0< 1> ; -1< ,< ..<n.
b. ki%t ( c2c @hHn tU ca tS@

'

,
_

?
i
; ; ?
b 0 a 0 0 0 0 9
&
? &
7 , , ,
M trGng "<
a
1
< a
,
<..< a
n
< b l c2c s ngun 5ng, 0
i
=0< 1> ; -1< ,< ..<n.
c. V1nh gi2 trK nh nht ca hm m6c tiu

n
i
i i n
0 # 0 0 0 @
&
? &
. ,.., , )
trGng "<
( ) { }

'

+
n
i
i i i i n n
: a 0 b 0 a 0 0 0 0 0 0 0
&
? & ? &
, & , ' M 7 ,.., , ,.., ,
5. V1nh gi2 trK nh nht ca hm m6c tiu
[ ] [ ] [ ] [ ]
& & ? & ? & ? &
, , .. , , . ,.., , ) 0 0 A 0 0 A 0 0 A 0 0 A 0 0 0 0 @
n n n n
+ + + +
M trGng "<
( )
n
0 0 0 0 ,.., , , &
? & & l tS@ c2c hG2n vK ca 1< ,< ..< n. ABi<;C :
2
)i,
>&, ?,..,n..
Bi 42. Qa trSn nhK @hAn l ma trSn m c2c @hHn tU ca n< hG}c bjng ' hG}c
bjng &. lhG m > a
i
, w > b
i
l c2c ma trSn nhK @hAn c@ m n )i >&,
?,..,m. > &, ?, ..,n.. Va "Knh nghLa c2c @h@ hC@, giaG, nhAn lGgic v @h@ l^
thBa chG m v w nh sau7
-
/C@ ca m v w, "Cc (1 hi%u l mw l ma trSn nhK @hAn c@ mn
vi @hHn tU $ vK tr1 )i, . l a
i
b
i
.
ZiaG ca m v w, "Cc (1 hi%u l mw l ma trSn nhK @hAn c@ mn
vi @hHn tU $ vK tr1 )i,. l a
i
b
i
.
V1ch bGGlXan ca m v w, "Cc (1 hi%u l mw l ma trSn nhK @hAn c@
mn vi @hHn tU $ vK tr1 )i,. l c
i
> )a
i&
b
&
. )a
i?
b
?
...) )a
i(
b
(
..
Yu m l mt ma trSn vubng nhK @hAn c@ n v r l mt s ngun
5ng. k^ thBa wGGlXan bSc r ca m "Cc (1 hi%u l D D D D
$
..
)r lHn..
1
1
1
]
1


1
1
1
]
1

1
1
1
]
1

' & &


& & '
' & &
& & '
' & &
M
' &
& '
' &
E D E D
/0 vit chng trnh thc hi%n c2c thaG t2c sau7
a. lhG m > a
i
, w > b
i
. Vm l > mw.
b. lhG m > a
i
, w > b
i
. Vm l > mw.
E
M
' & '
' ' '
M
' & &
& & &
' & &
& & '
,
' & '
& ' &
1
]
1


1
]
1


1
]
1

1
]
1

E D E D E D
c. lhG m > a
i(
, w > b
(
. Vm l > mw.
5. lhG m > a
i
tm m
r
.
Bi 1 :
@ac(agX bai'&M
im@Grt ava.util.8cannXrM
@ublic class Qain x
@ublic static int nha@).
x
8cannXr in@ut > nX 8cannXr)8stXm.in.M
bGGlXan chXc(> |alsXM
int n>'M
hilX)chXc(.x
8stXm.Gut.@rint)g g.M
trx
n> in@ut.nXDt`nt).M
chXc(> truXM
{catch)DcX@tiGn X.x
8stXm.Gut.@rintln)gwan @hai nha@ sG ha nha@
lai...g.M
in@ut.nXDtkinX).M
{
{
rXturn )n.M
{
@ublic static int lkY)int a, int b.x
hilX)a> b.x
i|)aOb. a> aNbM
XlsX b> bNaM
{
rXturn )a.M
{
9
@ublic static vGi5 main)8tring args. x
8stXm.Gut.@rintln)gYha@ ag.M
int a > nha@).M
8stXm.Gut.@rintln)gYha@ bg.M
int b> nha@).M
8stXm.Gut.@rintln)gGc chung lGn nhat cua g=a=g va g=b=g la7
g=lkY)a,b..M
8stXm.Gut.@rintln)gwGi chung nhG nhat cua g=a=g va g=b=g la7
g=))ab.lkY)a,b...M
{
{
Bi 02 :
@ac(agX bai'?M
im@Grt ava.util.8cannXrM
@ublic class Qain x
@ublic static vGi5 5GilG8G)int n,int basX.x
i|)nO>basX. 5GilG8G)n basX, basX.M
i|)n basXO. 8stXm.Gut.@rint|)gcg,nbasX=::.M
XlsX
8stXm.Gut.@rint))n basX..M
{
@ublic static int nha@).x
8cannXr in@ut> nX 8cannXr)8stXm.in.M
bGGlXan chXc(> |alsXM
int n>'M
hilX)chXc(.x
8stXm.Gut.@rint)g g.M
trx
n> in@ut.nXDt`nt).M
chXc(> truXM
{catch)DcX@tiGn X.x
8stXm.Gut.@rintln)gwan @hai nha@ sG ha nha@
lai...g.M
in@ut.nXDtkinX).M
{

{
rXturn )n.M
{
@ublic static vGi5 main)8tring args. x
8stXm.Gut.@rintln)gYha@ ng.M
int n> nha@).M
8stXm.Gut.@rintln)gYha@ vaG cG sG can chuXn sang bg.M
int b> nha@).M
8stXm.Gut.@rintln)g8G g =n= g chuXn sang cG sG g =b= g
thanh7 g.M
5GilG8G)n,b.M
{
{
Bi 03 :
@ac(agX bai',M
im@Grt ava.util.8cannXrM
@ublic class Qain x

@ublic static int nha@).x
8cannXr in@ut> nX 8cannXr)8stXm.in.M
bGGlXan chXc(> |alsXM
int n>'M
hilX)chXc(.x
8stXm.Gut.@rint)g g.M
trx
n> in@ut.nXDt`nt).M
chXc(> truXM
{catch)DcX@tiGn X.x
8stXm.Gut.@rintln)gwan @hai nha@ sG ha nha@
lai...g.M
in@ut.nXDtkinX).M
{
{
&'
rXturn )n.M
{
@ublic static int tinhVGng)lGng i.x
int sum>'M
lGng nM
hilX)i>'.x
n> i&'M
sum=> nM
i>&'M
{
rXturn )sum.M
{
@ublic static vGi5 main)8tring args.x
8stXm.Gut.@rint)gYha@ ng.M
int n> nha@).M
8stXm.Gut.@rintln)gVGng cua sG g=n=g > g =tinhVGng)n..M
{
{
Bi 04 :
@ac(agX bai';M
im@Grt ava.util.8cannXrM
@ublic class Qain x

@ublic static vGi5 @hanVich)int n.x
int i>?M
hilX)nO&.x
i|)cachamchung.chXc(8YV)i..x
i|)ni>>'.x
8stXm.Gut.@rint)i=g.g.M
n>iM
{
XlsX i==M
{
XlsX i==M
{
{
&&
@ublic static int nha@).x
8cannXr in@ut> nX 8cannXr)8stXm.in.M
bGGlXan chXc(> |alsXM
int n>'M
hilX)chXc(.x
8stXm.Gut.@rint)g g.M
trx
n> in@ut.nXDt`nt).M
chXc(> truXM
{catch)DcX@tiGn X.x
8stXm.Gut.@rintln)gwan @hai nha@ sG ha nha@
lai...g.M
in@ut.nXDtkinX).M
{
{
rXturn )n.M
{
@ublic static vGi5 main)8tring args. x
8stXm.Gut.@rint)gYha@ ng.M
int n> nha@).M
8stXm.Gut.@rint)gn> g .M
@hanVich)n.M
{
{
Bi 05 :
@ac(agX bai':M
im@Grt ava.util.8cannXrM
@ublic class Qain x
@ublic static vGi5 liXtaX)int n.x
8stXm.Gut.@rint)g ?g.M
|Gr)int i>,Mi*nMi=>?.x
i|)cachamchung.chXc(8YV)i..8stXm.Gut.@rint)g g=i.M
{
&?
{
@ublic static int nha@).x
8cannXr in@ut> nX 8cannXr)8stXm.in.M
bGGlXan chXc(> |alsXM
int n>'M
hilX)chXc(.x
8stXm.Gut.@rint)g g.M
trx
n> in@ut.nXDt`nt).M
chXc(> truXM
{catch)DcX@tiGn X.x
8stXm.Gut.@rintln)gwan @hai nha@ sG ha nha@
lai...g.M
in@ut.nXDtkinX).M
{
{
rXturn )n.M
{
@ublic static vGi5 main)8tring args. x
8stXm.Gut.@rint)gYha@ ng.M
int n> nha@).M
8stXm.Gut.@rintln)glac sG nguXn tG nhG hGn g=n= g g.M
liXtaX)n.M
{
{
Bi 06 :
@ac(agX bai'-M
im@Grt ava.util.8cannXrM
@ublic class Qain x
@ublic static vGi5 liXtaX)int n.x
int i>?,cGunt>'M
hilX)cGunt*n.x
i|)cachamchung.chXc(8YV)i..x
8stXm.Gut.@rint)g g=i.M
&,
cGunt==M
{
i==M
{
{
@ublic static int nha@).x
8cannXr in@ut> nX 8cannXr)8stXm.in.M
bGGlXan chXc(> |alsXM
int n>'M
hilX)chXc(.x
8stXm.Gut.@rint)g g.M
trx
n> in@ut.nXDt`nt).M
chXc(> truXM
{catch)DcX@tiGn X.x
8stXm.Gut.@rintln)gwan @hai nha@ sG ha nha@
lai...g.M
in@ut.nXDtkinX).M
{
{
rXturn )n.M
{
@ublic static vGi5 main)8tring args. x
8stXm.Gut.@rint)gYha@ ng.M
int n> nha@).M
8stXm.Gut.@rintln)n=g sG nguXn tG 5au tiXn la7 g.M
liXtaX)n.M
{
{
Bi 07 :
@ac(agX bai'EM
im@Grt ava.util.8cannXrM
@ublic class Qain x
&;

@ublic static int nha@).x
8cannXr in@ut> nX 8cannXr)8stXm.in.M
bGGlXan chXc(> |alsXM
int n>'M
hilX)chXc(.x
8stXm.Gut.@rint)g g.M
trx
n> in@ut.nXDt`nt).M
chXc(> truXM
{catch)DcX@tiGn X.x
8stXm.Gut.@rintln)gwan @hai nha@ sG ha nha@
lai...g.M
in@ut.nXDtkinX).M
{
{
rXturn )n.M
{
@ublic static vGi5 main)8tring args. x
8stXm.Gut.@rint)gYha@ ng.M
int n> nha@).M
int |> nX intn=&M
|'> &M |&> &M
|Gr)int i>?Mi*>nMi==.x
|i> |iN&=|iN?M
{
8stXm.Gut.@rintln)g8G JibGnanci thu g=n=g la7 |g=n=g>
g=|n.M
{
{
Bi 08 :
@ac(agX bai'9M
@ublic class Qain x
&:

@ublic static bGGlXan tXst8GVhuanYghich)int n.x
8tringwuil5Xr Dau> nX 8tringwuil5Xr).M
8tring str> gg=nM
Dau.a@@Xn5)str.M
8tring chXc(> gg=Dau.rXvXrsX).M
i|)str.Xpuals)chXc(.. rXturn truXM
XlsX rXturn |alsXM
{
@ublic static vGi5 main)8tring args. x
int n,cGunt>'M
|Gr)n>&''''' M n*> M n==.x
i|)tXst8GVhuanYghich)n..x
8stXm.Gut.@rintln)n.McGunt==M
{
{
8stXm.Gut.@rintln)glG g=cGunt=g sG thuan nghich cG - chu
sGg.M
{
{
Bi 09 :
@ac(agX bai'M
im@Grt ava.util.8cannXrM
@ublic class Qain x
@ublic static int nha@).x
8cannXr in@ut> nX 8cannXr)8stXm.in.M
bGGlXan chXc(> |alsXM
int n>'M
hilX)chXc(.x
8stXm.Gut.@rint)g g.M
trx
n> in@ut.nXDt`nt).M
chXc(> truXM
&-
{catch)DcX@tiGn X.x
8stXm.Gut.@rintln)gwan @hai nha@ sG ha nha@
lai...g.M
in@ut.nXDtkinX).M
{
{
rXturn )n.M
{
@ublic static vGi5 main)8tring args. x
8stXm.Gut.@rintln)gYha@ ng.M
int n> nha@).M
int arra> nX intnM
int tichM
5Gx
tich> &M
`n ra mang va tinh tich cac @han tu trGng mang
8stXm.Gut.@rintln)gg.M
|Gr)int >' M *n M ==.x
8stXm.Gut.@rint)g g =arra.M
tich> arraM
{
int i>nN&M
5Gx
i|)arrai>>'.x
arrai>&M
|Gr)int >nN& M Oi MNN.x
arra> 'M
{
brXa(M
{
XlsX iNNM
{hilX)iO>'.M
{hilX)tich>&.M
{
{
Bi 10 :
&E
@ac(agX bai&'M
im@Grt ava.util.8cannXrM
@ublic class Qain x
@ublic static int nha@).x
8cannXr in@ut> nX 8cannXr)8stXm.in.M
bGGlXan chXc(> |alsXM
int n>'M
hilX)chXc(.x
8stXm.Gut.@rint)g g.M
trx
n> in@ut.nXDt`nt).M
chXc(> truXM
{catch)DcX@tiGn X.x
8stXm.Gut.@rintln)gwan @hai nha@ sG ha nha@
lai...g.M
in@ut.nXDtkinX).M
{
{
rXturn )n.M
{
@ublic static vGi5 rXsult)int a,int (.x
int iM
8stXm.Gut.@rintln).M
|Gr)i>& M i*>( M i==.x
8stXm.Gut.@rint)g g=ai.M
{
{
@ublic static vGi5 trbac(Vrac()int a, int n, int (, int i.x
int M
|Gr)>aiN&=& M *>)nN(=i. M ==.x
ai> M
i|)i>> (. rXsult)a,(.M
XlsX trbac(Vrac()a, n, (, i=&.M
{
{
@ublic static vGi5 main)8tring args. x
8stXm.Gut.@rintln)gYha@ ng.M
&9
int n> nha@).M
int arra> nX intn=&M
int (M
8stXm.Gut.@rintln)gkiXt (X tat ca cac ta@ cGn ( @han tu cua
&,?,..,g=n=g 7 g.M
|Gr)(>& M (*>n M (==.x
8stXm.Gut.@rintln)g~n Va@ cGn g=(=g @han tu7 g.M
trbac(Vrac()arra,n,(,&.M
{
{
{
Bi 11 :
@ac(agX bai&&M
im@Grt ava.util.8cannXrM
@ublic class Qain x
@ublic static int nha@).x
8cannXr in@ut> nX 8cannXr)8stXm.in.M
bGGlXan chXc(> |alsXM
int n>'M
hilX)chXc(.x
8stXm.Gut.@rint)g g.M
trx
n> in@ut.nXDt`nt).M
chXc(> truXM
{catch)DcX@tiGn X.x
8stXm.Gut.@rintln)gwan @hai nha@ sG ha nha@
lai...g.M
in@ut.nXDtkinX).M
{
{
rXturn )n.M
{
@ublic static vGi5 main)8tring args. x
8stXm.Gut.@rint)gYha@ ng.M
int n> nha@).M
int arra> nX intn=?M
&
int i,,(>nN&,tXm@,chXc(>&M
|Gr)i>' M i*n M i==.x
arrai> i=&M
{
8stXm.Gut.@rintln)glac hGan vi (X la7 g.M
trx
i> nN?M
hilX)chXc(O'.x
`n ra hGan vi
8stXm.Gut.@rintln)g g.M
|Gr)>' M *n M ==.x
8stXm.Gut.@rint)g g=arra.M
{
|Gr)i> nN? M iO>' M iNN.x
chXc(> &M
i|)arrai * arrai=&.x
i|)i>>nN?.x
tXm@> arraiM
arrai> arranN&M
arranN&> tXm@M
brXa(M
{
XlsXx
Vim sG a( nhG nhat ma Oai trGng
cac sG bXn @hai ai
(> i=&M
|Gr)>i=& M *n M ==.x
i|)arrai=&Oarra
arraOarrai. (>M
{
IGi chG a( va ai
tXm@> arraiM
arrai> arra(M
arra(> tXm@M
8a@ DX@ lai tu ai=& tGi an
|Gr)>i=& M *n M ==.x
|Gr)int m> i=& M m*n M m==.x
i|)arra*arram.x
tXm@> arraM
?'
arra> arramM
arram> tXm@M
{
{
{
brXa(M
{
{
XlsX x
chXc(>'M
brXa(M
{
{
i|)i>>'.chXc(>'M
{
{catch)DcX@tiGn X.x{
{
{
Bi 12 :
@ac(agX bai&?M
im@Grt ava.util.8cannXrM
@ublic class Qain x
@ublic static int nha@).x
8cannXr in@ut> nX 8cannXr)8stXm.in.M
bGGlXan chXc(> |alsXM
int n>'M
hilX)chXc(.x
8stXm.Gut.@rint)g g.M
trx
n> in@ut.nXDt`nt).M
chXc(> truXM
{catch)DcX@tiGn X.x
8stXm.Gut.@rintln)gwan @hai nha@ sG ha nha@
lai...g.M
?&
in@ut.nXDtkinX).M
{
{
rXturn )n.M
{
@ublic static vGi5 hGrnXr)int a, int n.x
int V>',i,DM
8stXm.Gut.@rintln)g~n Yha@ D> g.M
D> nha@).M
V> anM
|Gr)i>n M iO' M iNN.x
V> VD = aiN&M
{
8stXm.Gut.@rintln)gZia tri cua 5a thuc tinh thXG cGng thuc
/GrnXr la7 g=V.M
{
@ublic static vGi5 main)8tring args. x
int iM
8stXm.Gut.@rintln)gYha@ bac cua 5a thuc n> g.M
int n> nha@).M
int arra> nX intn=&M
|Gr)i>n M iO>' M iNN.x
8stXm.Gut.@rint)gYha@ hX sG cua Dg=i=g > g.M
arrai> nha@).M
{
hGrnXr)arra,n.M
{
{
Bi 13 :
@ac(agX bai&,M
im@Grt ava.util.mrrasM
im@Grt ava.util.8cannXrM
@ublic class Qain x
@ublic static int nha@).x
??
8cannXr in@ut> nX 8cannXr)8stXm.in.M
bGGlXan chXc(> |alsXM
int n>'M
hilX)chXc(.x
8stXm.Gut.@rint)g g.M
trx
n> in@ut.nXDt`nt).M
chXc(> truXM
{catch)DcX@tiGn X.x
8stXm.Gut.@rintln)gwan @hai nha@ sG ha nha@
lai...g.M
in@ut.nXDtkinX).M
{
{
rXturn )n.M
{
@ublic static vGi5 inmrra)int a, int bXgin , int Xn5.x
8stXm.Gut.@rintln).M
int iM
|Gr)i>bXgin M i*Xn5 M i==.x
8stXm.Gut.@rint)g g=ai.M
{
8stXm.Gut.@rintln).M
{
@ublic static vGi5 thXmWhanVu)int a,int n,int @t.x
a'> @tM
mrras.sGrt)a.M
{
@ublic static vGi5 main)8tring args. x
8stXm.Gut.@rintln)gYha@ ng.M
int n> nha@).M
8stXm.Gut.@rintln)gYha@ mg.M
int m> nha@).M
int iM
int a> nX intn=mM
int b> nX intmM
Yha@ vaG mang m va sa@ DX@ thXG thu tu tang 5an
8stXm.Gut.@rintln)gnha@ mang m7 g.M
|Gr)i>' M i*n M i==.x
8stXm.Gut.@rint)g~n Yha@ @han tu thu g=i=g > g.M
?,
ai> nha@).M
{
mrras.sGrt)a.M
Yha@ vaG mang w va sa@ DX@ thXG thu tu tang 5an
8stXm.Gut.@rintln)gnha@ mang w7 g.M
|Gr)i>' M i*m M i==.x
8stXm.Gut.@rint)g~n Yha@ @han tu thu g=i=g > g.M
bi> nha@).M
{
mrras.sGrt)b.M
ZG@ mang b vaG mang a
|Gr)i>' M i*m M i==.x
thXmWhanVu)a, n=m=&, bi.M
{
inmrra)a, ', n=m.M
{{
Bi 14 :
@ac(agX bai&;M
im@Grt ava.util.8cannXrM
@ublic class Qain x
@ublic static int nha@).x
8cannXr in@ut> nX 8cannXr)8stXm.in.M
bGGlXan chXc(> |alsXM
int n>'M
hilX)chXc(.x
8stXm.Gut.@rint)g g.M
trx
n> in@ut.nXDt`nt).M
chXc(> truXM
{catch)DcX@tiGn X.x
8stXm.Gut.@rintln)gwan @hai nha@ sG ha nha@
lai...g.M
in@ut.nXDtkinX).M
{
{
?;
rXturn )n.M
{
@ublic static int cGuntlXmXnt)int a, int n, int i.x
int cGunt> 'M
|Gr)int >' M *n M ==.x
i|)a>> i.
cGunt ==M
{
rXturn )cGunt.M
{
@ublic static vGi5 main)8tring args. x
int n,iM
8stXm.Gut.@rintln)gYha@ n> g.M
n> nha@).M
int arra> nX intnM
|Gr)i>' M i*n M i==.x
8stXm.Gut.@rintln)gYha@ @han tu thu g =)i=&.=g g.M
arrai> nha@).M
{
8stXm.Gut.@rint)glac @han tu trGng 5a Duat hiXn & lan7 g.M
|Gr)i>' M i*n M i==.x
i|)cGuntlXmXnt)arra, n, arrai.>>&.
8stXm.Gut.@rint)g g=arrai.M
{
{
{
Bi 15 :
@ac(agX bai&:M
im@Grt ava.util.8cannXrM
@ublic class Qain x

?:
@ublic static int nha@).x
8cannXr in@ut> nX 8cannXr)8stXm.in.M
bGGlXan chXc(> |alsXM
int n>'M
hilX)chXc(.x
8stXm.Gut.@rint)g g.M
trx
n> in@ut.nXDt`nt).M
chXc(> truXM
{catch)DcX@tiGn X.x
8stXm.Gut.@rintln)gwan @hai nha@ sG ha nha@
lai...g.M
in@ut.nXDtkinX).M
{
{
rXturn )n.M
{
@ublic static int cGuntlXmXnt)int a, int n, int i.x
int cGunt> 'M
|Gr)int >' M *n M ==.x
i|)a>> i.
cGunt ==M
{
rXturn )cGunt.M
{
@ublic static vGi5 main)8tring args. x
int n,iM
8stXm.Gut.@rintln)gYha@ n> g.M
n> nha@).M
int arra> nX intnM
|Gr)i>' M i*n M i==.x
8stXm.Gut.@rintln)gYha@ @han tu thu g =)i=&.=g g.M
arrai> nha@).M
{
8stXm.Gut.@rint)glac @han tu trGng 5a Duat hiXn ? lan7 g.M
|Gr)i>' M i*n M i==.x
i|)cGuntlXmXnt)arra, n, arrai.>>?
cGuntlXmXnt)arra, i, arrai.>>'.x
8stXm.Gut.@rint)g g=arrai.M
?-
{
{
{
{
Bi 16 :
@ac(agX bai&-M
im@Grt ava.util.8cannXrM
@ublic class Qain x
@ublic static int nha@).x
8cannXr in@ut> nX 8cannXr)8stXm.in.M
bGGlXan chXc(> |alsXM
int n>'M
hilX)chXc(.x
8stXm.Gut.@rint)g g.M
trx
n> in@ut.nXDt`nt).M
chXc(> truXM
{catch)DcX@tiGn X.x
8stXm.Gut.@rintln)gwan @hai nha@ sG ha nha@
lai...g.M
in@ut.nXDtkinX).M
{
{
rXturn )n.M
{
@ublic static int cGuntlXmXnt)int a, int n, int i.x
int cGunt> 'M
|Gr)int >' M *n M ==.x
i|)a>> i.
cGunt ==M
{
rXturn )cGunt.M
{
@ublic static vGi5 main)8tring args. x
?E
int n,iM
8stXm.Gut.@rintln)gYha@ n> g.M
n> nha@).M
int arra> nX intnM
|Gr)i>' M i*n M i==.x
8stXm.Gut.@rintln)gYha@ @han tu thu g =)i=&.=g g.M
arrai> nha@).M
{
|Gr)i>' M i*n M i==.x
i|)cGuntlXmXnt)arra, i, arrai.>>'.x
8stXm.Gut.@rintln)gWhan tu g=arrai= g Duat hiXn
g=cGuntlXmXnt)arra, n, arrai.=g lang.M
{
{
{
{
Bi 17 :
@ac(agX bai&EM
im@Grt ava.util.8cannXrM
@ublic class Qain x
@ublic static int nha@).x
8cannXr in@ut> nX 8cannXr)8stXm.in.M
bGGlXan chXc(> |alsXM
int n>'M
hilX)chXc(.x
8stXm.Gut.@rint)g g.M
trx
n> in@ut.nXDt`nt).M
chXc(> truXM
{catch)DcX@tiGn X.x
8stXm.Gut.@rintln)gwan @hai nha@ sG ha nha@
lai...g.M
in@ut.nXDtkinX).M
{
{
?9
rXturn )n.M
{
@ublic static |lGat nha@JlGat).x
8cannXr in@ut> nX 8cannXr)8stXm.in.M
bGGlXan chXc(> |alsXM
|lGat n>'M
hilX)chXc(.x
8stXm.Gut.@rint)g g.M
trx
n> in@ut.nXDt`nt).M
chXc(> truXM
{catch)DcX@tiGn X.x
8stXm.Gut.@rintln)gwan @hai nha@ sG ha nha@
lai...g.M
in@ut.nXDtkinX).M
{
{
rXturn )n.M
{
@ublic static int viVriQinJlGat)|lGat a, int n.x
|lGat min> a'M
int (X> 'M
|Gr)int >' M *n M ==.x
i|)minOa.x
min> aM
(X> M
{
{
rXturn )(X.M
{
@ublic static |lGat maDJlGat)|lGat a, int n.x
|lGat maD> a'M
|Gr)int >' M *n M ==.x
i|)maD*a. maD> aM
{
rXturn )maD.M
{
@ublic static vGi5 main)8tring args. x
int n,iM
8stXm.Gut.@rintln)gYha@ n> g.M
?
n> nha@).M
|lGat arra> nX |lGatnM
|Gr)i>' M i*n M i==.x
8stXm.Gut.@rintln)gYha@ @han tu thu g =)i=&.=g g.M
arrai> nha@JlGat).M
{
i >'M
8stXm.Gut.@rintln)g8a@ DX@ thXG thu tu tang 5ang.M
hilX)i*n.x
8stXm.Gut.@rintln)g g=arraviVriQinJlGat)arra, n..M
arraviVriQinJlGat)arra, n.> maDJlGat)arra,
n.M
i==M
{
{
{
Bi 18 :
@ac(agX bai&9M
im@Grt ava.util.M
@ublic class Qain x
@ublic static vGi5 main)8tring args. x
8cannXr in@ut> nX 8cannXr)8stXm.in.M
8stXm.Gut.@rintln)gYha@ vaG & Dau7 g.M
8tring str> in@ut.nXDtkinX).M
8tringVG(XniXr strVG(Xn> nX 8tringVG(XniXr)str, g g.M
8stXm.Gut.@rintln)g8G cac tu trGng Dau la7
g=strVG(Xn.cGuntVG(Xns)..M
{
{
,'
Bi 19 :
@ac(agX bai&M
im@Grt ava.util.8cannXrM
@ublic class Qain x
@ublic static int nha@).x
8cannXr in@ut> nX 8cannXr)8stXm.in.M
bGGlXan chXc(> |alsXM
int n>'M
hilX)chXc(.x
8stXm.Gut.@rint)g g.M
trx
n> in@ut.nXDt`nt).M
chXc(> truXM
{catch)DcX@tiGn X.x
8stXm.Gut.@rintln)gwan @hai nha@ sG ha nha@
lai...g.M
in@ut.nXDtkinX).M
{
{
rXturn )n.M
{
@ublic static bGGlXan chXc(8YV)int n.x
i|)nO&.x
|Gr)int i>?Mi*>Qath.sprt)n.Mi==.x
i|)ni>>'. rXturn |alsXM
{
rXturn truXM
{
XlsX rXturn |alsXM
{
@ublic static int tGnglhu8G)int n.x
int V>'M
hilX)nO'.x
V=> n&'M
n> &'M
{
rXturn )V.M
{
,&
@ublic static vGi5 main)8tring args. x
8stXm.Gut.@rint)gYha@ 8> g.M
int s> nha@).M
int i,cGunt>'M
8stXm.Gut.@rintln)glac sG nguXn tG cG tGng cac chu sG cG
tGng bang g=s=g la7 g.M
|Gr)i>&'''' M i*> M i==.x
i|)chXc(8YV)i..x
i|)tGnglhu8G)i.>> s. x
8stXm.Gut.@rintln)g g=i.M
cGunt==M
{
XlsX cGntinuXM
{
{
8stXm.Gut.@rintln)glG g=cGunt=g sG thGa mang.M
{
{
Bi 20 :
@ac(agX bai?'M
im@Grt ava.util.8cannXrM
@ublic class Qain x
@ublic static int nha@).x
8cannXr in@ut> nX 8cannXr)8stXm.in.M
bGGlXan chXc(> |alsXM
int n>'M
hilX)chXc(.x
8stXm.Gut.@rint)g g.M
trx
n> in@ut.nXDt`nt).M
chXc(> truXM
{catch)DcX@tiGn X.x
8stXm.Gut.@rintln)gwan @hai nha@ sG ha nha@
lai...g.M
,?
in@ut.nXDtkinX).M
{
{
rXturn )n.M
{
/am (iXm tra sG nguXn tG
@ublic static bGGlXan chXc(8YV)int n.x
i|)nO&.x
|Gr)int i>?Mi*>Qath.sprt)n.Mi==.x
i|)ni>>'. rXturn |alsXM
{
rXturn truXM
{
XlsX rXturn |alsXM
{
@ublic static vGi5 main)8tring args. x
8stXm.Gut.@rint)gYha@ n> g.M
int n> nha@).M
int |> nX intnM
|'> &M |&> &M
int i>&,cGunt>&M
8stXm.Gut.@rint)glac sG JibGnanci nhG hGn g=n=g la sG
nguXn tG7 ~n &g.M
hilX)|i*n.x
i|)chXc(8YV)|i..x
8stXm.Gut.@rint)g g=|i.M
cGunt==M
{
i==M
|i> |iN& = |iN?M
{
8stXm.Gut.@rintln)g~n lG g=cGunt=g sG thGa mang.M
{
{
,,
Bi 21 :
@ac(agX bai?&M
im@Grt ava.util.8cannXrM
@ublic class Qain x
@ublic static int nha@).x
8cannXr in@ut> nX 8cannXr)8stXm.in.M
bGGlXan chXc(> |alsXM
int n>'M
hilX)chXc(.x
8stXm.Gut.@rint)g g.M
trx
n> in@ut.nXDt`nt).M
chXc(> truXM
{catch)DcX@tiGn X.x
8stXm.Gut.@rintln)gwan @hai nha@ sG ha nha@
lai...g.M
in@ut.nXDtkinX).M
{
{
rXturn )n.M
{
@ublic static int tGnglhu8G)int n.x
int V>'M
hilX)nO'.x
V=> n&'M
n> &'M
{
rXturn )V.M
{
/am (iXm tra sG nguXn tG
@ublic static bGGlXan chXc(8YV)int n.x
i|)nO&.x
|Gr)int i>?Mi*>Qath.sprt)n.Mi==.x
i|)ni>>'. rXturn |alsXM
,;
{
rXturn truXM
{
XlsX rXturn |alsXM
{
@ublic static vGi5 @hanVich)int n.x
int i>?M
hilX)nO&.x
i|)chXc(8YV)i..x
i|)ni>>'.x
8stXm.Gut.@rint)i=g.g.M
n>iM
{
XlsX i==M
{
XlsX i==M
{
{
@ublic static vGi5 main)8tring args. x
8stXm.Gut.@rint)gYha@ ng.M
int n> nha@).M
8stXm.Gut.@rint)gn> &g .M
@hanVich)n.M
8stXm.Gut.@rintln)gVGng cac chu sG cua g=n=g la7
g=tGnglhu8G)n..M
{
{
Bi 22 :
@ac(agX bai??M
im@Grt ava.util.8cannXrM
@ublic class Qain x
@ublic static int nha@).x
8cannXr in@ut> nX 8cannXr)8stXm.in.M
bGGlXan chXc(> |alsXM
int n>'M
,:
hilX)chXc(.x
8stXm.Gut.@rint)g g.M
trx
n> in@ut.nXDt`nt).M
chXc(> truXM
{catch)DcX@tiGn X.x
8stXm.Gut.@rintln)gwan @hai nha@ sG ha nha@
lai...g.M
in@ut.nXDtkinX).M
{
{
rXturn )n.M
{
@ublic static bGGlXan chXc(8YV)int n.x
i|)nO&.x
|Gr)int i>?Mi*>Qath.sprt)n.Mi==.x
i|)ni>>'. rXturn |alsXM
{
rXturn truXM
{
XlsX rXturn |alsXM
{
@ublic static vGi5 liXtaXGc)int n.x
int cGunt>'M
8stXm.Gut.@rint)g~nlac uGc cua g=n=g la7g.M
|Gr)int i>& M i*>n M i==.x
i|)ni>>'. x
8stXm.Gut.@rint)g g=i.M
cGunt==M
{
{
8stXm.Gut.@rintln)g~nlG g=cGunt=g uGcg.M
{
@ublic static vGi5 liXtaXGc8YV)int n.x
int cGunt>'M
8stXm.Gut.@rint)g~nlac uGc cua g=n=g la7g.M
|Gr)int i>& M i*>n M i==.x
i|)ni>>' )chXc(8YV)i... x
8stXm.Gut.@rint)g g=i.M
cGunt==M
,-
{
{
8stXm.Gut.@rintln)g~nlG g=cGunt=g uGc la sG nguXn
tGg.M
{
@ublic static vGi5 main)8tring args. x
8stXm.Gut.@rint)gYha@ ng.M
int n> nha@).M
liXtaXGc)n.M
liXtaXGc8YV)n.M
{
{
Bi 23 :
@ac(agX bai?,M
im@Grt ava.util.8cannXrM
@ublic class Qain x
@ublic static int nha@).x
8cannXr in@ut> nX 8cannXr)8stXm.in.M
bGGlXan chXc(> |alsXM
int n>'M
hilX)chXc(.x
8stXm.Gut.@rint)g g.M
trx
n> in@ut.nXDt`nt).M
chXc(> truXM
{catch)DcX@tiGn X.x
8stXm.Gut.@rintln)gwan @hai nha@ sG ha nha@
lai...g.M
in@ut.nXDtkinX).M
{
{
rXturn )n.M
{
@ublic static bGGlXan chXc(8YV)int n.x
,E
i|)nO&.x
|Gr)int i>?Mi*>Qath.sprt)n.Mi==.x
i|)ni>>'. rXturn |alsXM
{
rXturn truXM
{
XlsX rXturn |alsXM
{
@ublic static vGi5 liXtaX8YV)int n.x
int i>&,cGunt>'M
8stXm.Gut.@rintln)glac sG nguXn tG nhG hGn g=n=g la7 g.M
hilX)i*n.x
i|)chXc(8YV)i..x
8stXm.Gut.@rint)g g=i.M
cGunt==M
{
i==M
{
8stXm.Gut.@rintln)g~n lG g=cGunt=g sG thGa mang.M
{
@ublic static vGi5 main)8tring args. x
8stXm.Gut.@rint)gYha@ ng.M
int n> nha@).M
liXtaX8YV)n.M
int |> nX intnM
|'> &M |&> &M
int i>&M
8stXm.Gut.@rint)glac sG JibGnanci nhG hGn g=n=g la 7 ~n &g.M
hilX)|i*n.x
8stXm.Gut.@rint)g g=|i.M
i==M
|i> |iN& = |iN?M
{
8stXm.Gut.@rintln)g~n lG g=i=g sG thGa mang.M
{
{
Bi 24 :
,9
@ac(agX bai?;M
im@Grt ava.util.8cannXrM
@ublic class Qain x
@ublic static int nha@).x
8cannXr in@ut> nX 8cannXr)8stXm.in.M
bGGlXan chXc(> |alsXM
int n>'M
hilX)chXc(.x
8stXm.Gut.@rint)g g.M
trx
n> in@ut.nXDt`nt).M
chXc(> truXM
{catch)DcX@tiGn X.x
8stXm.Gut.@rintln)gwan @hai nha@ sG ha nha@
lai...g.M
in@ut.nXDtkinX).M
{
{
rXturn )n.M
{
@ublic static bGGlXan chXc(8YV)int n.x
i|)nO&.x
|Gr)int i>?Mi*>Qath.sprt)n.Mi==.x
i|)ni>>'. rXturn |alsXM
{
rXturn truXM
{
XlsX rXturn |alsXM
{
@ublic static vGi5 inQV)int m, int n, int m.x
int i,M
|Gr)i>' M i*n M i==.x
8stXm.Gut.@rint)g~ng.M
|Gr)>' M *m M ==. 8stXm.Gut.@rint)g g=mi.M
{
{
@ublic static int |in5QaDQV)int m, int n, int m.x
int QaD> m''M
,
|Gr)int i>' M i*n M i==.x
|Gr)int >' M *m M ==.x
i|)QaD*mi. QaD> miM
{
{
rXturn )QaD.M
{
Vim nhung @han tu la 8YV
@ublic static vGi5 @hanVu8YV)int m, int n, int m.x
int cGunt>',i,M
8stXm.Gut.@rintln)g~nlac @han tu la 8YV )nhung @han tu (G la
8YV >'.7 g.M
|Gr)i>' M i*n M i==.x
8stXm.Gut.@rint)g~ng.M
|Gr)>' M *m M ==.x
i|)chXc(8YV)mi..x
cGunt==M
8stXm.Gut.@rint)g g=mi.M
{
XlsX 8stXm.Gut.@rint)g g='.M
{
{
8stXm.Gut.@rintln)g~n lG g=cGunt=g @han tu la sG nguXn tGg.M
{
8a@ DX@ cac cGt thXG thu tang 5an
@ublic static vGi5 sGrtlGlum)int m, int n, int m.x
int i,,tXm@M
|Gr)>' M *m M ==.x
|Gr)i>& M i*n M i==.x
i|)miN&Omi.x
tXm@> miN&M
miN&> miM
mi> tXm@M
{
{
{
inQV)m, n, m.M
{
@ublic static vGi5 main)8tring args. x
8stXm.Gut.@rint)gYha@ sG hang n>g.M
;'
int n> nha@).M
8stXm.Gut.@rint)gYha@ sG cGt m>g.M
int m> nha@).M
int m> nX intnmM
int i,M
|Gr)i>' M i*n M i==.x
|Gr)>' M *m M ==.x
8stXm.Gut.@rintln)gYha@ @han tu thu mg=
)i=&.=gg=)=&.=g> g.M
mi> nha@).M
{
{
8stXm.Gut.@rintln)gQa tran nha@ vaG7 g.M
inQV)m, n, m.M
|Gr)i>' M i*n M i==.x
|Gr)>' M *m M ==.x
i|)mi>>|in5QaDQV)m, n,
m..8stXm.Gut.@rintln)g~nWhan tu G hang g=i=g cGt g==g 5at QaD7 mg=i=g
g==g> g=mi.M
{
{
@hanVu8YV)m, n, m.M
sGrtlGlum)m, n, m.M
{
{
Bi 25 :
@ac(agX bai?:M
@ublic class Qain x
@ublic static bGGlXan chXc(8YV)int n.x
i|)nO&.x
|Gr)int i>?Mi*>Qath.sprt)n.Mi==.x
i|)ni>>'. rXturn |alsXM
{
rXturn truXM
;&
{
XlsX rXturn |alsXM
{
@ublic static bGGlXan tXst8GVhuanYghich)int n.x
8tringwuil5Xr Dau> nX 8tringwuil5Xr).M
8tring str> gg=nM
Dau.a@@Xn5)str.M
8tring chXc(> gg=Dau.rXvXrsX).M
i|)str.Xpuals)chXc(.. rXturn truXM
XlsX rXturn |alsXM
{
@ublic static bGGlXan nguXnVG)int n.x
hilX)n>'.x
i|)chXc(8YV)n&'.. rXturn |alsXM
n> &'M
{
rXturn truXM
{
@ublic static vGi5 main)8tring args. x
int i,cGunt> 'M
8stXm.Gut.@rintln)gcac sG tu :NE chu sG thGa man 5iXu (iXn la7
g.M
|Gr)i>????, M i*EEEEEEE M i=>?.x
i|)chXc(8YV)i. nguXnVG)i.
tXst8GVhuanYghich)i..x
8stXm.Gut.@rintln)g g=i.M cGunt==M
{
{
8stXm.Gut.@rintln)g~n lG g=cGunt=g sG thGa mang.M
{
{
Bi 26 :
@ac(agX bai?-M
@ublic class Qain x
;?
@ublic static bGGlXan chXc(8YV)int n.x
i|)nO&.x
|Gr)int i>?Mi*>Qath.sprt)n.Mi==.x
i|)ni>>'. rXturn |alsXM
{
rXturn truXM
{
XlsX rXturn |alsXM
{
@ublic static bGGlXan tXst8GVhuanYghich)int n.x
8tringwuil5Xr Dau> nX 8tringwuil5Xr).M
8tring str> gg=nM
Dau.a@@Xn5)str.M
8tring chXc(> gg=Dau.rXvXrsX).M
i|)str.Xpuals)chXc(.. rXturn truXM
XlsX rXturn |alsXM
{
@ublic static bGGlXan nguXnVGVGng)int n.x
int V> 'M
hilX)n>'.x
V=> n&'M
i|)chXc(8YV)V.. rXturn |alsXM
n> &'M
{
rXturn truXM
{
@ublic static vGi5 main)8tring args. x
int i,cGunt> 'M
8stXm.Gut.@rintln)gcac sG tu :NE chu sG thGa man 5iXu (iXn la7
g.M
|Gr)i>????, M i*EEEEEEE M i=>?.x
i|)chXc(8YV)i. nguXnVGVGng)i.
tXst8GVhuanYghich)i..x
8stXm.Gut.@rintln)g g=i.M cGunt==M
{
{
8stXm.Gut.@rintln)g~n lG g=cGunt=g sG thGa mang.M
{
{
;,
Bi 27 :
@ac(agX bai?EM
im@Grt ava.util.mrrasM
im@Grt ava.util.8cannXrM
@ublic class Qain x
@ublic static int nha@).x
8cannXr in@ut> nX 8cannXr)8stXm.in.M
bGGlXan chXc(> |alsXM
int n>'M
hilX)chXc(.x
8stXm.Gut.@rint)g g.M
trx
n> in@ut.nXDt`nt).M
chXc(> truXM
{catch)DcX@tiGn X.x
8stXm.Gut.@rintln)gwan @hai nha@ sG ha nha@
lai...g.M
in@ut.nXDtkinX).M
{
{
rXturn )n.M
{
@ublic static int viVriQaD`nt)int a, int n.x
int maD> a'M
int (X> 'M
|Gr)int >' M *n M ==.x
i|)maD*a.x
maD> aM
(X> M
{
{
rXturn )(X.M
{
@ublic static vGi5 inmrra)int a, int bXgin , int Xn5.x
8stXm.Gut.@rintln).M
;;
int iM
|Gr)i>bXgin M i*Xn5 M i==.x
8stXm.Gut.@rint)g g=ai.M
{
8stXm.Gut.@rintln).M
{
@ublic static int viVriQaD?)int a,int n.x
int i,(X>',QaD?>'M
|Gr)i>' M i*n M i==.x
i|)aiOQaD? ai> aviVriQaD`nt)a, n..x
QaD?> aiM(X> iM
{
{rXturn )(X.M
{
@ublic static vGi5 thXmWhanVu)int a,int n,int @t.x
a'> @tM
mrras.sGrt)a.M
{
@ublic static vGi5 main)8tring args. x
8stXm.Gut.@rint)gYha@ n> g.M
int n> nha@).M
int a> nX intn=&M
int iM
|Gr)i>' M i*n M i==.x
8stXm.Gut.@rint)g~n Yha@ @han tu thu g=i=g > g.M
ai> nha@).M
{
|Gr)i>' M i*n M i==.x
i|)ai>> aviVriQaD?)a, n.. 8stXm.Gut.@rintln)g Whan
tu thu g=i=g lGn thu ? trGng mang ag=i=g> g=ai.M
{
mrras.sGrt)a.M
inmrra)a,&,n=&.M
8stXm.Gut.@rint)gYha@ @han tu muGn thXm @t> g.M
int @t> nha@).M
thXmWhanVu)a,n=&,@t.M
inmrra)a,',n.M
{
{
;:
Bi 28 :
@ac(agX bai?9M
im@Grt ava.util.8cannXrM
@ublic class Qain x
@ublic static int nha@).x
8cannXr in@ut> nX 8cannXr)8stXm.in.M
bGGlXan chXc(> |alsXM
int n>'M
hilX)chXc(.x
8stXm.Gut.@rint)g g.M
trx
n> in@ut.nXDt`nt).M
chXc(> truXM
{catch)DcX@tiGn X.x
8stXm.Gut.@rintln)gwan @hai nha@ sG ha nha@
lai...g.M
in@ut.nXDtkinX).M
{
{
rXturn )n.M
{
@ublic static vGi5 inQV)int m, int n, int m.x
int i,M
|Gr)i>' M i*n M i==.x
8stXm.Gut.@rint)g~ng.M
|Gr)>' M *m M ==. 8stXm.Gut.@rint)g g=mi.M
{
{
@ublic static int |in5QaDQV)int m, int n, int m.x
int QaD> m''M
|Gr)int i>' M i*n M i==.x
|Gr)int >' M *m M ==.x
i|)QaD*mi. QaD> miM
{
{
rXturn )QaD.M
;-
{
@ublic static vGi5 main)8tring args. x
8stXm.Gut.@rint)gYha@ sG hang n>g.M
int n> nha@).M
8stXm.Gut.@rint)gYha@ sG cGt m>g.M
int m> nha@).M
int m> nX intnmM
int i,M
|Gr)i>' M i*n M i==.x
|Gr)>' M *m M ==.x
8stXm.Gut.@rintln)gYha@ @han tu thu mg=
)i=&.=gg=)=&.=g> g.M
mi> nha@).M
{
{
`n ra ma tran nha@ vaG
8stXm.Gut.@rintln)gQa tran nha@ vaG7 g.M
inQV)m, n, m.M
Vim @han tu maD
|Gr)i>' M i*n M i==.x
|Gr)>' M *m M ==.x
i|)mi>>|in5QaDQV)m, n,
m..8stXm.Gut.@rintln)g~nWhan tu G hang g=i=g cGt g==g 5at QaD7 mg=i=g
g==g> g=mi.M
{
{
{
{
Bi 29 :
@ac(agX bai?M
im@Grt ava.util.8cannXrM
@ublic class Qain x
@ublic static int nha@).x
8cannXr in@ut> nX 8cannXr)8stXm.in.M
bGGlXan chXc(> |alsXM
int n>'M
;E
hilX)chXc(.x
8stXm.Gut.@rint)g g.M
trx
n> in@ut.nXDt`nt).M
chXc(> truXM
{catch)DcX@tiGn X.x
8stXm.Gut.@rintln)gwan @hai nha@ sG ha nha@
lai...g.M
in@ut.nXDtkinX).M
{
{
rXturn )n.M
{
@ublic static vGi5 hGrnXr)int a, int n.x
int V>',i,DM
8stXm.Gut.@rintln)g~n Yha@ D> g.M
D> nha@).M
V> anM
|Gr)i>n M iO' M iNN.x
V> VD = aiN&M
{
8stXm.Gut.@rintln)gZia tri cua 5a thuc tinh thXG cGng thuc
/GrnXr la7 g=V.M
{
@ublic static vGi5 inIaVhuc)int a, int n.x
int iM
|Gr)i>n M iO' M iNN.x
8stXm.Gut.@rint)g g=ai=g.Dg=i=g = g.M
{
8stXm.Gut.@rint)g g=a'.M
{
@ublic static vGi5 5aG/am)int a,int 5h, int n.x
int iM
|Gr)i>n M iO' M iNN.x
5hiN&> aiiM
{
inIaVhuc)5h,nN&.M
{
@ublic static vGi5 tGngIaVhuc)int a, int n, int b, int m.x
int iM
;9
8stXm.Gut.@rintln)g~n VGng cua ? 5a thuc m va w la7 g.M
i|)nOm.x
|Gr)i>m M iO>' M iNN.x
ai=>biM
{
inIaVhuc)a,n.M
{
XlsX
|Gr)i>n M iO>' M iNN.x
bi=>aiM
{
inIaVhuc)b,m.M
{
@ublic static vGi5 main)8tring args. x
int iM
8stXm.Gut.@rintln)gYha@ bac cua 5a thuc n> g.M
int n> nha@).M
int arra> nX intn=&M
|Gr)i>n M iO>' M iNN.x
8stXm.Gut.@rint)gYha@ hX sG cua Dg=i=g > g.M
arrai> nha@).M
{
8stXm.Gut.@rintln)gIa thuc m nha@ vaG la7 g.M
inIaVhuc)arra, n.M
hGrnXr)arra, n.M
Vinh 5aG ham bac &
int 5h> nX intn=&M
5aG/am)arra,5h,n.M
Vinh tGng ? 5a thuc
8stXm.Gut.@rintln)g~n Yha@ bac cua 5a thuc m> g.M
int m> nha@).M
int arra?> nX intm=&M
|Gr)i>m M iO>' M iNN.x
8stXm.Gut.@rint)gYha@ hX sG cua Dg=i=g > g.M
arra?i> nha@).M
{
8stXm.Gut.@rintln)gIa thuc w nha@ vaG la7 g.M
inIaVhuc)arra?, m.M
tGngIaVhuc)arra, n, arra?, m.M
{
;
{
Bi 31 :
im@Grt ava.util.M
@ublic class wai,& x
@ublic static 8tring chuXn`n/Ga)8tring str.x
8tring s,strut@utM
s> str.substring)', &.M
strut@ut> str.rX@lacXJirst)s,s.tG@@XrlasX)..M
rXturn )strut@ut.M
{
@ublic static 8tring chuan/Ga)8tring str`n@ut.x
8tring strut@ut>ggM
8tringVG(XniXr strVG(Xn> nX 8tringVG(XniXr)str`n@ut,g
,~t,~rg.M
strut@ut=>gg=chuXn`n/Ga)strVG(Xn.nXDtVG(Xn)..M
hilX)strVG(Xn.hasQGrXVG(Xns)..x
strut@ut=>g g=chuXn`n/Ga)strVG(Xn.nXDtVG(Xn)..M
{
rXturn)strut@ut.M
{
@ublic static vGi5 main)8tring args. x
VI mutGNgXnXratX5 mXthG5 stub
8cannXr in@ut> nX 8cannXr)8stXm.in.M
8stXm.Gut.@rintln)gYha@ vaG & Dau7 g.M
8tring str`n@ut> in@ut.nXDtkinX).M
8stXm.Gut.@rintln)gau 5uGc chuan hGa la7
g=chuan/Ga)str`n@ut..M
{
{
Bi 32 :
:'
im@Grt ava.util.M
@ublic class wai,? x
@ublic static vGi5 timauQaD)8tring str`n@ut.x
8tringVG(XniXr strVG(Xn> nX 8tringVG(XniXr)str`n@ut,g
,~t,~rg.M
int QaD,i>&,lXngth8trM
QaD> strVG(Xn.nXDtVG(Xn)..lXngth).M
int viVriQaD> iM
hilX)strVG(Xn.hasQGrXVG(Xns)..x
lXngth8tr> strVG(Xn.nXDtVG(Xn)..lXngth).M
i==M
i|)QaD * lXngth8tr.x
QaD> lXngth8trM
viVriQaD> iM
{
{
8stXm.Gut.@rintln)gIG 5ai Dau lGn nhat la7 g=QaD=g G vi tri
g=viVriQaD.M
{
@ublic static vGi5 main)8tring args. x
VI mutGNgXnXratX5 mXthG5 stub
8cannXr in@ut> nX 8cannXr)8stXm.in.M
8stXm.Gut.@rintln)gYha@ vaG & Dau7 g.M
8tring str`n@ut> in@ut.nXDtkinX).M
timauQaD)str`n@ut.M
{
{
Bi 33 :
im@Grt ava.util.M
@ublic class wai,, x
@ublic static 8tring 5GiViVri)8tring str`n@ut.x
:&
8tring str> wai,&.chuan/Ga)str`n@ut.M
8tringVG(XniXr strVG(Xn> nX 8tringVG(XniXr)str,g g.M
8tring hG > strVG(Xn.nXDtVG(Xn).M
8tring hGIXm > strVG(Xn.nXDtVG(Xn).M
8tring tXn > strVG(Xn.nXDtVG(Xn).M
8tring strut@ut> tXn=g g=hG=g g=hGIXmM
rXturn)strut@ut.M
{
@ublic static vGi5 main)8tring args. x
VI mutGNgXnXratX5 mXthG5 stub
8cannXr in@ut> nX 8cannXr)8stXm.in.M
8stXm.Gut.@rintln)gYha@ vaG hG tXn ) hGNhG 5Xm NtXn. 7 g.M
8tring str`n@ut> in@ut.nXDtkinX).M
8stXm.Gut.@rintln)g/G va tXn 5uGc sa@ DX@ lai )tXnN hG N hG
5Xm. 7
g=5GiViVri)str`n@ut..M
{
{
:?

You might also like