7/24/2019 55 Bai Tap Ham Co Ban Den Nang Cao

1/4

Bi 1: Vit chng trnh tr chi on t t gia ngi v my theo th l ngi lun

Lut chi nh sau: Ngi nhp vo k t tng ng:'B' hay 'b' => Ba'O' hay 'o' => Bao'K' hay 'k' => ko

Sau My s random ra k t bt k (c th l ba hoc bao hoc ko). Sau tnh kt

Gi : Tham kho cch Random s nguyn trong 1 on no , ta c th quy c vd: s 1 tnh thng thua gia ngi & my theo nguyn tc nh ngoi i:

- Ba thng ko nhng thua bao- Bao thng ba nhng thua ko- Ko thng bao nhng thua ba.

Bi 2: Tm tt c cc phng n kt hp 3 loi giy bc 100, 200, 500 vi nhau ch

Phng n 1: 0 t 100, 5 t 200, 18 t 500Phng n 2: 0 t 100, 10 t 200, 16 t 500Phng n 537: 98 t 100, 1 t 200, 0 t 500

Gi : trc tin ta c nhn xt rng trong mi phng n, mi t bc mnh gi a ng c

T nhn xt ny, ta c cch n gin nht l duyt tt c cc phng n c th bng cng vi s t ca mi loi tin. Vi mi kh nng, ch n gin kim tra xem tng mnhth ra mn hnh v tip tc kim tra cc kh nng khc.

Bi 3: Tr li cu hi sau bng cch duyt tt c cc cch c th tm kt qu:Yu nhau cau su b baGht nhau cau su b ra lm miMi ngi mt ming trm ngiC mi by qu hi ngi ght yu.

p n: c .. ngi thng v .. ngi ght

Thng tin: mi qu cau, thng thng cc c b su, ngha l chia lm su phn bng nha

hin, khi yu th thng mun u tin cho ngi mnh yu nhiu hn 1 t nn b lm ba tGi : c th gii bi ny bng h phng trnh bc nht vi 2 n l g (s ngi ght),hi lp trnh th ta c th lm bng cch duyt tt c cc kh nng c th, phng n ny=0) khng ng, kh nng (x=0, y=1) khng ng, kh nng (x=0, y=2) khng ng, c th

Bi 4: Tm phng n ti u (s t tin l t nht) kt hp 3 loi giy bc 100, 200,

Gi : Phng n ti u: 1 t 100, 2 t 200, 19 t 500

Bi 5: Tm cc s nguyn t nh hn mt s nguyn dng n cho trc.

vd: Nhp s nguyn dng: 11Cc s nguyn t nh hn 9 l: 2 3 5 7

Bi 6: Kim tra xem mt s nguyn dng n c phi l s hon ho hay khng? (S hon hn).

vd: S 6.

Bi 7: m xem s t nhin n c bao nhiu ch s.

Bi 8: c mt s t nhin gii hn 10 ch s.

7/24/2019 55 Bai Tap Ham Co Ban Den Nang Cao

2/4

vd: Nhp s t nhin: 1410c l: mot ngan bon tram muoi.

Bi 9: Ly ra ch s v tr no (tnh t phi sang tri) ca mt s t nhin.

vd: Nhp s t nhin: 1410Bn mun ly ch s v tr no th:3Ch s v tr th 3 (t phi sang tri) ca s 1410 l : 4

Bi 10: Ly ra ch s v tr no (tnh t tri sang phi) ca mt s t nhin.

vd: Nhp s t nhin: 1410Bn mun ly ch s v tr no th:3Ch s v tr th 3 (t tri sang phi) ca s 1410 l : 1

Bi 11: Lit k cc s hon ho nh hn 9000. S hon ho l s c tng cc c s ca cc c s l 1+2+3=6.

Bi 12: Lit k tt c cc s c 3 ch s sao cho tng lp phng ca cc ch s bng c

