Rumah > pembangunan bahagian belakang > C++ > Program C++: Kira bilangan operasi yang diperlukan untuk mencapai n menggunakan pembayaran syiling

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

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB
Lepaskan: 2023-09-14 20:53:04
ke hadapan
1274 orang telah melayarinya

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!

Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan