#P4864. 八进制回文平方数
-
ID: 3757
传统题
1000ms
128MiB
尝试: 14
已通过: 6
难度: 8
上传者:
八进制回文平方数
Description
八进制数：指逢 8 进位的一种进位计数制，以 0、1、2、3、4、5、6、7 共八个数码表示。例如：十进制数 8 等于八进制数 10，十进制数 64 等于八进制数 100，以此类推。回文数：反向排列与原来一样的数。例如，12321 是回文数，1231 不是回文数。
平方数：可以写成某个整数的平方的数。例如，9=32，9 是一个平方数。
给定一个十进制正整数 N（1≤N≤1e9），请从小到大输出 1∼N 之间（含 1 和 N ）所有满足以下要求的数：
- 这个数转换为八进制后是一个回文数；
-
这个数是一个平方数。
例如：N=20，在 1∼20 之间满足要求的数有 1、4、9，因为有，
1 转换为八进制为 1，是一个回文数；且 1=12，是一个平方数；
4 转换为八进制为 4，是一个回文数；且 4=22，是一个平方数；
9 转换为八进制为 11，是一个回文数；且 9=32，是一个平方数。故输出 1 4 9.
Input Format
输入一个十进制正整数 N（1≤N≤1e9）。Output Format
输出一行，包含若干个十进制正整数，表示满足题目要求的数。结果从小到大输出，两个正整数之间用一个空格隔开。201 4 9