01/10/2018, 08:20
Xin thuật toán giải bài tập C
de bai cho: Có 6 loại tiền, 50k, 20k, 10k, 1k, 2k, 5k. Tìm phƣơng án để tổng của từng loại tiền bằng số tiền
nhập vào từ bàn phím, in kết quả có số tờ ít nhất ra màn hình`.(PHẢI CÓ MẶT ĐỦ SỐ MỆNH GIÁ)
mình có làm như dưới nhưng không ra đươc. mong được giúp đỡ
http://pastebin.com/TZfQdda8
Bài liên quan
số tờ tiền = số tiền / mệnh giá;
số tiền còn lại = số tiền % mệnh giá;
nhưng đề yêu cầu đều có 6 mệnh giá trên. nếu như bác nghĩ thì số tiền =70k sẽ chỉ có 2 tờ là 50 với 20
tổng của các tờ chứ đâu có yêu cầu có đủ bấy nhiêu mệnh giá đâu ?
mình sửa lại rồi sr bạn
số tờ 50 = (tiền /50) -1; // giữ lại 1 tờ 50k để phòng nếu tiề là số chẵn thì sẽ chia hết cho 50.
tiền còn lại 1 = (tiền - số tờ 50 * 50)+ (tiền % 50); // tiền %50 sẽ = 0 nếu tiền chia hết cho 50.
số tờ 20 = (tiền còn lại 1 / 20) -1; // giữ lại 1 tờ 20k
tiền còn lại 2 = (tiền còn lại 1 - số tờ 20 * 20) + (tiền còn lại 1 % 20);
số tờ 10 =…
…
số tờ 1k = số tiền còn lại;
Hi huyentrang.
Bạn kiểm tra lại đề bài
‘‘tổng của từng loại tiền bằng số tiền
nhập vào từ bàn phím,’’
Bác ơi hình như code bác có vấn đề em input 70 thì nó lại ra 3 tờ 20, 3 tờ 10, 1 tờ 5, 1 tờ 2 và 4 tờ 1.
Luc truoc minh co lam bai tap nay. ko biet ban co thay the nao. Thuat toan tham an trong viet rut tien ATM.