刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

简答题

八进制回文平方数

时间限制: 1000MS

内存限制: 65536KB

提示:

八进制数:指逢8进位的一种进位计数制,以0、1、2、3、4、5、6、7共八个数码表示。例如:十进制数8等于八进制数10,十进制数64等于八进制数100,以此类推。

回文数:反向排列与原来一样的数。例如,12321是回文数,1231不是回文数。

平方数:可以写成某个整数的平方的数。例如,9 = 3^2,9 是一个平方数。

题目描述:

给定一个十进制正整数N(1≤N≤109),请从小到大输出1~N之间(含1和N)所有满足以下要求的数:

1. 这个数转换为八进制后是一个回文数;

2. 这个数是一个平方数。

例如:N=20,在1~20之间满足要求的数有1、4、9,因为有,

1转换为八进制为1,是一个回文数;且1 = 1^2,是一个平方数;

4转换为八进制为4,是一个回文数;且4 = 2^2,是一个平方数;

9转换为八进制为11,是一个回文数;且9 = 3^2,是一个平方数。

故输出1 4 9

输入描述

输入一个十进制正整数N(1≤N≤109)

输出描述

输出一行,包含若干个十进制正整数,表示满足题目要求的数。结果从小到大输出,两个正整数之间用一个空格隔开


样例输入

20


样例输出

1 4 9

使用微信搜索喵呜刷题,轻松应对考试!

答案:

1 4 9

解析:

【喵呜刷题小喵解析】:题目要求找出1到N之间(含1和N)所有满足两个条件的数:1)这个数转换为八进制后是一个回文数;2)这个数是一个平方数。

首先,我们需要将每个数转换为八进制,并检查它是否是回文数。然后,我们需要检查这个数是否是平方数。

对于输入N=20,我们需要检查1到20之间的每个数。

1. 1转换为八进制为1,是一个回文数;且1 = 1^2,是一个平方数。
2. 4转换为八进制为4,是一个回文数;且4 = 2^2,是一个平方数。
3. 9转换为八进制为11,是一个回文数;且9 = 3^2,是一个平方数。

因此,输出结果为1 4 9。
创作类型:
原创

本文链接:八进制回文平方数 时间限制: 1000MS 内存限制: 65536KB 提示: 八进制数:指逢8进位

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share