gengen队!Help!
  • 板块灌水区
  • 楼主Aric111
  • 当前回复11
  • 已保存回复11
  • 发布时间2024/8/4 19:08
  • 上次更新2024/8/4 20:20:55
查看原帖
gengen队!Help!
1411161
Aric111楼主2024/8/4 19:08

TLE了,帮忙优化一下!

#include<bits/stdc++.h>
using namespace std;
long long n;
int wqpfs(long long n) {
	long long m=sqrt(n);
	if(m*m==n) {
		return 1;
	} else {
		return 0;
	}
}
int main() {
	cin>>n;
	for(int i=1; i<=n; i++) {
		if(!wqpfs(i)) {
			continue;
		}
		int l=0,ans=0,he=0,m,x=i;
		int a[100]= {0};
		while(x) {
			a[l]=x%8;
			l++;
			x=x/8;
		}
		for(int j=0; j<l; j++) {
			ans+=a[j]*pow(10,j);
		}
		m=ans;
		while(ans!=0) {
			he=he*10+ans%10;
			ans=ans/10;
		}
		if(he!=m) {
			continue;
		}
			cout<<i<<" ";
	}
	return 0;
}
2024/8/4 19:08
加载中...