Bài toán chia số nguyên SN: Hộ: ^ Chuong trinh Chia Í so nguyen thanh tong cac so nguyen be hon Nhap so nguyen muon chia:?. Cach Cach tas teas teas teas teas Cach Cach Cach Cach teas
Trang 1
8.2.8- Bai toan chia 1 sO nguyén thanh
tổng các số nguyên bé hơn
an
Trạng thái dau: 1 tri lan
Vidu: n=/
Cách chia: Số trước >= số sau
>Nguorc thứ tự từ điền
>Tai 1 thoi diém, s6 phan tv là k
> Bat dau: k=1, kết thúc: k=n
Trạng thái cuối: dãy n các số 1
7
Trang 2
Bài toán chia số nguyên
n= 20, trạng thái k=15
541111111111111
¡=2 với chỉ sô đi từ 1, giảm trị này 1 đơn vị
5 3 II số trị phải chia lại là 14 = số trị 1 bên phải +1= k-
i+1=15-2+1=14
Số sẽ chia ra đi từ a[2]=3, 14/3 được 4 lan trị thêm vào là 3, dư 2
533333 ( k=i+SốLànBằngTrị)
5333332 //thêm phần dư vào cuối (k++)
Đây chính là trạng thái kế tiếp- xong
Trang 3
1
⁄⁄ B
void
€
?
void
4
+
4
for Cint
Bài toán chia số nguyên
File Edit Search Run Compile Debuc Ủy
CHIA_N.CPP
ai toan chia so nguyen n thanh tong cac so be hon no
Project
Cint n, int L1, 1int& k>
1;
[ 1
Cint L1,
€C'"*»nGach phan chia thu “d:\t",
int - int
=1; <=k; ++) C''vd ee
-[o]x
tion «
Trang 4
Bài toán chia số nguyên
aE
void NextConfigureCint vars], int &k>
€ int i,j3,.So0ConPhaiChia, SoLanBangITri, SoDu;
i=k;
whileCi>W && varslil==1) i ;
if C1>l2
SoLanBangTri = SoConPhaiChia/vars[il;
k=15
if (<SoLanBangT rid)
€ k=itSoLanBangI ri;
for Cj=itls j<=k;s jtt) vars jl]= varslil;
+
Trang 5
Bài toán chia số nguyên
Cint
"ni:
,
- int nd
>;
Cl,int k>
Trang 6
{
Fi Help IPEUNT Next Msg Alt-F? Prey Msg Alt-F9 Compile F9 Make F1@ Men”
Bài toán chia sô nguyên
Ek
NHƯ“ Nai
C"\nChuong trinh Chia 1 so nguyen thanh tong cac so nguyen be hon");
("\nNhap so nguyen muon chia:");
C"zd”,&n);
= neu 1nt[nÌ;
N3
Wy
Trang 7
Bài toán chia số nguyên
SN: Hộ:
^
Chuong trinh Chia Í so nguyen thanh tong cac so nguyen be hon
Nhap so nguyen muon chia:?
Cach
Cach
tas
teas
teas
teas
teas
Cach
Cach
Cach
Cach
teas
Cach
teas
teas
4
phan phan phan phan phan phan phan phan phan phan phan phan phan phan phan
chia
¡RE!
chia chia chia chia chia chia
¡RE!
¡RE!
¡RE!
¡RE!
¡RE!
chia chia
thu thu thu thu thu thu thu thu thu thu thu thu thu thu thu