華為2018秋招程式設計題2 報數遊戲

2021-08-07 20:54:05 字數 864 閱讀 2544

100個人圍成一圈,每個人有乙個編碼,編號從1開始到100.他們從1開始依次報數,報到為m的人自動退出圈圈,然後下乙個人接著從1開始報數,直到剩餘的人數小於m。請問最後剩餘的人在原先的編號為多少?例如輸入m=3時,輸出為:「58,91」,輸入m=4時,輸出為: 「34,45, 97」。

如果m小於等於1, 則輸出「error!」;

如果m大於等於100,則輸出「error!」;

示例

輸入 3

輸出 58,91

約瑟夫環。直接模擬,到人數小與m時停止。

#include 

using

namespace

std;

vector

getresult(int n, int m)

auto cur = circle.begin();

while (circle.size() >= m)

}auto next = ++cur;

if (next == circle.end())

--cur;

circle.erase(cur);

cur = next;

}for (auto iter = circle.begin(); iter != circle.end(); iter++)

return res;

}int main()

vector

res = getresult(100, m);

for (int i = 0; i < res.size(); ++i)

cout

<< endl;

}}

京東2018秋招程式設計題

c 開發工程師京東 2018秋招程式設計題 後續更新。將乙個數n的各數字分成兩部分,兩部分之和相等,則稱這個數為神奇數。比如242分成 2,2 4 輸入乙個範圍 l,r 輸出這個範圍內神奇數的個數。示例 輸入 1,50 輸出 4解析 判斷乙個數是否是神奇數,首先應該獲取其各個數字,按照神奇數的定義,...

滴滴2018秋招程式設計題

滴滴 2018秋招 程式設計題 醜數的定義是,只包含因子2 3和5的數稱作醜數。比如6和8是醜數,14不是醜數,因為含有因子7。輸入乙個整數n,輸出第n個醜數。我們認為第乙個醜數是1。解析 根據醜數的定義,我們可以知道醜數可以由另外乙個醜數乘以2,3或者5得到。因此我們建立乙個陣列,裡面的數字是排好...

網易2017秋招程式設計題

小易有乙個圓心在座標原點的圓,小易知道圓的半徑的平方。小易認為在圓上的點而且橫縱座標都是整數的點是優雅的,小易現在想尋找乙個演算法計算出優雅的點的個數,請你來幫幫他。例如 半徑的平方如果為25 優雅的點就有 3,4 4,3 0,5 5,0 一共12個點。輸入描述 輸入為乙個整數,即為圓半徑的平方,範...