UVA10110完全平方数的约数为奇数个

来源:互联网 发布:网上开淘宝店需要多钱 编辑:程序博客网 时间:2024/05/13 01:49

水题总是不让人欢快的AC,int型输入竟然WA,sqrt(int)的时间竟然TLE,

#include<cstdio>#include<iostream>#include<vector>#include<queue>#include<algorithm>#include<string>#include<cstdlib>#include<map>#include<set>#include<cmath>#include<cstring>#include<cctype>#include<climits>#include<memory>#include<climits>#include<cstdlib>using namespace std;#define LL long long#define INT (1<<31)-1;LL a[10][105],b[10][105];int main(){    LL n;    while(cin>>n&&n)    {        if(n==floor(sqrt(n))*floor(sqrt(n)))            cout<<"yes"<<endl;        else            cout<<"no"<<endl;    }    return 0;}


0 0
原创粉丝点击