程序设计习题“将一元钱兑换成角币(1角,2角,5角),共有哪些兑换方法?”

2024-11-17 07:53:35
推荐回答(1个)
回答(1):

设兑换时5角,2角,1角的分别用x,y,z张;则有5x+2y+z=10.
根据x、y、z都是自然数数,可得:
当x=0时,有2y+z=10,z=10-2y;则y值可取0,1,2,3,4,5;共六种可能;
当x=1时,则有2y+z=5,z=5-2y;因此y可取0,1,2;共三种可能.
当x=2时,则y=z=0;共一种可能.
因此兑换方法共有6+3+1=10种,
一共有10种兑换方法.
故答案为:10.