uva-10110

走廊上的灯1-n编号,一个人走过去,第i次走的时候,如果灯编号n%i=0,那么就把这个灯的开关摁一下,从最后一个灯返回到第一个灯不做任何操作,问最后一个灯最后是关还是开,

求完全平方数,

比如8,不存在完全平方数,至少存在1和8,摁俩次,回到原来状态是关的

1 x 8

2 x 4

比如9,

1 x 9

3 x 3---->只能摁一次

#include <iostream>
#include<stdio.h>
#include<math.h>
using namespace std; int main() { long long n;
while(scanf("%lld",&n)&&n!=0)
{
long long i = sqrt(n);
if((i*i)==n)
cout<<"yes"<<endl;
else
cout<<"no"<<endl;
}
return 0;
}

  

上一篇:SQL SERVER 判断是否存在数据库、表、列、视图


下一篇:何查询SQL Server数据库没有主键的表并增加主键