带锁的门__简单题

提出问题：

在走廊上有n个带锁的门，从1到n一次编号。最初所有的门都是关着的。我们从门前一次经过n此，每一次都从1号门开始。在第i次经过时（i = 1，2．．．n）我们改变i的整数倍号锁的状态：也就是如果们是关着的，就打开它；如果门是打开的，就关上它。举例来说，第一次经过之后，所有的门都是打开的；第二次经过时，我们只改变偶数门得状态（2号门，4号门．．．．．．）这样一来，第二次经过之后，偶数门是关着的，而奇数门是开着的；第三次经过时，我们把3号门关上（该门在第一次经过时被打开），打开6号门（该门在第二次经过时被关上），以此类推。在最后以此经过后，那些门是打开的？那些门是关上的？有多少打开的门？

 

完美解：

完全平方数的因子可以写成 i = a*a; 形式 故若x>a, x为a因子，有对应因子y<a, x*y = a, 故完全平方数因子为奇数个;

非完全平方数 因子是成对出现的, x = i/y,  x,y都为i 的因子， 故有非完全平方数的因子为偶数个;

故编号为完全平方数的门是开着的，其余门是关着的

 

#include <stdio.h>
#include <iostream>
#include <math.h>
using namespace std;

void main()
{
int n;
int m;
cin >> n;
if(n < 0)return;
m = sqrt((float)n);
for(int i = 1; i <= m; i++)
{
   printf("%d\n",i * i);
}
}