Preparing NOJ

圈乘运算问题

20000ms 65536K

Description:

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

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

Input:

输入数据每一行有210进制整数XK。最后一行是 0 0

Output:

输出找到的最少运算个数。

Sample Input:

3 12
0 0

Sample Output:

1

Note:

undefined

本题由旧版NOJ导入,来源:算法设计与实验题解

Info

NOJ

Provider NOJ

Code NOJ1231

Tags

Submitted 2

Passed 0

AC Rate 0%

Date 04/20/2019 10:03:10

Related

Nothing Yet