poj1218

欲买桂花同载酒终不似少年游

于 2019-05-11 20:54:11 发布

阅读量210

点赞数

CC 4.0 BY-SA版权

分类专栏： poj 文章标签： poj

本文链接：https://blog.youkuaiyun.com/weixin_43216252/article/details/90114832

poj 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种计算在√n范围内完全平方数数量的方法，通过计算√n*√n正方形对角线上的数，可以确定这些数都是完全平方数。如果√n不是整数，则向下取整。代码使用C++实现，通过sqrt函数计算平方根并转换为整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

所有的数都在√n*√n 的正方形中，所以只需要算出对角线的长度因为对角线上的数都是完全平方数，对角线上的数的个数便是√n 例如100 有1，4，9，16，25，36，49，64，81，100.个如果√n不是整数只需要向下取整就好，因为取不到n 就例如5的话只有1，4.
有不对之处希望指正.

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    ios::sync_with_stdio(false);
    int t,n;
    cin>>t;
    while(t--)
    {
              cin>>n;
              cout<<(int)(sqrt(n*1.0))<<endl;
              }
              return 0;
}