查看亮灯问题

1.题目：

2.一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯，从头到尾编号1、2、3、…n-1、n。

每盏电灯由一个拉线开关控制。开始，电灯全部关着。

有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；

接着第二个学生把号码凡是2的倍数的电灯的开关拉一下；

接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；

如此继续下去，最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。

n个学生按此规定走完后，长廊里电灯有几盏亮着。

注：电灯数和学生数一致。

2.解题思路

思路：通过画图可得一个学生亮一灯，5个亮两个........然后发现只有平方数才会亮灯。

代码就很简单了，

3.代码

#include<stdio.h>
int main()
{
	int n,k=0,i;
	scanf("%d", &n);
	for (i = 1; i * i <= n;i++) 	k++;
	printf("%d", k);
	return 0;
}