A70289. 同构数
编程题
基础
知识点
题目描述
同构数是这样一种数：它出现在它的平方数的右端。例如：5 的平方是 25 ， 5 就是同构数，25 的平方是 625，25 也是同构数。
再比如：100 以内的同构数有 1 5 6 25 76 这5 个整数。
请编程计算出 1 \sim N 之间（包括 N ）的全部同构数有多少个？
输入格式
一个正整数 N。（ N \le 10000） 。
输出格式
一个整数，代表 1 \sim N 之间的全部同构数的个数。
输入输出样例
输入 #1
100
输出 #1
5
输入 #2
50
输出 #2
4
说明/提示
## 思路
「同构数」用循环实现重复操作，先确定循环次数或结束条件，再在循环体里更新。
## 步骤
1. 读入 $n$ 或其它控制参数。
2. 设计循环：初值、条件、每次变化。
3. 在循环中完成输出、累加或判断。
4. 按题面格式输出最终结果。
「同构数」用循环实现重复操作，先确定循环次数或结束条件，再在循环体里更新。
## 步骤
1. 读入 $n$ 或其它控制参数。
2. 设计循环：初值、条件、每次变化。
3. 在循环中完成输出、累加或判断。
4. 按题面格式输出最终结果。