1 BI TP N TP NGN NG C ========================================================== 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: S8545604 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. Vit chng trnh m cc c s nguyn t ca mt s nguyn nhp t bn phm.Bi 8. 3 s dng a,b,c l 3 cnh ca mt tam gic vung trong c l cnh huyn nuc2 = a2 +b2(1). Nhp mt s t nhinn (th d n=50). Sau lit k tt c cc s t nhin a,b,csao choasbscsnv a,b, c tha mn (1).C bao nhiu b 3 sa, b, c nh vy? Bi 9. 3 s dng a,b,c l 3 cnh ca mt tam gic vung trong c l cnh huyn nu c2 = a2 +b2(2). Nhp mt s t nhinn (th d n=100). Sau lit k tt c cc s t nhin a,b,csao choa,b, c l cc s t nhin lin tip v tha mn (2). C bao nhiu b 3 sa, b, c nh vy? Bi 10.Tm tt c cc s c 3 ch sabc sao cho tng lp phng ca cc ch s th bng chnh s , ngha l: abc =a3 +b3 +c3(3) C bao nhiu snh vy? (Cc stha mn(3) c gi l cc sAmstrong c 3 ch s). Bi 11. Nhp vo 2 s t nhinm v n, sao chom0 (v d c = 0.0001) ri dng lnh while tnh s ttheo cng thc: t = 4* (1-31+51-71+...+(-1)n 1 21+ n) tng c tnh vi n ln sao cho bt ng thc1 21+ ns c tha mn. Bi 22. Nhp mt sc>0 (v d c = 0.0001) ri dng lnh for tnh s ttheo cng thc: t = 4* (1-31+51-71+...+(-1)n 1 21+ n) tng c tnh vi n ln sao cho bt ng thc1 21+ ns c tha mn. Bi 23. Nhp mt sc>0 (v d c = 0.0001) v mt s thcxri tnhex = 1+ ! 1x + ! 22x + ... +! nxn tng c tnh vi n ln sao cho bt ng thc| ! nxn| s c tha mn. Bi 24. Nhp mt sc>0 (v d c = 0.0001) v mt s thcxri tnh sin x = ! 1x- ! 33x + ! 55x -... +(-1)n )! 1 2 () 1 2 (++nxn tng c tnh vi n ln sao cho bt ng thc|)! 1 2 () 1 2 (++nxn| s c tha mn. So snh kt qu trn y vi gi tr hm chun sin(x) c sn trong C. Bi 25. Nhp mt sc>0 (v d c = 0.0001) v mt s thcxri tnh cos x = 1 - ! 22x + ! 44x -... +(-1)n )! 2 (2nxn 3 tng c tnh vi n ln sao cho bt ng thc|)! 2 (2nxn| s c tha mn. So snh kt qu trn y vi gi tr hm chun cos(x) c sn trong C. Bi 26. Vit hm doubleemu(float x, float c) tr v gi trexc tnh bi cng thc: ex = 1+ ! 1x + ! 22x + ... +! nxn tng c tnh vi n ln sao cho bt ng thc| ! nxn| s c tha mn. Nhp mt s thcari s dng hm trn tnh ax theo cng thc ax = exlna (bi ny yu cu vit hm ngoi hm main())Bi 27. Nhp cc h s ai (i=0,1,2,...,m) ca a thcP(x)bcm(ai l h s caxi )v nhp cc h s bj (j=0,1,2,...,n) ca a thcQ(x)bcn(bj l h s caxj ). In ra cc h s ca a thc tng. Bi 28. Nhp ma trn ch nht cc s thc c cpmxn. Tm phn t ln nht ca mi hng. In mi phn t tm c trn mt dng (thng tin in ra cng y cng tt). Bi 29. Nhp ma trn ch nht cc s thc c cpmxn.Tm hng ca ma trn sao cho tng cc phn t tnh theo hng l ln nht so vi cc hng cn li. Bi 30. Tm nh thc ca ma trn vung cp n. Bi 31. Nhp s liu cho ma trn Ac kiu mxn. Sau tm ma trn chuyn v B c kiunxm tha mnbij = aji. Tnh ma trn tchCc kiumxmca 2ma trnA v B.Bi 32. Nhp s liu cho ma trn Akiumxnc cc phn tl cc s t nhin. Hy lit k tt c cc phn t ca ma trn l cc s nguyn t; lit k trn tng dng ca mn hnh tng ng vi tng hng ca ma trn. Bi 33. Nhp s liu cho 2 dy s thca0 , a1 ,..., am-1 vb0 , 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 dycicng c th t tng dn . (Gi : So snh v loi dn tng cp phn t ca2 dy). Bi 34. Nhp s liu cho ma trn Akiumxnc cc phn tl cc s thc. Ln lt xt cc phn t ca dng th nht, tip n dng th 2 v c nh th cho n phn t cui cng. Ngha l ta xt cc phn t a11, a12 ,..., a1n, a21, a22,..., am1, am2,..., amn. Tm xem trong cch duyt cc phn t nh trn c 2 phn t lin tip no bng nhau khng. Nu c hy ch r v tr ca cp phn t u tin tho mn tnh cht ny. (Gi : chuyn sang mng mt chiu vi ch sk=i*m+j, sau t ch s k xc nh cc ch s i,j). Bi 35. Xy dng cc thao tc sau cho hai s phc: 1. To lp 2 s phc. 2. Tng, hiu, thng 2 s phc. Bi 36. 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 37. 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 38. Vit chng trnh lit k tt c cc xu nh phn di n. Bi 39. Vit chng trnh lit k tt c cc tp con k phn t ca 1, 2, ..,n (kn). 4 Bi 40. Vit chng trnh lit k tt c cc hon v ca 1, 2, .., n. Bi41.TnhgitrcaathcP(x)=anxn+an-1xn-1+...+a1x+a0 theocchtnhcaHorner: P(x)=((((anx+ an-1)x+ an-2... + a1)x+ a0 Bi 42. Nhp cc h s ai (i=0,1,2,...,m) ca a thcP(x)bcm(ai l h s caxi )v nhp cc h s bj (j=0,1,2,...,n) ca a thcQ(x)bcn(bj l h s caxj ). In ra cc h s ca a thc tng. Bi 43. Nhp s liu cho 2 dy s thca0 , a1 ,..., am-1 vb0 , 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 dycicng c th t tng dn .Bi 44. Nhp s liu chody s thca0 , a1 ,..., an-1 . Hy lit k cc phn txut hin trong dy ng mt ln. Bi45. Nhps liu chodys thc a0 , a1 ,..., an-1. Hy lit k cc phn t xut hin trong dy ng 2 ln. Bi 46. Nhp s liucho dy s thca0 , a1 ,..., an-1 . In ra mn hnh s ln xut hin ca cc phn t. Bi 47. Nhp s n v dy cc s thca0 , 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 48. Nhp mt xu k t. m s t ca xu k t . Th d " Trnghc" c 2 t. Bi49.Vitchngtrnhlitkttcccsnguyntc5chssaochotngcaccchs trong mi s nguyn t u bng S cho trc. Bi 50. Nhp mt s t nhin n. Hy lit k cc s Fibonaci nh hn n l s nguyn t.Bi 51. 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 52. 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)Biu din n trong c s 16. Bi 53. 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 54. 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 55. 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: 5 a)Tm phn t ln nht ca ma trn cng ch s ca s . b)Tmvinraccphn tlsnguyntcamatrn(ccphntkhngnguyntththay 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 56. 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)Biu din trong c s 2 cng l mt s thun nghch Bi 57. 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 58. 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)C ng 3 ch s 1 Bi59. Vit chng trnh nhp vo vomng A c n phn t, ccphn 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 60. 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)Tmvinraccphn tlsnguyntcamatrn(ccphntkhngnguyntththay bng s 0). c)Tm hng trong ma trn c nhiu s nguyn t nht.Bi61.VitchngtrnhnhpcchscaathcPbcn(0