From f0ba77c0bb915f715c65c6b1c30c358baef021f4 Mon Sep 17 00:00:00 2001
From: Zengtudor <zengtudor@outlook.com>
Date: Sat, 24 Aug 2024 17:20:59 +0800
Subject: [PATCH] fix lq148jz bug

---
 20240823/十四届蓝桥比赛/八进制回文平方数.cpp | 23 ++++++++++----------
 1 file changed, 12 insertions(+), 11 deletions(-)

diff --git a/20240823/十四届蓝桥比赛/八进制回文平方数.cpp b/20240823/十四届蓝桥比赛/八进制回文平方数.cpp
index ebc18a8..b5da181 100644
--- a/20240823/十四届蓝桥比赛/八进制回文平方数.cpp
+++ b/20240823/十四届蓝桥比赛/八进制回文平方数.cpp
@@ -1,14 +1,14 @@
 #include<bits/stdc++.h>
 using namespace std;
 
-bool is_pf(int n){
-    int a = sqrt(n);
-    if(a*a==n){
-        return true;
-    }else{
-        return false;
-    }
-}
+// bool is_pf(int n){
+//     int a = sqrt(n);
+//     if(a*a==n){
+//         return true;
+//     }else{
+//         return false;
+//     }
+// }
 
 bool is_huiwen(int n){
     stringstream ss;
@@ -29,9 +29,10 @@ int main(){
     int n;
     cin>>n;
     
-    for(int i=1;i<=n;i++){
-        if(is_pf(i)&&is_huiwen(i)){
-            cout<<i<<" ";
+    const int sqrt_n = sqrt(n);
+    for(int i=1;i<=sqrt_n;i++){
+        if(is_huiwen(i*i)){
+            cout<<i*i<<" ";
         }
     }
     cout<<endl;