无聊的hbz(找倍数)

无聊的hbz

大年初二,走亲戚回来,hbz过于无聊,在网上打起了电风扇的主意,

电风扇是由开关控制的,(按一下就吹风,再按一下就关了),

hbz把 2000 个电风扇 3 的倍数按了一次,5 的倍数按了一次,

7的倍数按了一次,11的倍数按了一次(电风扇的编号从 1-2000,电风扇的初始状态都是关的)。

以上操作完之后,hbz在想还剩下几个电风扇还在吹风?

答案是一个整数,请通过浏览器直接提交该数字。

888

import java.util.Arrays;


public class A {
    static int a[]=new int[2020];   
    static int count=0;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		 Arrays.fill(a,-1);
        for(int i=1;i<=2000;i++)  //出错原因: int i=0;i<2000;i++,导致电风扇的编号从0到1999,造成答案出错
        {
        	if(i%3==0) a[i]=-a[i];
        	if(i%5==0) a[i]=-a[i];
        	if(i%7==0) a[i]=-a[i];
        	if(i%11==0) a[i]=-a[i];
        }
        for(int i=1;i<=2000;i++)
        {
        	if(a[i]==1) count++;
        }
        System.out.println(count);
	}

}

猜你喜欢

转载自blog.csdn.net/qq_42167059/article/details/86841018