BI TP LM QUEN VI JAVA

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)=anxn+ an-1xn-1+ ... + a1x+ a0 theo cch tnh ca Horner: P(x)=((((anx+ an-1)x+ an-2... + a1)x+ a0Bi 13. Nhp s liu cho 2 dy s thc a0 , 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 c0 , 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.

b) Lit k cc c s l nguyn t ca n.

Bi 23. Vit chng trnh nhp mt s nguyn dng n v thc hin cc chc nng sau:

a) Lit k n s nguyn t u tin.

b) Lit k n s Fibonaci u tin.

Bi 24. Vit chng trnh nhp vo vo ma trn A c n dng, m ct, cc phn t l nhng s nguyn ln hn 0 v nh hn 100 c nhp vo t bn phm. Thc hin cc chc nng sau:

a) Tm phn t ln nht ca ma trn cng ch s ca s .

b) Tm v in ra cc phn t l s nguyn t ca ma trn (cc phn t khng nguyn t th thay bng s 0).

c) Sp xp tt c cc ct ca ma trn theo th t tng dn v in kt qu ra mn hnh.

Bi 25. Vit chng trnh lit k cc s nguyn c t 5 n 7 ch s tho mn:

a) L s nguyn t.

b) L s thun nghch.

c) Mi ch s u l s nguyn tBi 26. Vit chng trnh lit k cc s nguyn c 7 ch s tho mn:

a) L s nguyn t.

b) L s thun nghch.

c) Tng cc ch s ca s l mt s thun nghch

Bi 27. Vit chng trnh nhp vo vo mng A c n phn t, cc phn t l nhng s nguyn ln hn 0 v nh hn 100 c nhp vo t bn phm. Thc hin cc chc nng sau:

a) Tm phn t ln nht v ln th 2 trong mng cng ch s ca cc s .

b) Sp xp mng theo th t gim dn .

c) Nhp mt s nguyn x v chn x vo mng A sao cho vn m bo tnh sp xp gim dn.

Bi 28. Vit chng trnh nhp vo vo ma trn A c n dng, m ct, cc phn t l nhng s nguyn ln hn 0 v nh hn 100 c nhp vo t bn phm. Thc hin cc chc nng sau:

a) Tm phn t ln nht ca ma trn cng ch s ca s .

b) Tm v in ra cc phn t l s nguyn t ca ma trn (cc phn t khng nguyn t th thay bng s 0).

c) Tm hng trong ma trn c nhiu s nguyn t nht.

Bi 29. Vit chng trnh nhp cc h s ca a thc P bc n (0