题库 蓝桥杯青少年组 题目列表 奇怪癿货币在喵星上一个奇怪的国家里,居民们使用着奇...
问答题

奇怪癿货币

在喵星上一个奇怪的国家里,居民们使用着奇怪的货币,货币的面值为 1 元,17元,289 元,4913(17×17×17)元,83521(17×17×17×17)元……之后的面值也都是由若干个 17 相乘的。只要一个数只有 17 一个质因数(即这个数是由若干个 17相乘而来),那么就存在这个面值的货币。在这个国家里,居民们交易时不设找零,每次交易必须正好凑够交易额那么多的钱,交给对方。例如要支付 1419858 元,那么就支付一张 1419857 元(5 个 17 相乘)的货币和一张 1 元的货币。由于携带货币很不方便,喵星上的这个国家想让你帮他们设计一个程序,计算一次交易最少需要多少张货币,分别是多少面值?

例如,当输入 8888 时,输出以下内容:

货币数量:40

1 元货币:14 张

17 元货币:12 张

289 元货币:13 张

4913 元货币:1 张


题目信息
练习 程序设计
-
正确率
0
评论
144
点击