有人站成一排按1,2,3,報數,所有報3的人退出接著再1,2,3報數,還是報3的人退出

2021-04-11 15:45:11 字數 3147 閱讀 3465

1樓:啃兔子di蘿蔔

2人位置是第乙個和第二個

因為他們永遠報不了3

這種題應該是腦筋急轉彎

2樓:匿名使用者

2人,是第乙個和第二個

【c語言填空題】有100個人圍成一圈,順序排號,從第乙個人開始報數(從1~3報數)凡報到3的人退出圈子

有100個人排成一列隊伍,從左往右依次編號為1~100,從左往右1至3報數,報3的留下,其他人離隊。

3樓:紫荊

81 確定 一定 以及肯定

4樓:輸了情場

99和100.數到99時99留下.但又有乙個人100.只能算2

有n個人圍成一圈,順序排號,從第1個人開始報數(從1到3報數),凡報到3的人退出圈子,問最後留下的

5樓:匿名使用者

弄個三bai元陣列,a[x][y][z],dux儲存它的原序zhi號(即dao1~n),y儲存數數時的序號(即1、專2、3),z儲存該數是否屬曾為3(初始值為0,成為3撥為1)。先令m=n,再巢狀迴圈,外迴圈判斷m是否為1,為1即得到結果跳出迴圈,不是則進入內迴圈,並分類討論(先判斷z是否為1,是的話下乙個),關鍵**如下

if(z!=1)

else

}else

else }}

else

else

}最後輸出x的值。你試試吧。(我這段**還能優化,你自己嘗試優化它吧)

6樓:匿名使用者

法一(模擬法):

#include

using std::cin;

using std::cout;

int main()

bool * a = new bool [n+1];

a[0]=false;

for(int i=1;in) x=1;//當人員到達陣列尾,序號重設為1

if(a[x])i++; // 跳過已退出人員

if(i==3)

//當數到3時,退出人員設為false,剩餘人數減1,i設為0,重新計數

}cout<<"留下來的人序號為: "<

法二(遞迴法):

此題可用數學方法求解。

設有n個人(編號0~(n-1)),從0開始報數,報到(m-1)的退出,剩下的人繼續從0開始報數  (用數學方法解的時候需要注意應當從0開始編號,因為取余會取到0解。)

實質是乙個遞推,n個人中最終留下來的序號與n-1個人中留下來的人的序號有乙個遞推關係式。

假設除去第k個人,則

0, 1, 2, 3, ..., k-2, k-1, k, ..., n-1          // 原始序列 (1)

0, 1, 2, 3, ..., k-2,      , k, ..., n-1        // 除去第k人,即除去序號為k-1的人   (2)

k, k+1, ..., n-1,    0,    1,        ..., k-2  // 以序號k為起始,從k開始報0  (3)

0, 1,     ..., n-k-1, n-k, n-k+1, ..., n-2   // 作編號轉換,此時隊列為n-1人  (4)

變換後就完完全全成為了(n-1)個人報數的子問題,注意(1)式和(4)式,是同乙個問題,不同的僅僅是人數。比較(4)和(3),不難看

出,0+k=k, 1+k=k+1, ... ,(3)式中'0'後面的數字,((n-3)+k)%n=k-3,((n-2)+k)%n=k-2,

對於(3)式中'0'前面的數字,由於比n小,也可看作(0+k)%n=k,  (1+k)%n=k+1,  故可得出規律:

設(3)中某一數為x' , (4)中對應的數為x,則有:x'=(x+k)%n.

設x為最終留下的人序號時,佇列只剩下1人時,顯然x=0; 此時可向前回溯至2人時x對應的序號,3人時x對應的序號……直至n人時x的序號,即為所求。

#include

const int m = 3;

int main()

7樓:匿名使用者

鏈結抄;www.ff662.com(複製貼上即可)--

-意動用襲法,是指謂語動詞對於它的賓語含有「認為」,「以為」的意思.這種用法僅限於形容詞和某些表心理活動的動詞,它們本不帶賓語,帶了賓語,並具有「認為」,「以為」意義,即是意動用法.

名詞意動用法 在文言文中,有些名詞帶上賓語後,表示主語把賓語當作是什麼.形容詞的意動用法所謂形容詞的意動用法,是指不是說使賓語所代表的人或事物具有這個 形容詞所表示的性質或狀態,而是在主觀上認為他具有這種性質或狀態.例如:

左右以君賤之也,食以草具.(《戰國策·齊策四》)

▼名詞的意動用法

所謂名詞的意動用法,就是把賓語所代表人或事物看成為這個名詞所表示的人或事物.例如:

故人不獨親其親,不獨子其子.(《禮記·禮運》)

有乙個遊戲,有一百人站成一排從左到右依次進行1,2報數凡是報到1的離開隊伍,剩下的人繼續從左到右進

8樓:球球久

兩次所報數字之和為5共幾人

從左到右1到3報數 123123123123奧數題:有140個小朋友排成一排..8 有11輪並餘8人

見上面列舉示意..12312312 (140/4=35)所報數字和 555 555

從左到右每12個人為一輪迴圈;3=4643214321 (140,從左到右進行1到3報數,從右到左進行1到4報數..,每一輪迴圈中有3個人滿足題中條件。

140/12=11..2)

從右到左1到4報數 432143214321.

500名同學站成一排,從左到右數「1,2,3」報數,凡報到1和2的離隊,報3的留下,向左看齊再重複同樣的報

9樓:雪凜

將這些人編號從左到右為1~500號,由於從左往右1至3報數,凡報到3的留下,第一次報完後留下的是3的倍數,

第二次報完後,留下的人號碼是32的倍數,

243=35,486=2×35,是1~500中因數3最多的兩個數,所以最後離開的人在開始時是從左往右第8個和486個.故答案為:243、486.

abcdef同學和數學老師站成一排合影留念數

將6個同學和乙個數學老師站成一排合影看成1至7這7個數,4代表數學老師,穿白色 1 a和b的站位有1 2 6 7這四個位置,因穿著相同顏色文化衫的都不相鄰,他們的站位有2x4 8種。a站1號位,b可站6 7號位,a站2號位,b可站6 7號位 a站6號位,b可站1 2號位,a站7號位,b可站1 2號位...

男同學和女同學站成一排1甲乙兩同學之間必須恰有

1 甲乙兩人先抄排好,有a22 種排法,襲再從餘下的5人中選3人排在甲乙兩人中間,有a33種排法 這時把已排好的5人看作乙個整體,與最後剩下得2人再排,又有a33 種排法這時共有a22 a33a 33 720種不同排法.2 先排甲 乙和丙3人以外的其他4人有a44種排法,由於甲乙要相鄰,故再把甲 乙...

甲乙丙丁4名同學站成一排,其中甲必須站在最前面,則有多少種排法,求過程

甲站最前,則只剩乙丙丁三個人的排列問題了,3個人的排列為3 2 1 6,有6種排法。6種吧,c31乘c21 甲乙丙丁戊5位同學排成一排照相,甲,乙,丙三個同學都不相鄰有多少種排法 甲,乙,丙三個同學都不相鄰 可得丁 戊需要站在甲,乙,丙三人中間 所以丁 戊有2種站法,甲,乙,丙可以交換位子所以這三個...