BI TP LM QUEN JAVA

=================================================================
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 chuyn i mt s t nhin h c s 10 thnh s h c s b bt k (1< b 36).
Bi 3. Hy vit chng trnh tnh tng cc ch s ca mt s nguyn bt k. V d: S 8545604 c tng cc
ch s l: 8+5+4+5+6+0+4= 32.
Bi 4. Vit chng trnh phn tch mt s nguyn thnh cc tha s nguyn t
V d: S 28 c phn tch thnh 2 x 2 x 7
Bi 5. Vit chng trnh lit k tt c cc s nguyn t nh hn n cho trc.
Bi 6. Vit chng trnh lit k n s nguyn t u tin.
Bi 7. Dy s Fibonacci c nh ngha nh sau: F0 =1, F1 = 1; Fn = Fn-1 + Fn-2 vi n>=2. Hy vit
chng trnh tm s Fibonacci th n.
Bi 8. Mt s c gi l s thun nghch c nu ta c t tri sang phi hay t phi sang tri s ta vn
nhn c mt s ging nhau. Hy lit k tt c cc s thun nghch c c su ch s (V d s:
558855).
Bi 9. Vit chng trnh lit k tt c cc xu nh phn di n.
Bi 10. Vit chng trnh lit k tt c cc tp con k phn t ca 1, 2, ..,n (kn).
Bi 11. Vit chng trnh lit k tt c cc hon v ca 1, 2, .., n.
Bi 12. Tnh gi tr ca a thc P(x)=a nxn+ an-1xn-1+ ... + a1x+ a0 theo cch tnh ca Horner: P(x)=((((anx+ an1)x+ an-2... + a1)x+ a0
Bi 13. Nhp s liu cho 2 dy s thc a 0 , a1 ,..., am-1 v b0 , b1 ,..., bn-1. Gi s c 2 dy ny c sp
theo th t tng dn. Hy tn dng tnh sp xp ca 2 dy v to dy c 0 , c1 ,..., cm+n-1 l hp ca 2 dy
trn, sao cho dy ci cng c th t tng dn .
Bi 14. Nhp s liu cho dy s thc a0 , a1 ,..., an-1 . Hy lit k cc phn t xut hin trong dy ng mt
ln.
Bi 15. Nhp s liu cho dy s thc a0 , a1 ,..., an-1. Hy lit k cc phn t xut hin trong dy ng 2 ln.
Bi 16. Nhp s liu cho dy s thc a0 , a1 ,..., an-1 . In ra mn hnh s ln xut hin ca cc phn t.
Bi 17. Nhp s n v dy cc s thc a0 , a1 ,..., an-1. Khng i ch cc phn t v khng dng thm mng s
thc no khc (c th dng mng s nguyn nu cn) hy cho hin trn mn hnh dy trn theo th t
tng dn.
Bi 18. Nhp mt xu k t. m s t ca xu k t . Th d " Trng

hc " c 2 t.

Bi 19. Vit chng trnh lit k tt c cc s nguyn t c 5 ch s sao cho tng ca cc ch s trong mi s
nguyn t u bng S cho trc.
Bi 20. Nhp mt s t nhin n. Hy lit k cc s Fibonaci nh hn n l s nguyn t.
Bi 21. Vit chng trnh nhp mt s nguyn dng n v thc hin cc chc nng sau:
a) Tnh tng cc ch s ca n.
b) Phn tch n thnh cc tha s nguyn t.
Bi 22. Vit chng trnh nhp mt s nguyn dng n v thc hin cc chc nng sau:
a) Lit k cc c s ca n. C bao nhiu c s.
1