接觸到這個問題
還要追溯到之前的工作室的任務,題目是這樣子的:在軟體學院18級體育課,假如每個班級有n個人站成一排玩遊戲,排序報號,從第乙個人開始報數,(從一到三迴圈報數123123),凡是報到2的同學退出這一排,問最後留下的是原來這排中的第幾號同學。
關於這個問題之前我也一直在思考,認為可以控制乙個變數只有是三的倍數時就進行一次迴圈,當報數的人為2時,就進行標記,例如賦值給報數為2的同學為0,最後可以發現除去最後一位同學外,所有的同學都變成了0,此時只有輸出乙個陣列中不為0的數即可。
我的**如下行:#include
#include
//通過賦值0的方法篩選出最後乙個保留值。
//並根據陣列長度減一的方法最終輸出留下的人。
int main()
if (q == 1)break;
}for (i = 0; i < n; i++)
if (a[i] != 0)
printf(「the last one is%d」, a[i]);
system(「pause」);
return 0;
}這個程式執行結果如下:
這是一些我關於排位報數的一些感想,加油趴,程式設計師!
天梯賽座位排位
天梯賽座位排位 題目 天梯賽每年有大量參賽隊員,要保證同一所學校的所有隊員都不能相鄰,分配座位就成為一件比較麻煩的事情。為此我們制定如下策略 假設某賽場有 n 所學校參賽,第 i 所學校有 m i 支隊伍,每隊 10 位參賽選手。令每校選手排成一列縱隊,第 i 1 隊的選手排在第 i 隊選手之後。從...
排位賽題解
十進位制轉二進位制,右移 與 運算結合,遍歷每個數字在二進位制下點每一位。include intmain for int i 0 i 4 i for int i 0 i 4 i a i 1 右移除2 printf d d d d n num 0 num 1 num 2 num 3 return0 題...
Space Gophers 校賽排位
題意 在乙個巨大的三維網格空間中建造 n 條垂直座標系的隧道,q 個詢問,詢問兩點之間是否可以通過隧道到達。分析 考慮使用並查集維護,但是如何合併兩條隧道較難處理,因為這個網格空間的量級是 1e6 的,我們不可能每次都將整條隧道中的點合併。假設建了一條 x,y,1 的隧道,如下圖加粗藍色柱體 題解鏈...