首页 > itarticle > tioj 1851 – 第五顆星球的點燈人

tioj 1851 – 第五顆星球的點燈人

admin 11月 12, 2020 0

Link: http://tioj.ck.tp.edu.tw/problems/1851

基本上就是求N有幾個因數，如果有偶數個輸出no，奇數個輸出yes
由於因數是兩兩成對的，所以只要判斷n是不是一個完全平方數即可

AC code


#include<cmath>
using namespace std;
int ()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    
    unsigned n;
    while(cin>>n,n)
    {
        unsigned t=sqrt(n);
        if(t*t==n)
            cout<<"yesn";
        else
            cout<<"non";
    }
}