Bi 13: Nhp vo 2 s nguyn dng x & y vi iu kin x >= 2 v y > x. In ra bng cu sau:

vd: x = 5 & y = 9

5 x 1 = 5 | 6 x 1 = 6 | 7 x 1 = 7 | 8 x 1 = 8 | 9 x 1 = 9 |5 x 2 = 10 | 6 x 2 = 12 | 7 x 2 = 14 | 8 x 2 = 16 | 9 x 2 = 18 |5 x 3 = 15 | 6 x 3 = 18 | 7 x 3 = 21 | 8 x 3 = 24 | 9 x 3 = 27 |5 x 4 = 20 | 6 x 4 = 24 | 7 x 4 = 28 | 8 x 4 = 32 | 9 x 4 = 36 |5 x 5 = 25 | 6 x 5 = 30 | 7 x 5 = 35 | 8 x 5 = 40 | 9 x 5 = 45 |5 x 6 = 30 | 6 x 6 = 36 | 7 x 6 = 42 | 8 x 6 = 48 | 9 x 6 = 54 |5 x 7 = 35 | 6 x 7 = 42 | 7 x 7 = 49 | 8 x 7 = 56 | 9 x 7 = 63 |5 x 8 = 40 | 6 x 8 = 48 | 7 x 8 = 56 | 8 x 8 = 64 | 9 x 8 = 72 |5 x 9 = 45 | 6 x 9 = 54 | 7 x 9 = 63 | 8 x 9 = 72 | 9 x 9 = 81 |

Bi 14: V hnh ch nht c kch thc mn bng cc du *.

vd: Nhp m, n: 4 5* * * * ** * * * ** * * * ** * * * *

Bi 15: V hnh ch nht rng kch thc mn.

vd: Nhp m, n: 4 5* * * * ** ** ** * * * *

Bi 16: V tam gic vung cn c c di ca cnh l a.

vd: Nhp di ca cnh: 4** ** * ** * * *

Bi 17: V tam gic cn c chiu cao h.

7/24/2019 55 Bai Tap Ham Co Ban Den Nang Cao

3/4

vd: Nhp chiu cao tam gic: 4** * ** * * * ** * * * * * *

Bi 18: V tam gic cn rng c chiu cao h.

vd: Nhp chiu cao tam gic: 4 * * * * ** * * * * * *

Gi cho tt c cc bi tp v v hnh: Dng vng lp kt hp vi cu lnh printf("*")

Bi 19: Tnh S(n)=1/2+1/4+...+1/2n .

Bi 20: Tnh S(n)=1+1/3+1/5+...+1/(2n+1) .

Bi 21: Tnh S(n)=1/(1*2)+1/(2*3)+...+1/(n*(n+1)) .

Bi 22: Tnh S(n)=1/2+2/3+3/4+...+n/(n+1) .

Bi 23: Tnh S(n)=1/2+3/4+5/6+...+(2n+1)/(2n+2) .

Bi 24: Tnh T(x,n)=x^n .

Bi 25: Tnh S(n)=1+1*2+1*2*3+...+1*2*3*...n .

Bi 26: Tnh S(n)=x+x^2+x^3+...+x^n .

Bi 27: Tnh S(n)=x^2+x^4+...+x^2n .

Bi 28: Tnh S(n)=x+x^3+x^5+...+x^(2n+1) .

Bi 29: Tnh S(n)=1+1/(1+2)+1/(1+2+3)+...+1/(1+2+3+...+n)Bi 30: Tnh S(n)=x+x^2/(1+2)+x^3/(1+2+3)+...+x^n/(1+2+3+...+n)

Bi 31: Tnh S(n)=x+x^2/2!+x^3/3!+...+x^n/n! .

Bi 32: Tnh S(n)=1+x^2/2!+x^4/4!+...+(x^(2n))/(2n)! .

Bi 33: Tnh S(n)=x+x^3/3!+x^5/5!+...+x^(2n+1)/(2n+1)! .

