Program C++: Kira bilangan operasi yang diperlukan untuk mencapai n menggunakan pembayaran syiling

Andaikan kita ada lima nombor, N, A, B, C, D. Kita mulakan dengan nombor 0 dan berakhir dengan N. Kita boleh menukar nombor dengan bilangan syiling tertentu, seperti berikut:

• Darab nombor dengan 2, bayar syiling A
• Darab nombor dengan 3, bayar syiling B
• Darab nombor dengan 5, bayar syiling C
• tambah atau kurangkan nombor 1, bayar syiling D

Kami boleh melakukan operasi ini beberapa kali dan dalam sebarang pesanan. Kita perlu mencari bilangan syiling minimum yang diperlukan untuk mencapai N

Jadi jika inputnya ialah N = 11; B = 2; 0.

Gunakan 8 syiling untuk menambah x sebanyak 1 (x=1).

Gunakan 1 syiling untuk mendarab x dengan 2 (x=2).

Gunakan 2 syiling untuk mendarab x dengan 5 (x=10).

Gunakan 8 syiling untuk menambahnya sebanyak 1 (x=11). .

Atas ialah kandungan terperinci Program C++: Kira bilangan operasi yang diperlukan untuk mencapai n menggunakan pembayaran syiling. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!