1725 - 中级第八课——排除第一个异形基因
神舟X号飞船在完成宇宙探险任务回到地球后,宇航员杨利伟感觉身体不太舒服,去了医院检查,医生诊断结果:杨利伟体内基因已被改变,原有人体基因序列中已经被渗入外星球不明异形生物基因,但可喜的是,这些异形基因都有一个共同的特征,就是该基因序号的平方除以7的余数都是1,要赶快清除掉,否则会危害整个人类。赶快行动吧。 (仅去除第一个异型基因)
Input
第一行是一个整数n(基因个数)
第二行是n个整数(杨利伟的基因序列)
Output
去除第一个异形基因后的正常序列,空格隔开
Examples
Input
4 6 2 8 12
Output
2 8 12
Solution C++
#include<iostream> using namespace std; int a[10000]; int main() { int n,x,t=0; cin>>n; for (int i=1; i<=n; i++) cin>>a[i]; for (int i=1; i<=n; i++) //第一个基因位置 if ((a[i]*a[i])%7==1) { x=i; break; } for (int i=x+1; i<=n; i++) a[i-1]=a[i]; for (int i=1; i<n-1; i++) cout<<a[i]<<" "; cout<<a[n-1]<<endl; return 0; }