欧拉004-求由两个$3$位数相乘得到的最大的回文数。

遍历每一个由两个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;

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值