[蓝桥杯青少年组国赛 2023] 八进制回文平方数

Luogu
IDLGB4276
Time1000ms
Memory512MB
DifficultyP2
2023枚举蓝桥杯青少年组
给定一个十进制正整数 $N$($1 \leq N \leq 10^9$),请从小到大输出 $1 \sim N$ 之间(含 $1$ 和 $N$)所有满足以下要求的数: 1. 这个数转换为八进制后是一个回文数; 2. 这个数是一个平方数。 **例如**:$N=20$,在 $1 \sim 20$ 之间满足要求的数有 $1$、$4$、$9$,因为有: - $1$ 转换为八进制为 $1$,是一个回文数;且 $1 = 1^2$,是一个平方数; - $4$ 转换为八进制为 $4$,是一个回文数;且 $4 = 2^2$,是一个平方数; - $9$ 转换为八进制为 $11$,是一个回文数;且 $9 = 3^2$,是一个平方数。 故输出 $1\ 4\ 9$。 ## Input 输入一个十进制正整数 $N$($1 \leq N \leq 10^9$) ## Output 输出一行,包含若干个十进制正整数,表示满足题目要求的数。结果从小到大输出,两个正整数之间用一个空格隔开。 [samples] ## Background - **八进制数**:指逢 $8$ 进位的一种进位计数制,以 $0$、$1$、$2$、$3$、$4$、$5$、$6$、$7$ 共八个数码表示。例如:十进制数 $8$ 等于八进制数 $10$,十进制数 $64$ 等于八进制数 $100$,以此类推。 - **回文数**:反向排列与原来一样的数。例如,$12321$ 是回文数,$1231$ 不是回文数。 - **平方数**:可以写成某个整数的平方的数。例如,$9 = 3^2$,$9$ 是一个平方数。
Samples
Input #1
20
Output #1
1 4 9
API Response (JSON)
{
  "problem": {
    "name": "[蓝桥杯青少年组国赛 2023] 八进制回文平方数",
    "description": {
      "content": "给定一个十进制正整数 $N$($1 \\leq N \\leq 10^9$),请从小到大输出 $1 \\sim N$ 之间(含 $1$ 和 $N$)所有满足以下要求的数:   1. 这个数转换为八进制后是一个回文数;   2. 这个数是一个平方数。   **例如**:$N=20$,在 $1 \\sim 20$ 之间满足要求的数有 $1$、$4$、$9$,因为有:   - $1$ 转换为八进制为 $1$,",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4276"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "给定一个十进制正整数 $N$($1 \\leq N \\leq 10^9$),请从小到大输出 $1 \\sim N$ 之间(含 $1$ 和 $N$)所有满足以下要求的数:  \n1. 这个数转换为八进制后是一个回文数;  \n2. 这个数是一个平方数。  \n\n**例如**:$N=20$,在 $1 \\sim 20$ 之间满足要求的数有 $1$、$4$、$9$,因为有:  \n- $1$ 转换为八进制为 $1$,...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments