100個人圍成一圈,每個人有乙個編碼,編號從1開始到100.他們從1開始依次報數,報到為m的人自動退出圈圈,然後下乙個人接著從1開始報數,直到剩餘的人數小於m。請問最後剩餘的人在原先的編號為多少?例如輸入m=3時,輸出為:「58,91」,輸入m=4時,輸出為: 「34,45, 97」。
如果m小於等於1, 則輸出「error!」;
如果m大於等於100,則輸出「error!」;
示例約瑟夫環。直接模擬,到人數小與m時停止。輸入 3
輸出 58,91
#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個點。輸入描述 輸入為乙個整數,即為圓半徑的平方,範...