劍OFFER一道題

2021-08-03 21:05:10 字數 419 閱讀 6718

輸入乙個正整數陣列,把陣列裡所有數字拼接起來排成乙個數,列印能拼接出的所有數字中最小的乙個。例如輸入陣列,則列印出這三個數字能排成的最小數字為321323。

這題目感覺最難受的地方是字串轉換不太熟。

sprintf(目的陣列,型別,原來的值); 例如

char tmp[20]={};

int a=911;

sprintf(tmp,"%d",a); //

printf("%d",a);

跟pintf函式好像,就是把a的內容列印到了tmp中,可以看做重定向吧,想到了linux的》重定向輸出。

上面使用過itoa之類的函式,但是我覺得以後還是要習慣spintf吧,這個更通用點,網上做題編譯器更好過。

string s1 string s2 s1和s2可以直接相加

但是字元陣列不行

一道演算法題

兩個燒杯,乙個放糖乙個放鹽,用勺子舀一勺糖到鹽,攪拌均勻,然後舀一勺混合 物會放糖的燒杯,問你兩個燒杯哪個雜質多?一樣多吧 對的 為啥?是不是因為 糖和鹽本來就是均勻的 因為,就算不攪拌均,你放一勺過去,那邊放一勺不含雜質的過來,那麼都是一勺雜之 如果攪拌均勻的話也是一樣 小依 21 45 32 也...

一道演算法題

1.上午主要做了對翻譯任務的劃分,下午把 翻譯完畢。2.明天要講的演算法題 對乙個集合,求出其連續元素組成的子集中,和最大的子集 我對這道題的理解是 1 若集合中最小值大於0,意味著所有的都大於0,則最大的子集和,為所有值加起來 2 若集合中最大值小於0,意味著所有的都小於0,則最大的子集和,為集合...

一道演算法題

include using namespace std const int size 5 int max sub array const int a,int n,int m int max matrix const int a size int row,int col,int subsize int...