#9496. 异形入侵

异形入侵

题目名称:异形入侵


🧭 任务总览

你需要从一个给定的基因序列中剔除所有“异形基因”。异形基因的判定依据是:​该基因编号的平方除以7的余数为1​。输出处理后的正常基因序列。


📖 题目描述

神舟号飞船在完成宇宙探险任务回到地球后,宇航员张三感觉身体不太舒服,去了医院检查。

医生的诊断结果惊人:张三体内的基因已经被篡改,部分外星异形生物的基因混入了他的身体。这些异形基因的特征很明显:其编号的平方 ​除以 7 的余数为 1​。

为了避免异形基因的扩散危及全人类,我们必须尽快将这些基因剔除!


📥 输入格式

  • 第一行是一个整数 n(表示基因个数),满足 3 <= n <= 200
  • 第二行是 n 个整数,表示张三的基因序列。

📤 输出格式

  • 输出去除所有异形基因之后的基因序列,​用空格分隔​。
  • 如果所有基因都是异形基因,输出一个空行。

💡 输入输出样例

输入 #1

4
6 2 8 12

输出 #1

2 12

⏱️ 时间复杂度分析

  • 遍历每个基因并判断是否为异形基因的过程是 O(n),其中 n 为基因数量。
  • 总体时间复杂度为:O(n)