解题思路:
用链表实现的 可能有点长
参考代码:
#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 人评分
Lucky Word (C++代码)浏览:927 |
C语言训练-求PI* (C语言代码)(正确结果竟然是谜一样的3.141591)浏览:1295 |
C语言训练-舍罕王的失算 (C语言代码)浏览:1032 |
母牛的故事 (C语言代码)浏览:1289 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:913 |
C语言训练-求具有abcd=(ab+cd)2性质的四位数 (C语言代码)浏览:556 |
C语言程序设计教程(第三版)课后习题6.6 (C语言代码)浏览:624 |
求组合数 (C语言代码)浏览:1151 |
WU-复数求和 (C++代码)浏览:1995 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:1112 |