【练习01】简单题（1）1012

最新推荐文章于 2020-05-06 20:13:45 发布

原创最新推荐文章于 2020-05-06 20:13:45 发布 · 622 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm之专题篇

【练习01】简单题（1）专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种快速判断一个整数是否为完全平方数的方法。通过使用C++编程语言中的sqrt函数进行取整运算，该算法能够高效地解决此问题。

Switch Game

像这种题一般的蛮力法是会超时的，只能通过打印一部分结果然后找规律再确定怎么写程序。

#include<iostream>
#include<cmath>
using namespace std;

int main(){
    int m;
    while(cin>>m){
        int temp = (int)sqrt(double(m));
        temp *= temp;
        if(temp == m){
            cout<<1<<endl;
        }else{
            cout<<0<<endl;
        }
    }
    system("pause");
}