【C++题解】1156 - 排除异形基因

问题：1156 - 排除异形基因

类型：数组基础

题目描述：

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

输入：

第一行是一个整数 n （基因个数 3≤n≤200）；

第二行是 n 个整数（张三的基因序列）。

输出：

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

样例：

输入：

4
6 2 8 12

输出：

2 12

完整代码如下：

#include<iostream>
using namespace std;
int main(){
	//一、分析问题
	//已知：人体基因序列
	
	//未知：该基因序号的平方除以 7 的余数是否等于 1
	
	//二、数据定义 
	int n,a[200];
	
	//三、数据输入 
	cin>>n;
	
	for(int i=0;i<n;i++){
		cin>>a[i];
		//四、数据计算
		if(a[i]*a[i]%7!=1){
			//五、输出结果
			cout<<a[i]<<"\t";
		}
	}
	
	return 0;	
}