解题思路:
用链表实现的 可能有点长
参考代码:
#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语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:674 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:636 |
C语言程序设计教程(第三版)课后习题1.5 (C++代码)浏览:1115 |
简单的for循环浏览:1504 |
哥德巴赫曾猜测 (C语言代码)浏览:2588 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:560 |
小O的乘积 (C++代码)浏览:796 |
简单的a+b (C语言代码)浏览:672 |
C二级辅导-温度转换 (C语言代码)浏览:575 |
【出圈】 (C++代码)简单循环浏览:700 |