求大佬看看为啥只有10分
查看原帖
求大佬看看为啥只有10分
1058418
SD2441856574楼主2023/10/18 19:32
#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

int A[5001];
int n;

int main(){
    cin >> n;
    //初始把灯全打开
    for(int i = 1;i <= n;i++)A[i] = 1;

    //第一层循环:第i个人进行开关灯
    //第二层循环:从1到n进行检索满足倍数关系:进行开关灯
    for(int i = 1;i <= n;i++) {
        for(int j = 1;j <= n;j++){
            if(j%i==0) A[i] = (-1)*A[i];
        }
    }
    for(int i = 1;i <= n; i++) {
        if (A[i] == -1) cout << i << " ";
    }
    return 0;
}
2023/10/18 19:32
加载中...