```#include <bits/stdc++.h>
using namespace std;
bool light [50010];
int main()

{
	int qwer = 0, cnt =0;
	int numlight, numpers;
	while (qwer<50010)
	{
		light[qwer]=1;
		qwer++;
	}
	
	cin >> numlight>> numpers;
	for (int i= 1;i<=numpers+1; i++)
	{
		for (int j=0;j<numlight;j++)
		{
			if(j%i==0)  light[j] = !light[j];
		}
		
	}
	 bool first = true;
    for (int k = 1; k <= numlight; k++) {
        if (light[k] == 0) {
            if (!first) cout << ","; 
            cout << k;
            first = false; 
        }
    }

	return 0;
}

1 comments

  • @ 2025-12-20 11:41:07

    灯和人的编号老老实实从 1 开始就好了

    #include <bits/stdc++.h>
    using namespace std;
    bool light [50010];
    int main()
    
    {
    	int qwer = 0, cnt =0;
    	int numlight, numpers;
    	while (qwer<50010)
    	{
    		light[qwer]=1;
    		qwer++;
    	}
    	
    	cin >> numlight>> numpers;
    	for (int i= 1;i<=numpers; i++)
    	{
    		for (int j=1;j<=numlight;j++)
    		{
    			if(j%i==0)  light[j] = !light[j];
    		}
    		
    	}
    	 bool first = true;
        for (int k = 1; k <= numlight; k++) {
            if (light[k] == 0) {
                if (!first) cout << ","; 
                cout << k;
                first = false; 
            }
        }
    
    	return 0;
    }
    
    • 1

    Information

    ID
    594
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    5
    Tags
    (None)
    # Submissions
    290
    Accepted
    105
    Uploaded By