救救我救救我,80分
  • 板块P1876 开灯
  • 楼主DKCZG
  • 当前回复12
  • 已保存回复13
  • 发布时间2025/1/12 13:50
  • 上次更新2025/1/12 18:37:34
查看原帖
救救我救救我,80分
1559448
DKCZG楼主2025/1/12 13:50

最后一个测试点超时了,各位大佬有没有更好的方法?代码:

#include<bits/stdc++.h>
int main(){
	long long N,s=0;
	scanf("%lld",&N);
	bool a[N]={};
	for(int i=1;i<=N;i++){
		for(int j=i-1;j<N;j+=i){
			a[j]=abs(a[j]-1);
		}
	}
	for(int j=0;j<N;j++){
		if(a[j]==1)printf("%d ",j+1);	
	}
	return 0;
}
2025/1/12 13:50
加载中...