我又来了QAQ
  • 板块灌水区
  • 楼主Aric111
  • 当前回复16
  • 已保存回复16
  • 发布时间2024/8/3 16:16
  • 上次更新2024/8/3 17:32:54
查看原帖
我又来了QAQ
1411161
Aric111楼主2024/8/3 16:16

求此代码优化方法(TLE了QAQ)

#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/3 16:16
加载中...