一道关于C语言的题目用C语言解答

问题描述：

V_Dragon有n栈电灯泡，编号为1-n，每个灯泡都有一个开关。那么问题来了

所有灯泡初始时为不亮的

V_Dragon分别进行三次操作

每次操作他都选一个质数x，将编号为x和x的整数倍的灯泡的开关都拨动一下（如果灯为亮，那么拨动以后灯为不亮,如果灯不亮，拨动以后变为亮）

求最后亮着的灯的数量

Input
输入T表示T组测试数据（1<=T<=100）

接下来T组测试数据

每组第一行一个n表示灯泡个数（1<=n<=10^9）

第二行三个数a,b,c表示V_Dragon每次选择的数（1<=a,b,c<=10^6）（a,b,c全为质数且a,b,c两两互不相等）

不懂格式的同学可以参考以下格式：

Output
数组最后亮着的灯的个数

SampleInput
1
30
2 3 5
SampleOutput
15

答


#include <stdio.h>
#include <string.h>
int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
        int N, a, b, c, sum = 0;
        scanf("%d %d %d %d", &N, &a, &b, &c);
        bool array[N + 1];
        for (int i = 1; i <= N; i++)
        {
            array[i] = false;
        }
        //memset(array, 0, N);
        for (int i = 2; i <= N; i++)
        {
            if (i % a == 0)
            {
                array[i] = !array[i];
            }
            if (i % b == 0)
            {
                array[i] = !array[i];
            }
            if (i % c == 0)
            {
                array[i] = !array[i];
            }
        }
        
        for (int i = 1; i <= N; i++)
        {
            if (array[i])
            {
                sum++;
            }
            //printf("%d\n", array[i]);
        }
        printf("%d\n", sum);
    }
    return 0;
}

答

你遍历数组就是了，凡是质数倍数下标的元素值0，1取反就行

答

谢谢点赞有帮助关注一波

一道关于C语言的题目用C语言解答

相关推荐