怎么用C語言實現(xiàn)圍圈報數(shù)

這篇文章主要介紹“怎么用C語言實現(xiàn)圍圈報數(shù)”，在日常操作中，相信很多人在怎么用C語言實現(xiàn)圍圈報數(shù)問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”怎么用C語言實現(xiàn)圍圈報數(shù)”的疑惑有所幫助！接下來，請跟著小編一起來學(xué)習(xí)吧！

圍圈報數(shù) 題目

解題步驟

一.整體邏輯

1.從第１個人開始報數(shù)，
2.數(shù)到第ｍ個人出列，
3.然后從出列的下一個人開始報數(shù)，
4.數(shù)到第ｍ個人又出列，…，如此反復(fù)到所有的人全部出列為止。

二.邏輯的實現(xiàn)

1.創(chuàng)造一個數(shù)組來記錄人的信息
2.利用循環(huán)依次報數(shù)（當(dāng)只剩下一個人的時候，循環(huán)結(jié)束（因為不需要報數(shù)了，直接輸出就可以了））
3.輸出報到m的人，并且將他標(biāo)記起來（表示此人已出列）
4.最后輸出剩下的那個人

三.代碼的實現(xiàn)

#include<stdio.h>
#include<string.h>
#pragma warning(disable:4996)
int main()
{
	int n, m;
	scanf("%d %d", &n,& m);
	int* arr = (int*)malloc(sizeof(int) * (n+1));  //創(chuàng)造一個數(shù)組
	for (int i = 0; i <= n; i++)
	{
		arr[i] = i ;                       
	}
	int number = 0;//出列的人數(shù)
	int k = 0;
	int j = 1;
	while (number < n - 1)  //當(dāng)只剩下一個人的時候推出
	{
		if (arr[j] != 0)//報數(shù)
		{
			k++;
		}	
		if (k == m)
		{
			printf("%d ", arr[j]);
			arr[j] = 0; //出列的人標(biāo)記起來
			number++;
			k = 0;
		}
		j++;
		if (j == n+1)        //當(dāng)最后一個人報完的時候，回到第一個人
			j = 1;
	}
	for (int i = 1; i <= n; i++)
	{
		if (arr[i] != 0)
			printf("%d", arr[i]);  //最后打印出剩下的一個人
	}
	return 0;
}

到此，關(guān)于“怎么用C語言實現(xiàn)圍圈報數(shù)”的學(xué)習(xí)就結(jié)束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學(xué)習(xí)，快去試試吧！若想繼續(xù)學(xué)習(xí)更多相關(guān)知識，請繼續(xù)關(guān)注億速云網(wǎng)站，小編會繼續(xù)努力為大家?guī)砀鄬嵱玫奈恼拢?/p>