使用Java语言暴力法解数的乘法韧性问题

关于乘法韧性的描述：

对于一个正整数，做这样一个变换：将每一位上的数字全部相乘得到一个新的数，对这个新数继续做该变换，直到最后得到的数仅有个位。则做变换的次数即数的乘法韧性。

例如，对于正整数 9999996 ：

(1) 9 * 9 * 9 * 9 * 9 * 9 * 6 = 3188646
(2) 3 * 1 * 8 * 8 * 6 * 4 * 6 = 27648
(3) 2 * 7 * 6 * 4 * 8 = 2688
(4) 2 * 6 * 8 * 8 = 768
(5) 7 * 6 * 8 = 336
(6) 3 * 3 * 6 = 54
(7) 5 * 4 = 20
(8) 2 * 0 = 0

9999996经过8次变换 得到个位数0 ，故9999996的乘法韧性为8
目前，已发现的最大乘法韧性为11，由正整数277777788888899得到。

暴力算法

package maths;

import java.math.BigInteger;

public class Test1 {
	public static void main(String[] args) {
		//test1();
		test2();
	}

	public static void test1() {  //test1()--> 暴力法打印从1到NUM_BIT位最大数之间乘法韧性大于等于n的数
		final int NUM_BIT = 10;
		BigInteger num = new BigInteger("1");
		int n = 9;
		int count;
		
		//求NUM_BIT位整数的每一个数的乘法韧性步数
		while(true) {
			char[] arr = num.toString().toCharArray();
			
			if (arr.length > NUM_BIT) {
				System.out.println("除以上，" + NUM_BIT + "位以内的整数中再没有乘法韧性大于等于" + n + "的数了");
				break;
			}
			
			//求一个数的乘法韧性步数
			count = 0;
			while(true) {
				BigInteger sum = new BigInteger("1");
				for (int i = 0; i < arr.length; i++) {
					BigInteger temp = new BigInteger(String.valueOf(arr[i]));
					sum = sum.multiply(temp);
				}
				count++;
				arr = sum.toString().toCharArray();
				if (arr.length == 1)
					break;
			}
			if (count >= n) {
				System.out.println(num + "的乘法韧性为：" + count);
			}
			num = num.add(new BigInteger("1"));
		}
	}
	
	public static void test2() {  //test2()--> 求一个数的乘法韧性
		BigInteger num = new BigInteger("419964988");
		char[] arr = num.toString().toCharArray();
			
		int count = 0;
		while(true) {
			BigInteger sum = new BigInteger("1");
			for (int i = 0; i < arr.length; i++) {
				BigInteger temp = new BigInteger(String.valueOf(arr[i]));
				sum = sum.multiply(temp);
			}
			count++;
			arr = sum.toString().toCharArray();
			if (arr.length == 1)
				break;
		}
		System.out.println(num + "的乘法韧性为：" + count);
	}
}

关于上面代码：
主方法main中的两行代码最好根据需求只运行一个，另一个注释掉。
test1()方法：暴力法打印出大于等于给定乘法韧性值的数，范围是从1到NUM_BIT位的最大数，由于使用了BigInteger类而不是int类型，故不用担心位数不够用。NUM_BIT 和 n 的值都可以更改，本代码中暂时给出的NUM_BIT为10，n为9，如果电脑配置等条件允许可以把NUM_BIT改为15及以上，n改为12及以上。
test2()方法：求给定数的乘法韧性，本代码中给出的是419964988，可以将代码 BigInteger num = new BigInteger(“419964988”); 中的419964988改为任意正整数，多少位都可以。

本菜鸟目前只能想出暴力法，且由于我的电脑性能不佳，无法尝试找出乘法韧性大于等于12的数，若有大佬可以想到更好的方法，我将虚心请教。感谢阅读！