课课通指针练习之排除异常基因

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

在这里我们不用不删数组元素直接输出的方式，而是用双向链表实现

提示：用双向链表，因为在删除尾部节点时要把尾端指针移动至原来的上一个节点。所以建议读者先查阅关于双向链表的资料和关于指针的书籍，对理解本题有极大帮助。

上代码：

#include<iostream>
using namespace std;
struct list
{int num;list *next,*last;
};
int main()
{int n,a;cin>>n>>a;list *head,*tail,*p,*q;head=new list;head->next=nullptr;head->last==nullptr;head->num=a;q=head;for(int i=2;i<n;i++){cin>>a;p=new list;p->next=nullptr;p->last=nullptr;p->num=a;q->next=p;p->last=q;q=p;}cin>>a;tail=new list;tail->next=nullptr;tail->last=nullptr;tail->num=a;q->next=tail;tail->last=q;p=head,q=tail;for(int i=1;i<=n;i++){if(p->num*p->num%7==1){if(p==head){head=p->next;p=head;n--;continue;}if(p==tail){n--;tail=p->last;break;}p->last->next=p->next;p->next->last=p->last;n--;}p=p->next;}p=head;for(int i=1;i<=n;i++){cout<<p->num<<" ";p=p->next;}return 0;
}

课课通指针练习之排除异常基因相关推荐

【信息学奥赛课课通】瓷砖
本题目源于<信息学奥赛课课通> 原题链接洛谷也有改版的题目题目描述在一个 w×hw×hw×h 的矩形广场上,每一块 1×11×11×1 的地面都铺设了红色或黑色的瓷砖.小林同学站在某 ...
课课通c语言pdf,非常课课通科学七年级下配浙教版最新升级版.pdf
作者 :蔡呈腾编:朱海峰丛书主编出版发行 : 延吉:延边大学出版社 , 2011.12 ISBN号 :978-7-5634-1211-2 页数 : 296 丛书名 : 通城学典原书定价 : 1 ...
函数指针数组在ARM异常中断处理中的应用
介绍一种简洁.高效.灵活的ARM异常中断处理方法. 在ARM中,由于所有的中断都使用同一个异常中断入口地址,即0x00000018.因此需要在异常中断处理程序中根据相应的中断号调用对应的中 ...
快手发布《2021磁力引擎营销通案》，以信任基因赋能全域营销
随着移动互联网与5G技术的发展,品牌营销已进入跨越终端的融合时代,短视频作为互联网流量触顶现状下的第一大应用,以人均单日110分钟的使用时长占据总用户使用时长的20%,吸引了大量用户的注意力,从而也加 ...
信息学奥赛课课通VS中学生计算机,数学奥赛VS信息学奥赛孩子们该如何选择
同是奥赛,为什么越来越多的孩子选了信息学? 今年3月,教育部正式发布通知:全面取消中学奥赛等5项全国性高考加分项目.这个消息对很多有志于让孩子"走捷径"的家长而言,可谓晴空霹雳,升 ...
noip c语言算法教学视频,信息学奥赛课课通（C++）课程视频课程课件与代码
全国青少年信息学奥林匹克联赛(NOIP)和全国青少年信息学奥林匹克竞赛(NOI)是最受各级各类学校重视.最受青少年学生欢迎的计算机编程类竞赛活动.本书以"编写程序的需求"为主线,循 ...
【信息学奥赛课课通】分身数对
题目描述: 给出 n 个不同的正整数 a[1] ~ a[n],它们的值在 1~1000000 之间.再给定一个整数 x,编程计算这样的数对个数(a[i],a[j]),1≤i<j≤n 并且 a[i ...
【信息学奥赛课课通】最大黑区域
题目描述二值图像是由黑白两种像素组成的矩形点阵,图像识别的一个操作是求出图像中最大黑区域的面积.请设计一个程序完成二值图像的这个操作.黑区域由黑像素组成,一个黑区域中的每像素至少与该区域中的另一像素 ...
信息奥赛课课通（C++）p164-1质数个数
问题描述: 农夫约翰想从正整数A-B之间,选择一些素数来作为奶牛的编号,作为编号的数各位上的数字至少有一个特定的数字D,如A为11.B为15,D为3时,则A-B之间有11.13两个素数,但组成11的两 ...
信息奥赛课课通p155-2统计数字
2 3 #include<iostream> using namespace std; int main() {int a[10001],n,i,t,j,count=1;cin>&g ...

课课通指针练习之排除异常基因

课课通指针练习之排除异常基因相关推荐

最新文章

热门文章