单选题 适中
#21194

某货币由5元,2元和1元组成。输入金额(假设为正整数),计算出最少数量。为实现其功能,横线处应填入代码是( )。 int N ; cin >> N ; int…

某货币由5元,2元和1元组成。输入金额(假设为正整数),计算出最少数量。为实现其功能,横线处应填入代码是( )。

int N;
cin >>N;

int M5,M2,M1;
M5 = N / 5;
M2 = ______________;
M1 = ______________;
printf("5*%d+2*%d+1*%d", M5, M2, M1);
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析

本题考察对题干中逻辑的理解,其中M5、M2、M1分别代表5元、2元、1元货币的个数。需要货币总数尽可能少,因此尽可能使用面额更高的货币。首先由N/5计算出5元货币的个数,这个结果将会取得整数。剩余无法用5元来表示的金额,则 是N - M5 * 5,用(N - M5 * 5) / 2 计算出2元货币的个数,剩余金额(N - M5 * 5 - M2 * 2)/1得到1元货币的个数

要计算用最少数量的货币来凑出指定金额 N,需要先使用尽可能多的 5 元,再使用 2 元,最后使用 1 元。我们需要确定 M5、M2 和 M1 的值。

首先,我们计算 M5:

M5 = N / 5;

接着,我们计算 M2。这时,我们需要先从总金额 N 中减去 5 元币的总价值,然后再除以 2 元:

M2 = (N - M5 * 5) / 2;

最后,我们计算 M1,这时需要从总金额 N 中减去 5 元币和 2 元币的总价值,剩下的就是用 1 元币表示的金额:

M1 = N - M5 * 5 - M2 * 2;

因此,正确的选项是:

第1横线处应填入:(N - M5 * 5) / 2

第2横线处应填入:N - M5 * 5 - M2 * 2