題目 1770:
[編程入門(mén)]鏈表之報(bào)數(shù)問(wèn)題
時(shí)間限制: 2s
內(nèi)存限制: 96MB 提交: 2370 解決: 1393
題目描述
有n個(gè)人圍成一圈,順序從1開(kāi)始排號(hào)。從第1個(gè)人開(kāi)始報(bào)數(shù)(從1到3報(bào)數(shù)),凡報(bào)到3的人退出圈子,問(wèn)最后留下的是原來(lái)第幾號(hào)的那位。要求用循環(huán)鏈表實(shí)現(xiàn)。
輸入格式
只有一個(gè)正整數(shù)n,保證n不超過(guò)1000。
輸出格式
輸出最后留下的人的原始編號(hào)。
請(qǐng)注意行尾輸出換行。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點(diǎn)擊這里了解課程詳情
標(biāo)簽