思路:只有当输入的数位完全开平方数才能使灯开着,因为只有完全开平方数的因子是奇数个
#include<stdio.h>
#include<math.h>
int main(){
long long n, m;
while (scanf("%lld", &n) && n){
m = (int)sqrt(n);
if(m * m == n)
printf("yes\n");
else
printf("no\n");
}
return 0;
}
UVA10110
最新推荐文章于 2016-07-10 22:38:00 发布