2021-04-09

算法

翻转数组

1，需要新数组

2，在原本数组改动

#include <stdio.h>

void Reverse(int *p , int size)

{

    int i  , tmp;

    for(i = 0 ; i < size/2 ; i++)

    {

         tmp = p[i] ; 

         p[i] = p[size-1-i] ; 

         p[size-1-i] = tmp ;    

    }    

}

            

int main(void)

{

 

    int i ;

    int buffer[] = {1,2,3,4,5,6,7} ;

    Reverse(buffer,7);

    for(i = 0 ; i < 7 ; i++)

    {

        printf("%d\n",buffer[i]);

    }

 return 0 ; 

} 

 

约瑟夫环

/*约瑟夫环

 * 有n个人，在一起做游戏，由第一个人从1开始数，数到m,第m个人退出。接着m的下一个人从1开始数，数到m，第m个人退出。如果说数了第n个人，那么接着从第一个人依次数，这样循环踢人，直到游戏仅剩余1人。

思路：

定义数组，设置下标

做一个计数器，记录步数，数到m退出游戏，下次直接跳过

记录游戏剩余人数，当计数器数到m时，剩余人数减1，计数器清零，重新计数

游戏进行到第n个人，循环队列，直到仅剩1人。

*/

#include <stdio.h>

#include <stdlib.h>

int  Quarrel(int n,int m)

{

 int tmp = 0;//计数器，从一开始数

 int count = n;//游戏剩余人数

 int i = 0;

 int *arr = (int *)malloc(sizeof(int)*n);//动态开辟数组arr[n]

 

 for(i= 0;i < n;i++)

 {

  arr[i] = 1;//做下标标记，标记为1，说明在游戏队列，为0退出游戏

 }

 i = 0;//这时i已经走到n-1,所以i要重新赋值为1

 

 while(count > 1)//游戏人数大于1，继续游戏

 {

  if(arr[i] != 0)//下标不为0

  {

   tmp++;//计数器++

   if(tmp == m)

   {

    count--;//游戏人数减1

    arr[i] = 0;//下标为0

    tmp = 0;//计数器清零，下一个人从1开始数

   }



  }

  //i++;

  i = (i+1)%n;//循环数组

 }

 for(i = 0; i < n;i++)

 {

  if(arr[i] != 0)//遍历查找游戏剩余第几个人

  {

   printf("赢家是第:%d个人\n",i+1);

  }

 }



 free(arr);//释放

 return i+1;

}



int main()

{

 Quarrel(15,4);

 //Quarrel(4,3);

 //Quarrel(2,3);

 return 0;

}