大於K的最小正整數 的一種解法

2021-05-24 23:07:02 字數 585 閱讀 1154

23、google2009華南地區筆試題

給定乙個集合a=[0,1,3,8](該集合中的元素都是在0,9之間的數字,但未必全部包含),

指定任意乙個正整數k,請用a中的元素組成乙個大於k的最小正整數。

比如,a=[1,0] k=21 那麼輸出結構應該為100。

int findmorethan(int *p, int n, int k)

int geneminmore(int *p, int n, int k)

int i;

for(i=(int)vec.size()-1;i>=0;i--)

}for(int t=0;t<=i;t++)

j = findmorethan(p, n, -1);

if(i==-1)

nret = findmorethan(p, n, 0);

while(++i

int _tmain(int argc, _tchar* argv)

;int n = geneminmore(p, sizeof(p)/sizeof(int), 21);

return 0;

}

再談大於指定正整數的最小「不重複數」問題

對於 大於指定正整數的最小 不重複數 問題 最初,在 演算法 求比指定數大且最小的 不重複數 問題的高效實現 中,我給出了乙個遞迴寫法,之後在同一篇博文中給出了乙個非遞迴寫法。中對我的寫法進行了更詳細的說明,並進行了重要改進。使之適合範圍更大。在 評playerc的 求比指定數大且最小的 不重複數 ...

再談大於指定正整數的最小「不重複數」問題

對於 大於指定正整數的最小 不重複數 問題 最初,在 演算法 求比指定數大且最小的 不重複數 問題的高效實現 中,我給出了乙個遞迴寫法,之後在同一篇博文中給出了乙個非遞迴寫法。中對我的寫法進行了更詳細的說明,並進行了重要改進。使之適合範圍更大。在 評playerc的 求比指定數大且最小的 不重複數 ...

最小生成樹的一種解法(並查集)

使用 並查集 的kruskal演算法 struct edge 為方便排序,用結構體來儲存邊的關係 struct edge e 10 比m大1即可 int n,m int f 7 sum 0,count 0 並查集所用變數,f陣列比n大1即可 void quicksort int left,int r...