码迷,mamicode.com
首页 > 其他好文 > 详细

Project Euler P4 Largest palindrome product 题解

时间:2020-05-22 21:20:24      阅读:53      评论:0      收藏:0      [点我收藏+]

标签:bit   math   project   枚举   namespace   最大值   space   lan   clu   

考虑暴力。

我们做两重循环,枚举乘数和被乘数,判断回文取 \(\max\) 即可。

时间复杂度 \(O(900^2)=O(810000)\)

#include <bits/stdc++.h>
using namespace std;
int a[10],tot,ans;
bool hw(int n) {
	memset(a,0,sizeof a);
	tot=0;
	while(n) {
		a[++tot]=n%10;
		n/=10;
	}
	for(int i=1;i<=tot/2;i++)
	    if(a[i]!=a[tot-i+1])
	        return 0;
	return 1;
}//分拆位数判定回文
int main() {
	for(int i=999;i>=100;i--)
	    for(int j=999;j>=100;j--)
	        if(hw(i*j))
	            ans=max(ans,i*j);//取最大值
	printf("%d",ans);
}

Project Euler P4 Largest palindrome product 题解

标签:bit   math   project   枚举   namespace   最大值   space   lan   clu   

原文地址:https://www.cnblogs.com/lajiccf/p/12939624.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!