【C++.东方博宜题解】1156. 排除异形基因

问题描述

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

输入

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

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

输出

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

代码

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
	int n,a[300],c=0;
	cin>>n;
	for(int i=0,j=0;i<n;i++)
	{
		cin>>a[j];
		if(a[j]*a[j]%7!=1)
		{
			j++;
			c++;
		}
	}
	for(int i=0;i<c;i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;	
}

输入

4
6 2 8 12

输出

2 12