C語言圍圈報數(shù)題目代碼實現(xiàn)
圍圈報數(shù) 題目
解題步驟
一.整體邏輯
1.從第1個人開始報數(shù),
2.數(shù)到第m個人出列,
3.然后從出列的下一個人開始報數(shù),
4.數(shù)到第m個人又出列,…,如此反復(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; }
感悟
最近過得十分的壓抑,感覺胸上壓了塊石頭一樣,我覺得根本上還是自己太墮落了,沒有去努力,跟沒有去朝著能實現(xiàn)自己人生目標(biāo)和價值的方向去奮斗,所以才導(dǎo)致自己莫名的低落。所以我決定以后每天寫一到兩篇博客,即是對自己的督促,也是對知識的鞏固!
這個題本質(zhì)上還是借助了鏈表的概念,創(chuàng)造一個數(shù)組也就是創(chuàng)造一個鏈表來保存隊伍的信息。
一開始我并沒有想到能直接創(chuàng)造一個數(shù)組來實現(xiàn),導(dǎo)致想得過于復(fù)雜了。
以后在學(xué)數(shù)據(jù)結(jié)構(gòu)的時候也要多做總結(jié)和歸納,吸取里面寶貴的技巧,不能寫了一題忘了一題。
到此這篇關(guān)于C語言圍圈報數(shù)題目代碼實現(xiàn)的文章就介紹到這了,更多相關(guān)C語言圍圈報數(shù)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
C語言實現(xiàn)ATM自動取款機(jī)系統(tǒng)的示例代碼
ATM自動取款機(jī)系統(tǒng)是銀行業(yè)務(wù)流程中十分重要且必備的環(huán)節(jié)之一,在銀行業(yè)務(wù)流程中起著承上啟下的作用。本文將用C語言實現(xiàn)一個簡單的ATM自動取款機(jī)系統(tǒng),需要的可以參考一下2022-08-08C++ string和wstring相互轉(zhuǎn)換方式
這篇文章主要介紹了C++ string和wstring相互轉(zhuǎn)換方式,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2023-02-02C++實現(xiàn)LeetCode(104.二叉樹的最大深度)
這篇文章主要介紹了C++實現(xiàn)LeetCode(104.二叉樹的最大深度),本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07C語言數(shù)學(xué)問題與簡單DP01背包問題詳解
這篇文章主要介紹了C語言數(shù)學(xué)問題買不到的數(shù)目、螞蟻感冒、飲料換購與簡單DP01背包問題的解決,屬于藍(lán)橋杯省賽中的題目,感興趣的同學(xué)來看看吧2022-04-04