收集的試題

2021-05-25 16:50:27 字數 683 閱讀 8520

problem c: 木材加工

time limit: 1000ms  memory limit: 65536k

total submissions: 295  accepted: 76

description

木材廠有一些原木,現在想把這些木頭切割成一些長度相同的小段木頭,需要得到的小段的數目是給定了。當然,我們希望得到的小段越長越好,你的任務是計算能夠得到的小段木頭的最大長度。

木頭長度的單位是厘公尺。原木的長度都是正整數,我們要求切割得到的小段木頭的長度也要求是正整數。

input

第一行是兩個正整數n和k(1 ≤ n ≤ 10000, 1 ≤ k ≤ 10000),n是原木的數目,k是需要得到的小段的數目。

接下來的n行,每行有乙個1到10000之間的正整數,表示一根原木的長度。

output

輸出能夠切割得到的小段的最大長度。如果連1厘公尺長的小段都切不出來,輸出"0"。

sample input

3 7232

124456

sample output

2、把整數分解為連續整數之和

3、

如何只用乙個大小為10的陣列或列表來排序1000個隨機整數?但陣列或列表之類的集合資料結構只可以用乙個(大小為10的陣列或列表).

IOS筆試題收集

1.object c的類可以多重繼承麼?可以實現多個介面麼?category是什麼?重寫乙個類的方式用繼承好還是分類好?為什麼?2.import 跟 include 又什麼區別 import 跟 import 又什麼區別?3.類變數的 protected private,public,package...

面試題收集

1.實現乙個add方法 add 1 2,3 4 value 輸出 10 分析 對柯里化函式進行改造 原curry函式 function curry f,args1 return inner 改造後curry函式 function curry f,args1 新增value方法 inner.value...

微軟面試題(收集)

1 在排序陣列中,找出給定數字的出現次數,比如 1,2,2,2,3 中2的出現次數是3次。include extern int low 0,high 10,mid 0 void find int a,int p 找到p的其中位置 else low mid int tosit int a,int p ...