Pro.ID2030 Title圈乘运算问题 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=2030 AC0 Submit5 Ratio0.00% 时间&空间限制描述关于整数的二元圈乘运算U定义为(XUY)=十进制整数X的各位数字之和*十进制整数Y 的最大数字+Y的最小数字。 例如,(9U30)=9*3+0=27。 对于给定的十进制整数X和K( 1 ≤ X, K ≤ 1020 ),由X和U运算可以组成各种不同的表达式。 试设计一个算法,计算出由X和U运算组成的值为K的表达式最少需用多少个U运算。 输入输入每一行有两个十进制整数X和K。 最后一行是 0 0,表示输入结束。 输出Description 关于整数的二元圈乘运算U定义为(XUY)=十进制整数X的各位数字之和*十进制整数Y 的最大数字+Y的最小数字。 例如,(9U30)=9*3+0=27。 对于给定的十进制整数X和K( 1 ≤ X, K ≤ 1020 ),由X和U运算可以组成各种不同的表达式。 试设计一个算法,计算出由X和U运算组成的值为K的表达式最少需用多少个U运算。 Input 输入每一行有两个十进制整数X和K。 最后一行是 0 0,表示输入结束。 Output 输出所需的最少的U运算个数,若无解则输出"No answer"。 Sample Input 3 12 Sample Output 1 Author 样例输入3 12 样例输出1 提示作者 |