圈乘运算问题

圈乘运算问题

时间： 1ms        内存：64M

描述：

关于整数的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结束。

输出：

对于每组数据，输出一个整数占一行，表示找到的最少⊙运算个数。如果无解，请输出“No answer”。

示例输入：

3 12
0 0

示例输出：

1

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转