UVA 10110（数论）

最新推荐文章于 2022-07-17 12:42:38 发布

tintinsnowy

最新推荐文章于 2022-07-17 12:42:38 发布

阅读量876

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM_UVA ACM_math

本文链接：https://blog.youkuaiyun.com/u011613321/article/details/14053693

ACM_math 同时被 2 个专栏收录

48 篇文章

订阅专栏

ACM_UVA

14 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于判断输入的数字是否为完全平方数。通过计算给定数值的平方根并检查其平方是否等于原数来实现这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目分析：称不上什么数论，但是动下脑筋就行，如果含平方的数，那么他的因子个数为奇数，否则为偶

#include <stdio.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
using namespace std;
int main()
{
    //freopen("in.txt","r",stdin);
    long long n;
    while(scanf("%lld",&n)&&n)
    {
        int t=sqrt(n);
        cout<<(((long long)t*t==n)? "yes":"no")<<endl;
    }
    return 0;
}