[ABC343C] 343

题目大意

这道题其实就是说，给你一个数，然后求出它以内的数并且为回文立方数。然后输出最大的。

回文立方数

回文立方数就是一个同时是一个正整数的立方，同时也是一个回文数。

https://www.luogu.com.cn/problem/AT_abc343_c

code

#include<bits/stdc++.h>
#define int long long
#define ri register int
#define N 505
#define INF 2147483647
#define f(x,k,y,z) for(int x=k;x<=y;x+=z)
using namespace std;
int n,m,k,jk,ans,sum,num;
int cnt,tot,a[N];
void read(int &x)
{
	x=0;int ff=1;
	char ch=getchar();
	while (ch<'0'||ch>'9')
	{
		if(ch=='-') ff=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
	x*=ff;return;
}

void write(int x)
{
	if(x<0) putchar('-'),x=-x;
	if(x>9) write(x/10);
	putchar(x%10+'0');
	return;
}

signed main()
{
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	scanf("%lld",&n);
	for(int i=1000000;i>=1;i--) if(i*i*i>=n) jk=i;else break;
	for(int i=jk;i>=1;i--)
	{
		int pop=i*i*i,zb,yb;ans=0;
		if(pop>n) continue;
		while(pop) a[++ans]=pop%10,pop/=10;zb=1;yb=ans;
		while(a[zb]==a[yb]&&zb<=yb) zb++,yb--;
		if(zb>yb){
			write(i*i*i);
			return 0;
		}
	}
	return 0;
}