软考中级
● 设商店有 10 元、5 元、2 元和 1 元的零币，每种零币的数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零 29 元：先选 2 张 10 元币，然后选择 1张5元币，再选择两张2元币。以上的找零钱方法采用了（62） 策略。（62）A. 分治B. 贪心C. 动态规划D. 回溯
题目
● 设商店有 10 元、5 元、2 元和 1 元的零币，每种零币的数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零 29 元：先选 2 张 10 元币，然后选择 1张5元币，再选择两张2元币。以上的找零钱方法采用了（62） 策略。
（62）
A. 分治
B. 贪心
C. 动态规划
D. 回溯
相似问题和答案
第1题：
填写票据金额时，"人民币10056元"应写成 "( )".
A．壹万零伍拾陆元
B．人民币壹万零伍拾陆元整
C．人民币壹万零零伍拾陆元整
D．人民币一万零五拾六元整
第2题：
一个人从某服装店花60元买走一件衣服，付了100元，售货员因为没有零钱，去隔壁商店换出零钱给顾客。后来发现那100元是假钞，该服装店只好赔给隔壁商店100元，若卖出的服装进价为40元，则该服装店共赔了多少元？（ ）
A．40
B．80
C．100
D．180
隔壁商店不赚不亏，买衣服的人赚了一件衣服的成本和找的40元，一共为80元。则商店亏了80元。故选B。
第3题：
￥110008.00正确的大写写法是()。
A.人民币：拾壹万零捌元整
B.人民币壹拾壹万元零捌元
C.人民币壹拾壹万零捌元整
D.人民币壹拾壹万零捌元零角零分
第4题：
填写票据金额时，￥10 088元应写成（ ）
A．壹万零捌拾元
B．人民币壹万零捌拾捌元整
C．人民币壹万零零捌拾捌元
D．人民币一万零八拾八元整
第5题：
填写票据金额时，“人民币50032元”应写成（ ）。
A,人民币五万零三拾二元整
B,人民币伍万零零叁拾贰元整
C,人民币伍万零叁拾贰元整
D,人民币 伍万零叁拾贰元整
C
【考点】会计凭证的填写
【解析】填制会计凭证时，汉字大写数字金额一律用正楷或者行书书写，不得用简化字代替。故A选项错误。阿拉伯数字金额中间有几个“0”时，汉字大写金额中可以只写一个“零”字。故B选项错误。大写金额数字前未印有货币名称的，应当加填货币名称，货币名称与金额数字之间不得留有空白。故D选项错误。本题正确答案为C。
第6题：
填写票据金额时，“人民币50032元”应写成( )．
A．人民币五万零三拾二元整
B．人民币伍万零零叁拾贰元整
C．人民币伍万零叁拾贰元整
D．人民币伍万零叁拾贰元整
24.【答案】C
【考点】会计凭证的填写
【解析】填制会计凭证时，汉字大写数字金额一律用正楷或者行书书写，不得用简化字代替．故A选项错误．阿拉伯数字金额中间有几个“O”时，汉字大写金额中可以只写一个“零”字．故B选项错误．大写金额数字前未印有货币名称的，应当加填货币名称，货币名称与金额数字之间不得留有空白．故D选项错误．本题正确答案为C．
第7题：
设商店有10元、5元、2元和1元的零币，每种零币的数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零29元：先选2张10元币，然后选择1张5元币，再选择两张2元币。以上的找零钱方法采用了(62)策略。
A．分治
B．贪心
C．动态规划
D．回溯
解析：本题考查算法策略。售货员给顾客找零钱时，先选择面值大的零币，然后选择面值小的，采用的是贪心策略。
第8题：
填写票据金额时，人民币10 088元应写成（ ）。 A．壹万零捌拾捌元 B．人民币壹万零捌拾捌元整 C．人民币壹万零零捌拾捌元整 D．人民币一万零八拾八元整
第9题：
填制原始凭证时，￥372．00的大写金额规范的是( )。
A．人民币叁佰柒拾贰元
B．人民币叁佰柒拾贰元零角零分整
C．人民币 叁佰柒拾贰元整
D．人民币叁佰柒拾贰元正
16．D 【解析】5／372．O0的大写金额为人民币叁佰柒拾贰元整(正)，大写金额到元或角为止的，后面要写“整”字，“整”也可简化为“正”。有分的不写“整”或“正”，人民币和后面的内容不能有空白。故答案为D。
第10题：
填制原始凭证时，￥372．00的大写金额，规范的是（ ）。
A．人民币叁佰柒拾贰元
B．人民币叁佰柒拾贰元零角零分整
C．人民币叁佰柒拾贰元整
D．人民币叁佰柒拾贰元
￥372．00的大写金额为人民币叁佰柒拾贰元整(正)。大写金额到元或角为止的，后面要写“整”字，“整”也可简化为“正”。有分的不写“整”或“正”，人民币和后面的内容不能有空白。