C++ 编程练习：排除异形基因

比赛题目

时间限制：C/C++ 1000MS，其他语言 2000MS 内存限制：C/C++ 16MB，其他语言 32MB

描述

神舟号飞船在完成宇宙探险任务回到地球后，宇航员张三感觉身体不太舒服，去了医院检查，医生诊断结果：张三体内基因已被改变，原有人体基因序列中已经被渗入外星球不明异形生物基因，但可喜的是，这些异形基因都有一个共同的特征，就是该基因序号的平方除以7的余数都是1，要赶快清除掉，否则会危害整个人类。赶快行动吧。

输入描述

第一行是一个整数n（基因个数,3<=n<=200）第二行是n个整数（张三的基因序列）

输出描述

去除异形基因后的正常序列，空格隔开

用例输入 1

4 6 2 8 12

用例输出 1

2 12

思路：

遍历基因序列，判断每个基因序号的平方除以7的余数是否为1。
如果是1，则表示该基因是异形基因，不输出；如果不是1，则表示该基因是正常基因，输出。
输出结果为正常基因序列，空格隔开。

代码实现如下：

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> genes(n);
    for (int i = 0; i < n; i++) {
        cin >> genes[i];
    }
    
    for (int i = 0; i < n; i++) {
        if (genes[i] * genes[i] % 7 != 1) {
            cout << genes[i] << " ";
        }
    }
    
    return 0;
}