解题思路:
用链表实现的 可能有点长
参考代码:
#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语言代码)浏览:556 |
WU-拆分位数 (C++代码)浏览:775 |
WU-小九九 (C++代码)浏览:1680 |
K-进制数 (C语言描述,蓝桥杯)浏览:924 |
2006年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:661 |
C语言程序设计教程(第三版)课后习题12.5 (C语言代码)浏览:758 |
找出最长的字符串来 (C语言代码)浏览:1759 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:635 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:563 |
【计算直线的交点数】 (C语言代码)浏览:916 |