bai toan chia so nguyen

8.2.8- Bài toán chia 1 số nguyên thành tổng các số nguyên bé hơn • Ví dụ: n=7 • Các kết qủa 7 6 1 5 2 5 1 1 4 3 4 2 1 4 1 1 1 3 3 1 3 2 2 3 2 1 1 3 1 1 1 1 2 2 2 1 2 2 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 Cách chia: Số trước >= số sau.  Ngược thứ tự từ điển  Tại 1 thời điểm, số phần tử là k  Bắt đầu: k=1, kết thúc: k=n Trạng thái đầu: 1 trị là n Trạng thái cuối: dãy n các số 1 Bài toán chia số nguyên n= 20 , trạng thái k=15 5 4 1 1 1 1 1 1 1 1 1 1 1 1 1 //số phải giảm là 4, số đầu tiên >1 từ bên phải, vị trí i=2 với chỉ số đi từ 1, giảm trị này 1 đơn vị 5 3 // 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 lần trị thêm vào là 3, dư 2 5 3 3 3 3 3 ( k=i+SốLầnBằngTrị) 5 3 3 3 3 3 2 //thêm phần dư vào cuối (k++) Đây chính là trạng thái kế tiếp- xong Bài toán chia số nguyên Bài toán chia số nguyên Bài toán chia số nguyên Bài toán chia số nguyên Thêm dòng: delete[ ] vars; Bài toán chia số nguyên . xong Bài toán chia số nguyên Bài toán chia số nguyên Bài toán chia số nguyên Bài toán chia số nguyên Thêm dòng: delete[ ] vars; Bài toán chia số nguyên. 1, giảm trị này 1 đơn vị 5 3 // 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 lần trị thêm