C語言圍圈報(bào)數(shù)題目代碼實(shí)現(xiàn)
圍圈報(bào)數(shù) 題目
解題步驟
一.整體邏輯
1.從第１個(gè)人開始報(bào)數(shù)，
2.數(shù)到第ｍ個(gè)人出列，
3.然后從出列的下一個(gè)人開始報(bào)數(shù)，
4.數(shù)到第ｍ個(gè)人又出列，…，如此反復(fù)到所有的人全部出列為止。
二.邏輯的實(shí)現(xiàn)
1.創(chuàng)造一個(gè)數(shù)組來記錄人的信息
2.利用循環(huán)依次報(bào)數(shù)（當(dāng)只剩下一個(gè)人的時(shí)候，循環(huán)結(jié)束（因?yàn)椴恍枰獔?bào)數(shù)了，直接輸出就可以了））
3.輸出報(bào)到m的人，并且將他標(biāo)記起來（表示此人已出列）
4.最后輸出剩下的那個(gè)人
三.代碼的實(shí)現(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)造一個(gè)數(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)只剩下一個(gè)人的時(shí)候推出
{
if (arr[j] != 0)//報(bào)數(shù)
{
k++;
}
if (k == m)
{
printf("%d ", arr[j]);
arr[j] = 0; //出列的人標(biāo)記起來
number++;
k = 0;
}
j++;
if (j == n+1) //當(dāng)最后一個(gè)人報(bào)完的時(shí)候，回到第一個(gè)人
j = 1;
}
for (int i = 1; i <= n; i++)
{
if (arr[i] != 0)
printf("%d", arr[i]); //最后打印出剩下的一個(gè)人
}
return 0;
}
感悟
最近過得十分的壓抑，感覺胸上壓了塊石頭一樣，我覺得根本上還是自己太墮落了，沒有去努力，跟沒有去朝著能實(shí)現(xiàn)自己人生目標(biāo)和價(jià)值的方向去奮斗，所以才導(dǎo)致自己莫名的低落。所以我決定以后每天寫一到兩篇博客，即是對(duì)自己的督促，也是對(duì)知識(shí)的鞏固！
這個(gè)題本質(zhì)上還是借助了鏈表的概念，創(chuàng)造一個(gè)數(shù)組也就是創(chuàng)造一個(gè)鏈表來保存隊(duì)伍的信息。
一開始我并沒有想到能直接創(chuàng)造一個(gè)數(shù)組來實(shí)現(xiàn)，導(dǎo)致想得過于復(fù)雜了。
以后在學(xué)數(shù)據(jù)結(jié)構(gòu)的時(shí)候也要多做總結(jié)和歸納，吸取里面寶貴的技巧，不能寫了一題忘了一題。
到此這篇關(guān)于C語言圍圈報(bào)數(shù)題目代碼實(shí)現(xiàn)的文章就介紹到這了,更多相關(guān)C語言圍圈報(bào)數(shù)內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
這篇文章主要介紹了C++之eigen安裝與測試方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-12-12
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)發(fā)送郵件和附件功能，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-05-05
這篇文章主要介紹了C++?IO流的相關(guān)知識(shí)點(diǎn)，文中有詳細(xì)的代碼，希望可以幫助大家更好的理解和學(xué)習(xí)c++，感興趣的朋友可以了解下2023-05-05
這篇文章主要為大家詳細(xì)介紹了C++如何實(shí)現(xiàn)簡易掃雷游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-03-03
C++線程安全容器stack和queue的使用詳細(xì)介紹
stack是一種容器適配器，專門用在具有后進(jìn)先出操作的上下文環(huán)境中，其刪除只能從容器的一端進(jìn)行 元素的插入與提取操作；隊(duì)列是一種容器適配器，專門用于在FIFO上下文(先進(jìn)先出)中操作，其中從容器一端插入元素，另一端提取元素2022-08-08
這篇文章主要介紹了VC++ 自定義控件的建立及使用方法的相關(guān)資料，十分的詳細(xì),需要的朋友可以參考下2015-06-06
Qt+FFMPEG實(shí)現(xiàn)循環(huán)解碼詳解
這篇文章主要為大家詳細(xì)介紹了如何利用Qt+FFMPEG實(shí)現(xiàn)循環(huán)解碼功能，文中的示例代碼講解詳細(xì)，對(duì)我們學(xué)習(xí)Qt有一定幫助，需要的可以參考一下2022-08-08
C語言數(shù)據(jù)結(jié)構(gòu)之棧和隊(duì)列的實(shí)現(xiàn)及應(yīng)用
棧和隊(duì)列是一種數(shù)據(jù)結(jié)構(gòu)，只規(guī)定了性質(zhì)，并沒有規(guī)定實(shí)現(xiàn)方式。本文將以順序結(jié)構(gòu)實(shí)現(xiàn)棧，鏈表方式實(shí)現(xiàn)隊(duì)列，感興趣的小伙伴快跟隨小編一起學(xué)習(xí)一下吧2022-08-08
在本篇文章里我們給大家分析了C#和C++編程語言中的類的相關(guān)知識(shí)點(diǎn)，正在學(xué)習(xí)的朋友們跟著操作下。2019-02-02
C++中sprintf使用的方法與printf的區(qū)別分析
這篇文章主要介紹了C++中sprintf使用的方法與printf的區(qū)別,實(shí)例分析了sprintf與printf的具體用法及相關(guān)注意事項(xiàng),具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-01-01