GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A66772. $某货币由5元，2元和1元组成。输入金额（假设为正整数），计算出最少数量。为实现其功能，横线处应填入代码是（）。1 int N;$

单选题

知识点

贪心算法取余运算整数除法

题目描述

某货币由5元，2元和1元组成。输入金额（假设为正整数），计算出最少数量。为实现其功能，横线处应填入代码是（ ）。 1 int N; 2 cin >>N; 3 4 int M5,M2,M1; 5 M5 = N / 5; 6 M2 = ______________; 7 M1 = ______________; 8 printf("5*%d+2*%d+1*%d", M5, M2, M1);

选项（单选）

A

第1横线处应填入：N / 2 第2横线处应填入：N - M5 - M2

B

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

C

第1横线处应填入：N - M5 * 5 / 2 第2横线处应填入：N - M5 * 5 - M2 * 2

D

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

上一题下一题