[Tin] Pascan và vấn đề thi HSG Tin học

[voimonster]

bài này dễ hơn mọi người làm thử xem sao nhé

Có n loại đồng xu, mỗi đồng có giá trị tương ứng là d1, d2, …dn. Muốn đổi một lượng tiền tương đương có giá trị là N xu ra tiền xu sao cho số đồng xu là ít nhất. Với giả thiết rằng, số đồng xu nhiều tuỳ ý.

Bài này ta chỉ cần dùng lệnh DIV và MOD là đổi được hết !