楼主不会以为这是送分题吧,写这么简单
我的思路是这样的:假如输入是abcxyz
记 m=a+b+c,n=x+y+z
1.最多改三个数字(m!=n),最少0个(m=n)
2.如果m!=n,就要把a,b,c和x,y,z这两组数分别排序:
如果m>n,就要把a,b,c中最大的数 s 改小为0或者把x,y,z中最小的数 t 改大为9,具体看s和9-t的大小,如果m-n<=Max(s,9-t),那么恭喜改完这次就结束了,否则,还得重新计算m和n,重复上面步骤(注意:改过的数不能再参与后续过程);m<n也是一样