#2240. 完全平方数的数量
完全平方数的数量
完全平方数的数量
题目: 输入一个整数 n,计算小于 n 的完全平方数的数量。
测试数据:
- 输入:
50- 输出:
7(1, 4, 9, 16, 25, 36, 49)
- 输出:
- 输入:
30- 输出:
5(1, 4, 9, 16, 25)
- 输出:
解题思路:
- 遍历从
1到sqrt(n), 计算每个整数的平方,统计数量。
题目: 输入一个整数 n,计算小于 n 的完全平方数的数量。
测试数据:
50
7 (1, 4, 9, 16, 25, 36, 49)30
5 (1, 4, 9, 16, 25)解题思路:
1 到 sqrt(n), 计算每个整数的平方,统计数量。