解题思路:
用链表实现的 可能有点长
参考代码:
#include<iostream> #include<cstdio> #include<stdlib.h> #include<algorithm> using namespace std; struct LinkList { int number; LinkList *next; }; LinkList *BuildList(int n) { LinkList *head=NULL; int i=0; n=n+1; while(n--) { i++; LinkList *new_node=(LinkList *)malloc(sizeof(LinkList)); if(new_node==NULL) { cout<<"failed"<<endl; } new_node->number=i; LinkList *p; if(head==NULL) { head=new_node; new_node->next=NULL; p=head; } if(p!=NULL&&n>1) { p->next=new_node; new_node->next=NULL; p=new_node; } if(p!=NULL&&n==1) { p->next=new_node; new_node->next=head; p=new_node; } } return head; } void Print(LinkList *head,int n) { LinkList *p=head; while(n--) { cout<<p->number<<endl; p=p->next; } } void Count(LinkList *head,int n) { LinkList *p; p=head; int i=0; int m=n; n--; while(n--) { while(1) { if(p->number!=0) { i++; if(i==3) { i=0; p->number=0; break; } } p=p->next; } if(p->number!=0) { continue; } while(p->number==0) { p=p->next; } } while(m--) { if(p->number!=0) { cout<<p->number<<" "; break; } p=p->next; } } int main() { int n; cin>>n; LinkList *p=BuildList(n); Count(p,n); //Print(p,n); return 0; }
0.0分
5 人评分
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:601 |
矩形面积交 (Java代码)浏览:1213 |
C语言训练-立方和不等式 (C语言代码)浏览:742 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:530 |
WU-链表数据求和操作 (C++代码)浏览:1312 |
核桃的数量 (C语言代码)浏览:668 |
Tom数 (C语言代码)浏览:492 |
1134题解(求分析)浏览:722 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:3357 |
蛇行矩阵 (C语言代码)浏览:535 |