求助!如何用数组实现一个高难度的问题!详细请进贴

共有100盏灯与100个人,所有的灯初始都是关闭状态
第一个人把所有的灯全部打开
第二个人把所有2的倍数包括2的灯全部关闭
第三个人把所有3的倍数包括3的灯又全部打开
第四个人把所有4的倍数包括4的灯全部关闭
第五个人把所有5的倍数包括5的灯又全部打开

依次类推!!判断最后还有多少盏灯还亮着,请问高手如何用数组实现!!!!!!!!!

[ 本帖最后由 lixiangmail 于 2008-7-30 21:48 编辑 ]

public class test
{
    public static void main(String[] args )
    {
        int[] a=new int[101];
        int b=1,i=1,j=1;  
        for(j=1;j<101;j++)
        for(i=1;i<101;i++)
        {
            if(i%2==1)//奇数
            {    
                if(i%j==0)
                a[i]=1; //0 表示关灯 1 表示开灯
                b=b+1;
            }
            else
            {
                if(i%j==1)
                a[i]=0;
                b=b-1;
            }
        }
        System.out.print(b);
    }
}
计算结果只有1
不知道对不对！

main()
{
    int sum=0,b,i;
    for(i=1;i<101;i++)
    {
        if(i%2==1)
            sum=sum+100/i;
        else
            sum=sum-100/i;
    }

    printf("%d",sum);
}
这个程序是用C写的
主要用来验证
PS：机房没有JAVA 安装的时候有点问题
所以用。。。。。

main()
{
    int a[101],i,j,b;
    for(j=1;j<101;j++)
    for(i=1;i<101;i++)
    {
        if(j%2==1)
            {    if(i%j==0) a[i]=1;    }
        if(j%2==0)
            {    if(i%j==0) a[i]=0;     }
    }
    for(i=1;i<101;i++)
    printf("%5d",a[i]);
}
我分析的 最终结果！！
50开
50关

开的比关的多,应该不会是50的.我得68
public class Example
{
    public static void main(String[] args)
    {
        int count = 0;
        for (int i = 1; i <= 100; i++)//人
            for (int j = 1; j <= 100; j++)//灯
                if(j%i == 0)
                    if (i % 2 == 0)
                         count--;
                    else
                        count++;
        System.out.print(count);
    }
}

public class MyProject {
/*
* 共有100盏灯与100个人,所有的灯初始都是关闭状态
第一个人把所有的灯全部打开
第二个人把所有2的倍数包括2的灯全部关闭
第三个人把所有3的倍数包括3的灯又全部打开
第四个人把所有4的倍数包括4的灯全部关闭
第五个人把所有5的倍数包括5的灯又全部打开
依次类推!!判断最后还有多少盏灯还亮着
* */

public static void main(String[] args) throws IOException {
boolean light[] = new boolean [101] ;//以false表示等关闭,下标为0的不用,下标从1到100的表示灯

int j ;
for (int i=1;i<101;i++){
for(j=1;j<101;j++){
if(j%i == 0)
light[j] = !light[j];
}
}
for(j=1;j<101;j++){
if (light[j]){
System.out.println("第"+j+"盏是亮的");
}
}
}
}


/** 已经解决了，谢谢大家!
*/

我忽略了一个严重的问题.
灯要开着才能去关的
反之,灯要关着才能去开的...

LZ你的还有点问题.应该是50.
还是4楼的利害...


问题出在这里
if(j%i == 0)
light[j] = !light[j];
关的变开,开的变关.
如果,那个人是去关的,反而把其它的给开了.
呵呵~~~

public class Example
{
    public static void main(String[] args)
    {
        int count = 0;
        boolean light[] = new boolean[100];
        
        for(int i = 0; i < 100; i++)
            light[i] = false;
        
        for (int i = 0; i < 100; i++)
            for (int j = 0; j < 100; j++)
                if((j+1)%(i+1) == 0)
                    if ((i+1) % 2 == 0)
                    {
                        if(light[j])
                        {
                            light[j] = false;
                            count--;
                        }                             
                    }
                    else
                    {
                        if(!light[j])
                        {
                            light[j] = true;
                            count++;
                        }                        
                    }
        System.out.print(count);
    }
}

真是高难度...
PS:其实自己太粗心...

其实这道题
不用编程也可以分析出来的（这道题感觉编程意义不大）
因为你好好的分析题意，就会知道
每次开关灯问题，其实可以看做是
第N个人“只开”第N盏灯
仔细想想就知道了！

同意楼上的看法，不过有一点需要补充。根据以上所说，灯只有开着才能关，言下之意就是说如果灯是关着就不用关了，于此同理，灯只有关着才能开，如果是开着就不用开了。按照序号把人和灯作以映射，就变成奇数号的人负责开和自己号数相等的灯，而偶数号的人负责关和自己号数相等的灯。举个例子，比如序号为4的灯，之前应该被1号人开了，被2号人关了，到了4应该是关了；再比如96号灯，我们不知道之前都被那些号数的人开和关（其实去分解96还是可以知道的），但到96号人时，灯只用两种状态，开或者关，96因为是96的倍数，按照题意应该是关，如果之前是关，则不关，如果之前是开，则关，但不管怎样，巾帼96号人之后，灯是出于关闭状态的。综上分析，可以得出，奇数号的人开和自己号数相等的灯，偶数号的人关和自己号数相等的灯，这样，最后就只剩下50盞灯开着，而且都是奇数号的灯。