试题 算法训练 大等于n的最小完全平方数

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了试题 算法训练 大等于n的最小完全平方数，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含926字，纯文字阅读大概需要2分钟。

内容图文

试题 算法训练 大等于n的最小完全平方数

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　输出大等于n的最小的完全平方数。
　　若一个数能表示成某个自然数的平方的形式，则称这个数为完全平方数
　　Tips：注意数据范围
输入格式
　　一个整数n
输出格式
　　大等于n的最小的完全平方数
样例输入
71711
样例输出
71824
数据规模和约定
　　n是32位有符号整数

思路分析：
如果这个数n刚好是一个完全平方数，那么n开方后再得到的数取整再平方得到的应该就是n本身；
如果这个数n不是一个完全平方数，那么n开平方后得到的应该是一个小数，将这个小数取整后再加1即可得到我们所要的最小完全平方数；
注意事项：
由于题目中所说的n是一个有符号的数，所以要考虑n为负数的情况；
由于n是一个32位的数，而int型只能表示10位的有符号整数，所以用longlong型。

#include<iostream>
using namespace std;
#include<math.h>

int main()
{
    long long n;
    cin>>n;
    long long a,num;
    a=pow(n,0.5);
    if(n>=0)  //判断n的符号
    {
        if(n!=pow(a,2))
        num=pow(a+1,2);
        else
        num=n;
    }
    else
        num=0;
    cout<<num<<endl;
    return 0;
}

内容总结

以上是互联网集市为您收集整理的试题 算法训练 大等于n的最小完全平方数全部内容，希望文章能够帮你解决试题 算法训练 大等于n的最小完全平方数所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---