UVA10110 Light, more light

链接地址。

分析：

如果n能被a整除，那么一定存在一个b使得a*b = n。开关经两次变化相当于没有变化。那么只要看a = b的那种特殊情况就OK了。

#include <stdio.h>
#include <math.h>
#include <stdlib.h>

int main(){
    unsigned n, k;
    while(scanf("%d", &n) == 1 && n){
        k = (int)sqrt(n*1.0);
        if(k*k == n){
            printf("yes\n");
        }
        else printf("no\n");
    }

    return 0;
}

 

转载于:https://www.cnblogs.com/tanhehe/archive/2013/04/02/2995329.html