Problem 1352 --算法实现题 3-11 圈乘运算问题(习题 3-18)

1352: 算法实现题 3-11 圈乘运算问题(习题 3-18)

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $28$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 动态规划

关于整数的 2 元圈乘运算定义为(XY)=10 进制整数 X 的各位数字之和*10 进制整数 Y 的最大数字+Y 的最小数字。例如,(930)=9*3+0=27。对于给定的 10 进制整数 X 和 K,由 X 和运算可以组成各种不同的表达式。试设计一个算法,计算出由 X 和运算组成的值为 K 的表达式最少需用多少个运算。

算法设计:

给定 10 进制整数 X 和 K (1≤X,K≤1020) 。计算由 X 和运算组成的值为 K 的表达式最少需用多少个运算。

每一行有 2 个 10 进制整数 X 和 K。
最后一行是 0 0。
将找到的最少运算个数输出
3 12
0 0
1

推荐代码 查看1352 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$10 $ms] anonyuser 904892 2022-10-17 23:03:33
内存最少[$1144 $KB] anonyuser 904892 2022-10-17 23:03:33
第一AC anonyuser 904892 2022-10-17 23:03:33
第一挑战 吴清@计算机科学与技术152 93611 2017-05-24 10:56:22

赛题来源/所属竞赛 NA 算法导论(第三版)中文完整高清版

竞赛编号 竞赛名称 竞赛时间 访问比赛
1083 2016-2017-2学期《Java语言程序设计》期末考试(15计算机12班)热身赛 2017-05-18 08:00:00 请登录