C 80分 #5 MLE怎么解决哇 求dalao指点
  • 板块P1876 开灯
  • 楼主Otion
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/11/3 11:20
  • 上次更新2023/10/27 04:26:45
查看原帖
C 80分 #5 MLE怎么解决哇 求dalao指点
843596
Otion楼主2022/11/3 11:20
#include <stdio.h>
#include <stdlib.h>
#define int long long
int main() {
	int turns = 0;
	scanf("%lld", &turns);
	int* ans = (int*)malloc(sizeof(int) * turns);
	for (int i = 0; i < turns; i++) {
		ans[i] = 1;
	}
	for (int x = 2; x <= turns; x++) {
		for (int i = 1; i < turns + 1; i++) {
			if (i % x == 0) {
				ans[i - 1] = !ans[i - 1];
				continue;
			}
		}
	}
	for (int i = 0; i < turns; i++) {
		if (ans[i] == 1) {
			printf("%lld ", i + 1);
		}
	}
	return 0;
}
2022/11/3 11:20
加载中...