三,模拟开关（moni）。最全版.pptVIP

tyuyt utyu tyuyt utyu tyuyt utyu tyuyt utyu tyuyt utyu tyuyt utyu tyuyt utyu tyuyt utyu tyuyt utyu tyuyt utyu tyuyt utyu 三，模拟开关（moni）。 七（2）班 徐子豪 * yrty 题目内容： 【问题描述】：有n盏灯排成一排，依次标号1， 2，…，n，每盏灯都有一根拉线开关，最初电灯都是关着的．现有n个人，都沿着电灯路线走过，第一个人走过时，把凡是号码是1的倍数的灯的开关拉一下；接着第二个人走过时，把凡是号码是2的倍数的灯的开关拉一下；第三个走过时，把凡是号码是3的倍数的灯的开关拉一下；…；最后，第n个人走过时，把最后那盏灯的开关拉一下．问最后都有哪些灯是开着的？ * yrty 附加： 【输入文件】文件名：moni.in 文件中只有一行，包含一个整数（其中5≤n≤10000） 【输出文件】文件名：moni.out 文件共一行，分别为哪些开着灯的编号，如果没有灯开着，就输出0. 【样例输入】 10 【样例输出】 1 4 9 * yrty 题目分析： 我们可以模拟开关灯的过程： true true true true true true true …… true true 首先，很容易的联想到这种题目首先要设置一个标志数组。并将它们初始化为true。 * yrty 分析： true false true false true false true …… true false true false false false true true true …… false false 然后，将所有二的倍数的‘灯’（也就是数组），全部做反向处理。 以此类推，直到n。 那么，算法思想也就很明确了。。。 * yrty 题目思路： 1，读入N（这不用想的。。。） 2，将标志数组全部置为true。 3，用二重循环将拉的灯做反向处理。 4，扫一遍，将所有开着的灯的数组下标输出。 5，同样，设置一个布尔型变量来记录是否有输出，如果没输出平方数，则输出0。 * yrty 参考程序： 注意：所有开着的灯都是false，所以输出判断时应该为not a[i]; 还有一种做法。。。 * yrty 算法思路 这种题目同学们都知道这是数学竞赛中的经典类型，求的是完全平方数。 那么就很自然的联想到题目的思路： 1，读入N。 2，在N中寻找到完全平方数并输出。 3，设置一个布尔型变量来记录是否有输出，如果没输出平方数，则输出0。 这种解法十分高效，只需要一重循环就可以了。 * yrty tyuyt utyu tyuyt utyu tyuyt utyu tyuyt utyu tyuyt utyu tyuyt utyu tyuyt utyu tyuyt utyu tyuyt utyu tyuyt utyu tyuyt utyu tyuyt utyu