小小总结一下

      由于感觉自己的能力很差，都大二了，还什么都不怎么会呢。于是乎~最近重新把c语言的经典100道题翻了出来，做了一下。

     

      结果，真令人心寒。有好多题，看似很简单很简单，可是自己还是一下子写不出来。

 

      看来我是真的需要更多的练习了。

 

      总的来说，做完这些题，自己的收获还是不少的，至少把很多已经遗忘了的小东西都捡了起来。

 

      还需努力，下面进军c++百例。

 

      不过，还是先把这个约瑟夫环的小问题记录一下吧。

   

  题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出

  圈子，问最后留下的是原来第几号的那位。

解这道题有两种方式，可以用单循环链表做，也可以用数组做。

一、单循环链表

      先建立一个单循环链表，并将原始标号存在每个结点里，用n记住，当数到n的时候就删除该结点，最后剩下的，将其编号输出则是它原来在队伍的序号。

#include <iostream>
using namespace std;
struct list
{
int th;
list *next;
};

int main()
{
list *head=NULL,*rear,*prior,*p;
int i;
int m,n;			/*m：一个有多少个人		n：报数报到几出列*/
cin>>m,n;
for(i=0;i<10;i++)
{
if(head==NULL)
{
rear=head=new list;
}
else
{
rear->next=new list;
rear=rear->next;
}
rear->th=i+1;
rear->next=head;
}
prior=rear;			/*用prior记住p的前趋*/
p=head;
while(p!=p->next)
{
n=2;
while(n--)
{
prior=p;
p=p->next;
}
cout<<p->th<<" ";
prior->next=p->next;
delete p;
p=prior->next;
}
cout<<p->th<<endl;

cout<<"最后剩下的人原来的序号是："<<p->th<<endl;
return 0;
}

二、数组

     从1到m初始化数组，当数到n的时候将改为置0，最后数组中不为0 的元素将其输出，则是它在原来队伍中的序号。

#include <iostream>
using namespace std;
int main()
{
int a[10];
int i,m=10;
int n=3;
for(i=0;i<10;i++)
a[i]=i+1;
while(m>1)
{
n=3;
while(1)
{
for(;i<10;i++)
if(a[i]!=0)
{
--n;
if(n==0)
break;
}
if(i>=10)
i=0;
if(n==0)
break;
}
//	cout<<i+1<<" ";
a[i]=0;
--m;
}
for(i=0;i<10;i++)
{
if(a[i]!=0)
cout<<endl<<"最后剩下的人原来的序号是："<a[i]<<endl;
}
return 0;
}