RZOJP1824 對號入箱 題解

2021-09-11 18:07:04 字數 598 閱讀 1548

rzoj題目傳送門

考慮到本題難度中等,很適合學習陣列和函式、過程的同學。

輸入n和一組整數(以0結束),n表示編號1,2,…,n的箱子,一組整數表示零件的重量(單位為g)。現要求將一批零件,分別裝入編號為1,2,…,n的n只箱子中去,裝入的方法是: 0g< 零件重量<100g 裝入1號箱 100g<=零件重量<150g 裝入2號箱 150g<=零件重量<200g 裝入3號箱 …… …… 以此類推。裝完之後,要求找出哪只箱子中的零件個數最多,若有相同的最多則要求全部列出(僅列出箱子的號數即可),若因零件太重無箱子可裝,也應輸出這類零件的個數。

輸入n與重量之後,可以判斷應該裝入哪個箱子,若要求比第n個箱子大,自動定為others就行了。

#includeusing namespace std;

int n,x,a[100];

int find_box(int x)

return n+1;

}int find_max()

int zd=find_max();

print(zd);

return 0;

}

注意:此**比較難理解,請自己登陸rzoj去試一下。

careercup 高等難度 18 2

18.2 編寫乙個方法,洗一副牌。要求做到完美洗牌,換言之,這幅牌52!種排列組合出現的概率相同。假設給定乙個完美的隨機發生器。解法 假定有個陣列,含有n個元素,類似如下 1 2 3 4 5 利用簡單構造法,我們不妨先問自己,假定有個方法shuffle 對n 1個元素有效,我們可以用它來打亂n個元素...

18 2D轉換模組

transform屬性 作用 2d的模組轉換 取值 transform rotate 值deg 旋轉 旋轉預設以自己的中心的為旋轉點 transform translate 水平方向px,垂直方向px 平移元素 transform translate z x y 偏移的量px transform s...

182day(選單建立)

2018年4月10日 連續182天 內容 jmenu string label 用給定標籤構造乙個選單。jmenuitem add jmenuitem item 新增乙個選單項 或乙個選單 jmenuitem add string label 用給定標籤將乙個選單項新增到選單中,並返回這個選單項。j...