A - 平方数

链接：https://ac.nowcoder.com/acm/contest/315/A

 

如果一个整数x是某个整数的平方, 我们就把整数x称为平方数。

妞妞最喜欢的数字就是平方数, 妞妞现在给你一个N, 妞妞希望你能帮助她找出不大于N的最大的平方数。

输入描述:

输入包括一行, 包括一个正整数N(1 <= N <= 10^9), 表示妞妞给的数字N。

输出描述:

输出一个整数, 即不大于N的最大的平方数。

示例1

输入

10

输出

9

代码如下:

#include <iostream>
#include<stdio.h>
#include<algorithm>
#include<math.h>

using namespace std;

double n;
double yushu;

int main()
{
    scanf("%lf",&n);
    n=n+1;
    while(n--){
        // 开根
        yushu=sqrt(n);
        // 判断一个数是不是整数
        if(yushu==(int)yushu){printf("%.0lf\n",n);break;}  
        else continue;
    }

    return 0;
}
    

 他人代码:

# include "iostream"
# include "cstdio"
# include "cmath"
 
using namespace std;
 
int N;
 
int main(){
    scanf("%d",&N);
    N=sqrt(N);
    printf("%d",N*N);
    return 0;
}