藍橋杯試題 演算法提高 書院主持人 C C

2021-10-04 07:44:20 字數 880 閱讀 1523

資源限制

時間限制:1.0s 記憶體限制:256.0mb

問題描述

北大附中書院有m個同學,他們每次都很民主地決策很多事情。按羅伯特議事規則,需要乙個主持人。同學們民主意識強,積極性高,都想做主持人,當然主持人只有一人。為了選出主持人,他們想到了乙個辦法並認為很民主。方法是:

大家圍成一圈,從1到m為每個同學編號。然後從1開始報數, 數到n的出局。剩下的同學從下位開始再從1開始報數。最後剩下來的就是主持人了。現在已經把同學從1到m編號,並約定報數為n的出局,請程式設計計算一下,哪個編號的同學將會成為主持人。

輸入格式

一行,由空格分開的兩個整數m n。

輸出格式

乙個整數,表示主持人的編號

樣例輸入

15 3

樣例輸出

5樣例輸入

200 55

樣例輸出

93資料規模和約定

10000>m>0; 100>n>0;

時間限制1.0秒

思路:本題先用乙個變數記錄報數到多少,當等於n的時候將編號改為0儲存,一直加下去,等於n的時候可以重新開始數也可以不重新開始,不重新開始就得改判斷條件,對n取餘等於0即可,而當遍歷到編號為m的時候則變為剛開始的數繼續遍歷,直到只剩下最後乙個不為0的數再將其輸出即可。

**如下:

#include

#include

using

namespace std;

intmain()

if(j==n)

i++;if

(i>m)

if(sum==

(m-1))

}for

(i=1

;i<=m;i++)}

}

演算法提高 書院主持人

演算法提高 書院主持人 問題描述 北大附中書院有m個同學,他們每次都很民主地決策很多事情。按羅伯特議事規則,需要乙個主持人。同學們民主意識強,積極性高,都想做主持人,當然主持人只有一人。為了選出主持人,他們想到了乙個辦法並認為很民主。方法是 大家圍成一圈,從1到m為每個同學編號。然後從1開始報數,數...

藍橋杯 試題 演算法提高 成績排序

資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給出n個學生的成績,將這些學生按成績排序,排序規則,優先考慮數學成績,高的在前 數學相同,英語高的在前 數學英語都相同,語文高的在前 三門都相同,學號小的在前 輸入格式 第一行乙個正整數n,表示學生人數 接下來n行每行3個0 100...

藍橋杯 試題 演算法提高 質數

第一種 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給定乙個正整數n,請你輸出n以內 不包含n 的質數以及質數的個數。輸入格式 輸入一行,包含乙個正整數n。輸出格式 共兩行。第1行包含若干個素數,每兩個素數之間用乙個空格隔開,素數從小到大輸出。第2行包含乙個整數,表示n以內質...