思路如下，只要房子的號碼是個完全平方數(shù)就可以逃跑了。
為什么呢？？？
因為完全平方數(shù)比方是25，只能分解為1，5，25，這三個數(shù)，以1代表門開了，0代表關了，則此時的序列就是1，0，1，
所以只要對輸入的數(shù)求下平方根就好了。
換句話說在區(qū)間[1,n]中能整除n的數(shù)的個數(shù)，當n是平方數(shù)是奇數(shù)個，否則是偶數(shù)個。
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
孟起 閱讀(598)
評論(0) 編輯 收藏 引用 所屬分類:
水題