煙台大學新秀賽 A 賀大和他的朋友們 約瑟夫環

2021-08-08 18:51:41 字數 870 閱讀 8647

description

賀大和他的朋友們參加乙個戶外訓練營。訓練營的專案包括爬雪山、冬泳、孤島生存、綁緊跳、跳傘等極限活動。訓練營規定每天淘汰表現最差的乙個人。最差人選由參加活動的營員們投票決定。最後剩下的乙個人將獲得訓練營提供的500萬大獎。

賀大和他的朋友們不想因為投票傷害彼此的友誼,於是他們決定通過做遊戲來決定每天出局的人選。遊戲規則是這樣的:將賀大和他的朋友們 n個人進行編號,分別從1到n,排成乙個圈,順時針從1開始數到m,數到m的人出局,不再參加接下來的活動。剩下的人繼續參加活動,最後出局的乙個人是大獎獲得者。 請輸出最後乙個人的編號。

input

輸入資料有多組,每組佔一行,包含正整數n和m(1<=n,m<=10000)。

output

對於每組輸入資料,輸出大獎獲得者的編號,每個測試例項佔一行。

sample input

5 3

100 3

sample output

4 91

hint

第一輪:3出局 第二輪:1出局 第三輪:5出局 第四輪:2出局

source

睿道杯煙台大學首屆acm程式設計新秀賽

#include

#include

#include

using

namespace

std;

#define maxn 100100

bool vis[maxn];

int main()

if (vis[point] == 0)

temp++;}}

}for (int i = 1; i <= n; i++)}}

return

0;}

煙台大學 oj 1006

煙台大學 計算機學院 軟體工程 王朝 include 標頭檔案輸入輸出流 include 將c中的stdio在c 表示出來 include 將c中的string在c 表示出來 include include include詳細用法 定義乙個queue的變數 queuem 檢視是否為空範例 m.emp...

煙台大學acm暑期集訓總結

從7月15號暑假開始,我們煙大的acm暑期集訓也就算是正式開始了。我們學校的學習環境還是相當不錯的,我們在裡面可以安靜的做題,以前我們集訓都是一邊上課一邊做題,現在終於可以一整天的在實驗室裡做題。不過我感覺我乙個暑假的訓練還是比較失敗的,可能因為從青島回來感覺比賽已經差不多結束了,所以壓力小了很多。...

王朝 電子詞典163 1煙台大學

功能描述 電子詞典查詢某個單詞 輸入引數 word 要查詢的單詞 e,c 儲存資料的陣列 返 回 值 mid,1 其他說明 無 include include includechar e 8000 30 c 8000 30 word 30 定義英文漢語和要查的單詞,規定字元長度太短,致使不可正確讀入...