题目内容
(请给出正确答案)
问题描述:关于整数的二元圈乘运算定义为(XY)=十进制整数X的各位数字之和x十进制整数Y的最大数
问题描述:关于整数的二元圈乘运算
定义为
(X
Y)=十进制整数X的各位数字之和x十进制整数Y的最大数字+Y的最小数字
例如,(9
30)=9*3+0=27.
对于给定的十进制整数X和K,由X和
运算可以组成各种不同的表达式.试设计一个算法,计算出由X和
运算组成的值为K的表达式最少需用多少个
运算.
算法设计:给定十进制整数X和K(1≤X,K≤1020),计算由X和 运算组成的值为K的表达式最少需用多少个
运算.
数据输入:输入数据由文件名为input.txt的文本文件提供.每行有2个十进制整数X和K.最后一行是00.
结果输出:将找到的最少
运算个数输出到文件output.txt.

答案
定义如下:
中S上的等价关系,如果对S中的任何元素x,y,满足().那么,~为s上的关于一元运算△的同余关系;如果对S中的任何元素x,y,u,满足(),那么,一为S上的关于二元运算*的同余关系,当~关于一元运算
、二元运算*均为同余关系时,就是