最小剩餘數字

2021-06-27 15:09:08 字數 484 閱讀 8861

給定乙個n位的數字,每位的數碼都是1~9之間的數字,要求你刪去其中k位數字(k

思路:從第二個開始和前面的數比較,如果前面的數比這數大就賦值為0(相當於去掉),並且統計去掉的個數,當已去掉的個數等於我們所需要去掉的個數

就跳出整個迴圈,如果到最後去掉的數小於我們需要的,就把最後的幾位不輸出以滿足我們要去掉的個數(因為前面的操作已經把整個字元陣列公升序排列,所以最後面的幾個肯定是最大的,最掉後陣列會最小),

最後輸出結果,當char為0的時候就不輸出 ,這個題要及時跳出迴圈,不然容易超時

#includeusing namespace std;

char a[100001];

int main()

else break;//當前面有乙個數比它小或者等於時,前面的數就更小了。所以直接跳出迴圈,不用繼續

} if(c==m) break;

}if(c==m) break;

} for(int i=0;i

php計算餘數 php 計算剩餘時間

您現在的位置是 首頁 php php php 計算剩餘時間 計算剩餘時間方法 losstime 計算剩餘時間 author wangjian version 0.1 date 2018 8 17 unixendtime 指定時間戳 public static function losstime un...

冗餘數字集與冗餘度

目錄 一 冗餘數字集 二 冗餘度 基於數字遞迴的除法演算法會從不同的數字集中選擇不同的商數。選擇合適的數字集對於實現除法演算法尤為重要。為什麼需要要選擇合適數字集?1 二進位制恢復演算法的數字集為 2 二進位製非恢復演算法的數字集為,相比於二進位制恢復演算法,不必進行 恢復 操作,加快了演算法的迭代...

最小的k個數字

題目 輸入n個整數,找出其中最小的k個數。例如輸入4 5 1 6 2 7 3 8這8個數字,則最小的4個數字是1 2 3 4。方法一 根據陣列特點找出時間複雜度為o n 的演算法 include includeusing namespace std int randomofrange int sta...