BI TP Bi 1: Cho trc 4 s nguyn a, b, c v M. Xt ng thc aT1bT2c=M, trong T1, T2 l k hiu cc php ton +, -, *. Hy tm T1 v T2.

. Chng hn, cho a=3, b=4, c=5, M=17 th T1 l *, T2 l +. Tht vy, ta c: 3*4+5=17. D liu vo: T file BT.inp ch c mt dng cha 4 s a, b, c, M. Mi s cch nhau mt du cch. D liu ra: Ghi vo file BT.out cha dng ng thc aT1bT2c=M, trong T1, T2 l ln lt l k hiu +, - hoc *. Nu khng c nghim th ghi -1. BT.inp BT.out 3 4 5 17 3 * 4 + 5 = 17 Bi 2: Xy dng xu k t c di L ch gm cc k t A, B, C sao cho khng c 2 xu con lin tip ging nhau v s k t C l t nht. - D liu vo: T file vn bn ABC.INP ch c mt dng ghi s L - D liu ra: Ghi vo file ABC.OUT, dng u tin l s k t C, dng th 2 l xu tm c. Bi 3: (Hnh trnh k t) Cho tp vn bn HT_KITU.INP cha cc dng k t chiu di khng qu 32. Hy lp trnh thc hin cc cng vic sau: Ln lt c cc dng vo mt xu, sau t xu xy dng li vung dng tam gic nh sau: v d xu =Vinh, li vung c dng nh hnh 1. Xut pht t gc trn tri (ch V), i theo cc hng c th xy dng li xu cho. Vi mi hnh trnh thnh cng hy in ra s th t ca hnh trnh v ch ra hnh trnh trn li, mi k t ca hnh trnh thay bng mt du *. V d:

Sau mi li gii phi n ENTER in li gii tip.

Bi 4: (Biu thc zero) Cho mt s t nhin N 9. Gia cc s t 1 n N hy thm vo ccdu + v - sao cho kt qu thu c bng 0. Hy vit chng trnh tmtt c cc kh nng c th. D liu vo: Ly t file vn bn ZERO.INP vi mt dng ghi s N. D liu ra: Ghi vo file vn bn c tn ZERO.OUT c cu trc nh sau: - Dng u ghi slng kt qu tm c. - Cc dng sau midng ghi mt kt qu tm c. V d

Bi 5: (Phn tch s) Cho mt s nguyn dng n 30, hy tm tt c cc cch phn tch s n thnh tng ca cc s nguyn dng, cc cch phn tch l hon v ca nhau ch tnh l 1 cch. - Input: file vn bn ANALYSE.INP cha s nguyn dng n 30 - Output: file vn bn ANALYSE.OUT ghi cc cch phn tch s n. ANALYSE.INP 6 ANALYSE.OUT
6 = 1+1+1+1+1+1 6 = 1+1+1+1+2 6 = 1+1+1+3 6 = 1+1+2+2 6 = 1+1+4 6 = 1+2+3 6 = 1+5 6 = 2+2+2 6 = 2+4 6 = 3+3 6=6