[已解决]【C】开关灯的数学问题

胚芽鞘

题目如下
代码如下，不知道问题出在哪了，运行时没有输出

#include<stdio.h>

int main()
{
    int m, n, M, N, power = 1; //M,N 为输入的值，m,n为计数灯和人的变量，power表示暗亮
    printf("输入\n");
    scanf("%d %d", M, N);
    for(n = 1;n < N;n++)
    {
        for(m = 1;m < M;m++)
        {
            if(n % m == 0 )
            {
                power = -power;
            }
        }
    if (power == -1)
    {
        printf("%d,", n);
    }
    }

    return 0;
}

最佳答案

月排行榜 / 总排行榜

顶级太阳

2022-10-5 16:56:40

仔细看了你的代码，我觉得你的代码，核心是没有那么多的灯，从始至终，对一盏灯power开关了m*n次。

我的思路是：这个题目给出灯的数量不大于5000，要挨个校验，那么考察的应该是数组，将灯的数量作为数组，而灯的亮灭作为数组元素的值。所有人员挨个操作，那么就应该是利用计算机运行速度快的特性，每一个人，将所有灯遍历一遍，也就是作为循环元素处理。最终的结果输出，就是再次遍历数组，将符合结果要求的数组编号输出出来。
以下是我运行验证过的代码（只是测试了能够正常运行，未查看结果是否正确）

#include<stdio.h>
int main()
{
        int a[5000]={1};      //初始化，灯开初始化为1.   灯灭为-1
        int m,n;              //n为人数，m为灯数量
        int i,j;                //临时变量

        printf("输入正整数N和M，以单个空格隔开。\n");
        scanf("%d %d",&n,&m);

        for(i=0;i<m;i++)     //第一个人关闭所有灯，共m盏
        {
                a[i]=-1;
        }

        for(i=0;i<m;i++)      //第二个人将编号为2倍数的灯打开
        {
                if((i+1)%2==0)a[i]=1;        //采用i+1是由于数组从0开始，灯的数量计数从1开始
        }
        
        for(j=0;j<n-2;j++)     //第三个人开始，将自己编号倍数的等做相反处理
        {
                for(i=0;i<m;i++)
                {
                        if((i+1)%(j+1)==0)a[i]=-a[i];   //采用j+1是由于数组从0开始，灯的数量从1开始
                }

        }        
//以上题目要求动作已经完成，下面遍历输出

        printf("以下为运行结果：\n");
        for(i=0;i<m;i++)
        {
                if(a[i]==-1)printf("%d ",i+1);            //这里用i+1也是基于数组和实际数量的差1
        }
        printf("\n");          //最终输出一个回车，作为题目完成。


        return 0;
}

跳转到最佳答案楼层

顶级太阳

仔细看了你的代码，我觉得你的代码，核心是没有那么多的灯，从始至终，对一盏灯power开关了m*n次。

我的思路是：这个题目给出灯的数量不大于5000，要挨个校验，那么考察的应该是数组，将灯的数量作为数组，而灯的亮灭作为数组元素的值。所有人员挨个操作，那么就应该是利用计算机运行速度快的特性，每一个人，将所有灯遍历一遍，也就是作为循环元素处理。最终的结果输出，就是再次遍历数组，将符合结果要求的数组编号输出出来。
以下是我运行验证过的代码（只是测试了能够正常运行，未查看结果是否正确）

#include<stdio.h>
int main()
{
        int a[5000]={1};      //初始化，灯开初始化为1.   灯灭为-1
        int m,n;              //n为人数，m为灯数量
        int i,j;                //临时变量

        printf("输入正整数N和M，以单个空格隔开。\n");
        scanf("%d %d",&n,&m);

        for(i=0;i<m;i++)     //第一个人关闭所有灯，共m盏
        {
                a[i]=-1;
        }

        for(i=0;i<m;i++)      //第二个人将编号为2倍数的灯打开
        {
                if((i+1)%2==0)a[i]=1;        //采用i+1是由于数组从0开始，灯的数量计数从1开始
        }
        
        for(j=0;j<n-2;j++)     //第三个人开始，将自己编号倍数的等做相反处理
        {
                for(i=0;i<m;i++)
                {
                        if((i+1)%(j+1)==0)a[i]=-a[i];   //采用j+1是由于数组从0开始，灯的数量从1开始
                }

        }        
//以上题目要求动作已经完成，下面遍历输出

        printf("以下为运行结果：\n");
        for(i=0;i<m;i++)
        {
                if(a[i]==-1)printf("%d ",i+1);            //这里用i+1也是基于数组和实际数量的差1
        }
        printf("\n");          //最终输出一个回车，作为题目完成。


        return 0;
}

tommyyu

你每轮循环后都得把power变为初始值1，因为在循环过程中power的值会发生变化（变成1或-1），但我们每一轮循环之前都想让power的值是1

#include<stdio.h>

int main()
{
    int m, n, M, N, power = 1; //M,N 为输入的值，m,n为计数灯和人的变量，power表示暗亮
    printf("输入\n");
    scanf("%d %d", M, N);
    for(n = 1;n < N;n++)
    {
        for(m = 1;m < M;m++)
        {
            if(n % m == 0 )
            {
                power = -power;
            }
        }
    if (power == -1)
    {
        printf("%d,", n);
    }
    }

    return 0;
}

jackz007

#include <stdio.h>

int main(void)
{
        int d[5000] = {0} , i , j , k , m , n                               ;
        scanf("%d%d" , & n , & m)                                           ;
        for(i = 1 ; i < n ; i += 2) d[i] = 1                                ;
        for(i = 2 ; i < n ; i ++) for(j = i ; j < n ; j += i + 1) d[j] ^= 1 ;
        for(i = 0 ; d[i] ; i ++)                                            ;
        printf("%d" , i + 1)                                                ;
        for(i ++ ; i < n ; i ++) if(! d[i]) printf(",%d" , i + 1)           ;
        printf("\n")                                                        ;
}

        编译、运行实况：

D:\[00.Exerciese.2022]\C>g++ -o x x.c

D:\[00.Exerciese.2022]\C>x
10 10
1,4,9

D:\[00.Exerciese.2022]\C>x
500 500
1,4,9,16,25,36,49,64,81,100,121,144,169,196,225,256,289,324,361,400,441,484

D:\[00.Exerciese.2022]\C>

jhq999

int main(){

        int n,m,i,j;
        scanf("%d%d",&n,&m);
        int l[n+1];
        for(i=1;i<=n;i+=1)
        {
            if(i%2)l[i]=1;
            else l[i]=0;
        }
        for(i=3;i<=m;i+=1)
        {
            for(j=1;j*i<=n;j+=1)
            {
                l[j*i]=!l[j*i];
            }
        }
        for(i=1;i<=n;i+=1)if(l[i])printf("%4d",i);

        return 0;
}

5000 5000
   1     4     9    16    25    36    49    64    81   100   121   144   169   196   225   256   289   324   361   400   441   484   529   576   625   676   729   784   841   900   961  1024  1089  1156  1225  1296  1369  1444  1521  1600  1681  1764  1849  1936  2025  2116  2209  2304  2401  2500  2601  2704  2809  2916  3025  3136  3249  3364  3481  3600  3721  3844  3969  4096  4225  4356  4489  4624  4761  4900
Process returned 0 (0x0)   execution time : 6.460 s
Press any key to continue.

顶级太阳