思路如下，只要房子的號碼是個完全平方數就可以逃跑了。
為什么呢？？？
因為完全平方數比方是25，只能分解為1，5，25，這三個數，以1代表門開了，0代表關了，則此時的序列就是1，0，1，
所以只要對輸入的數求下平方根就好了。
換句話說在區間[1,n]中能整除n的數的個數，當n是平方數是奇數個，否則是偶數個。
http://acm.hdu.edu.cn/showproblem.php?pid=1337
#include<stdio.h>
#include<math.h>
int main()
{
int n,a;
scanf("%d",&n);
while(n--)
{
scanf("%d",&a);
printf("%d\n",(int)sqrt(a*1.0));
}
return 0;
}
posted on 2010-10-05 20:07
孟起 閱讀(596)
評論(0) 編輯 收藏 引用 所屬分類:
水題