遍历每一个由两个3位数相乘得到的结果,此时根据本人使用的方法已经用了两层for嵌套,再添加一层for验证回文将会使时间复杂度不必要提高很多,因此通过多设置变量进行弥补;
由于两个3位数相乘最大结果即999*999 = 998001,因此可以设置6个变量分别表示六个位数上的数值,并在合适的计算下将该数颠倒,即类似于将123456颠倒为654321,再与原数进行对比。如果是回文,例如123321,则颠倒后与颠倒前数值相同。
再判断本次得出的回文是否比上次得出的更大,如果本次回文较大则替代原数。
void work4() {
int a, b, c = 0;
int n, m, x, y, e, f;
for (int i = 100; i < 1000; i++) {
for (int j = 100; j < 1000; j++) {
b = i * j;
//printf("%d\n", b); //用来验证程序是不是在正常执行
n = b / 100000;//最高位
m = (b - n * 100000) / 10000;
x = (b - n * 100000 - m * 10000) / 1000;
y = (b - n * 100000 - m * 10000 - x * 1000) / 100;
e = (b - n * 100000 - m * 10000 - x * 1000 - y * 100) / 10;
f = b - n * 100000 - m * 10000 - x * 1000 - y * 100 - e * 10;
a = f * 100000 + e * 10000 + y * 1000 + x * 100 + m * 10 + n;//将该数反过来,即将123456转换为654321
if (a == i*j && a>c) {
c = a;//如果新的回文比原来大,就替代它
}
}
}
printf("\n%d", c);
}
得出结果为906609;