Bi 34: Tnh S(x,n)=x-x^2+x^3+...+((-1)^(n+1))*(x^n) .

Bi 35: Tnh S(x,n)=-x^2+x^4+...+(-1^n)*(x^2n) .

Bi 36: Tnh S(x,n)=x-x^3+x^5+...+(-1^n)*(x^(2n+1)) .

Bi 37: Tnh S(n)=1-1/(1+2)+1/(1+2+3)+...+(-1^(n+1))*(1/(1+2+3+...+n)) .

Bi 38: Tnh S(x,n)=-x+(x^2)/(1+2)-(x^3)/(1+2+3)+...+(-1^n)*((x^n)/(1+2+3+...+n)) .

Bi 39: Tnh S(x,n)=-x+(x^2)/(2!)-(x^3)/(3!)+...+(-1^n)*((x^n)/(n!)) .

Bi 40: Tnh S(x,n)=-1+(x^2)/(2!)-(x^4)/(4!)+...+(-1^(n+1))*((x^2n)/(2n!)) .

7/24/2019 55 Bai Tap Ham Co Ban Den Nang Cao

4/4

Bi 41: Tnh S(x,n)=-x+(x^3)/(3!)-(x^5)/(5!)+...+(-1^(n+1))*((x^(2n+1))/((2n+1)!)) .

Bi 42: Cho n l s nguyn dng.Hy tm gi tr nguyn dng k ln nht sao cho S(k) 4 tha c dng l 2^2.vd2: Nhp s 5 => 5 khng tha.

Bi 44: Kim tra s nguyn 4 byte c dng a^k hay khng ? vi a l s nhp vo t bn ps l 1 s bt k no bt u t 0 -->vd1: Nhp s 4 v a = 3 => khng thavd2: Nhp s 4 v a = 2 => tha

Bi 45: Tm ra s nguyn dng n nh nht sao cho 1+2+3+...+n >10000 .

Bi 46: Hy vit chng trnh lit k tt c cc s Amstrong nm trong on [1,1000000]nh ngha:S Amstrong l s m tng ch s ca n m theo s lng cc ch s ri cngc 3 ch s v 153=1^3+5^3+3^3 => 153 l s Amstrong .

Bi 47: Nhp vo 1 ch s nguyn dng n,hy tnh:a/ m s lng ch s ca n.b/ Lit k tt c cc ch s ca n.

c/ Tnh tng tt c cc ch s ca n.d/ Tnh tch tt c cc ch s ca n.e/ Lit k v m s lng cc ch s l ca n.f/ Lit k v m s lng cc ch s chn ca n.

Bi 48: Tnh S(n)=(2+(2+(2+(2+2) ) ) ) c n du cn

Bi 49: Tnh S(n)= (n+(n-1+(n-2+(2+1) ) ) ) c n du cn.

Bi 50: Tnh S(n)= (1+(2+(3+(n-1+n) ) ) ) c n du cn.

Bi 51: Tnh S(n)=(n!+((n-1)!+((n-2)!++(2!+1!) ) ) ) c n du cn.

Bi 52: Vit chng trnh phn tch mt s nguyn N thnh tch ca cc tha s nguyn tvd: 18 = 3 * 3 * 2

Bi 53: Vit chng trnh lp li nhiu ln cng vic nhp mt k t v in ra m ASCII

Bi 54: Vit chng trnh tnh dn s ca mt thnh ph sau 10 nm na, bit rng dn shng nm l 1.8% .

Bi 55: Vit chng trnh lp i lp li cc cng vic sau:- Nhp vo mt k t trn bn phm.- Nu l ch thng th in ra chnh n v ch HOA tng ng.- Nu l ch HOA th in ra chnh n v ch thng tng ng.- Nu l k s th in ra chnh n.

- Nu l mt k t iu khin th kt thc chng trnh