#UVa：10110－Light, more light

判斷該燈是否為亮或暗，會因為其因數個數而決定。

Ex. 8: 1, 2, 4, 8 －表示按下1號、2號、4號、8號都會影響該燈的亮暗。

當因數個數為偶數，則該燈會是暗的；當因數個數為奇數，則該燈會是亮的。而如何判斷因數個數的奇偶只要知道該數是否為完全平方數即可，若為完全平方數則因數個數即為奇數。

P.S. 範圍最大會到2^32-1，記得要用unsigned int。

C++(0.028)

/*******************************************************/
/* UVa 10110 Light, more light                         */
/* Author: Maplewing [at] knightzone.studio            */
/* Version: 2012/03/17                                 */
/*******************************************************/
#include<iostream>
#include<cstdio>
#include<cmath>
#define ERROR 1e-8
using namespace std;

int main(){
  double n;
  while( scanf( "%lf", &n ) != EOF && n != 0.0 ){
    unsigned int sqrt_num = (int)(sqrt(n)+ERROR);
    if( (double)(sqrt_num * sqrt_num) == n )
      printf( "yes\n" );
    else
      printf( "no\n" );
  }
  return 0;
}