蓝桥杯 大于等于n的最小完全平方数

资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
  输出大等于n的最小的完全平方数。
  若一个数能表示成某个自然数的平方的形式,则称这个数为完全平方数
  Tips:注意数据范围
输入格式
  一个整数n
输出格式
  大等于n的最小的完全平方数
样例输入

71711

样例输出

71824

数据规模和约定
  n是32位有符号整数

解题思路

此题的易错点就是对于给出样例的规模,不能单单考虑当n>=0时的情况,还要考虑当n<0时的情况。
1.当n<=0时,ans=0;
2.当n>0时,若给出数据本身为完全平方数,ans=n;
若给出数据不是完全平方数,则ans=(sqrt(n)+1)*(sqrt(n)+1);

#include <bits/stdc++.h>
using namespace std;
int main()
{
	long long n,ans,t;
	cin>>n;
	if(n<=0)
        cout<<0<<endl;
    else
    {
        t=sqrt(n);
        if(t*t==n)
            cout<<n<<endl;
        else
            cout<<(t+1)*(t+1)<<endl;
    }
	return 0;
}

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值