华为机试-亮着电灯的盏数.pdf

《华为机试-亮着电灯的盏数.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一条长廊里依次装有n(1≤n≤65535)盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；接着第二个学生把号码凡是2的倍数的电灯的开关拉一下；接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；如此继续下去，最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。n个学生按此规定走完后，长廊里电灯有几盏亮着。注：电灯数和学生数一致。输入：电灯的数量输出：亮着的电灯数量packagehuaweiTest.Second;importjav

2、a.util.Scanner;publicclassMain{/***@paramargs*/publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubScannersc=newScanner(System.in);intlightNum=sc.nextInt();Light[]light=newLight[lightNum+1];for(intallNum=1;allNum<=lightNum;allNum++)light[allNum]=newLight();for(i

3、ntcirNum=1;cirNum<=lightNum;cirNum++){for(intmul=1;cirNum*mul<=lightNum;mul++){light[mul*cirNum].changState();}}//endforintsum=0;for(intallNum=1;allNum<=lightNum;allNum++){if(light[allNum].getState())sum++;}System.out.println(lightNum+""+sum);}}classLight{privatebooleanstate

4、;publicLight(){//TODOAuto-generatedconstructorstubthis.state=false;}publicvoidchangState(){if(this.state==true)this.state=false;elsethis.state=true;}publicbooleangetState(){returnthis.state;}}