華為機試(九) 提取不重複的整數

2021-09-20 07:18:43 字數 586 閱讀 1252

輸入乙個int型整數,按照從右向左的閱讀順序,返回乙個不含重複數字的新的整數。

輸入乙個int型整數

按照從右向左的閱讀順序,返回乙個不含重複數字的新的整數

輸入:9876673

輸出:37689

對於輸入整數n,迴圈採用n%10和n/10可以獲得該整數的每一位的數字,本題的關鍵在於去除重複數字並且不改變量字的順序。具體方法為:借助長度為10的全零整型陣列進行去重工作,由於數字是由0~9這9個數字組成,從右開始若該數字出現則將該數字位置上的元素置1,並將該數字儲存下來,×

\times

× 10操作可以保證數字逆序。這種方法沒有將末尾為0的整數考慮進去,因此若輸入整數的末尾為0,則首先輸出0,再利用上述方法提取不重複整數。

#include using namespace std;

int main(); //由於該整數由0~9構成

int result=0;

while(n!=0)

if(arr[n%10]==0)

n=n/10;

}cout<}

return 0;

}

華為機試 提取不重複的整數

輸入乙個int型整數,按照從右向左的閱讀順序,返回乙個不含重複數字的新的整數。輸入描述 輸入乙個int型整數 輸出描述 按照從右向左的閱讀順序,返回乙個不含重複數字的新的整數 輸入 輸出 方法一 include include include using namespace std intmain ...

華為機試9 提取不重複的整數

題目描述 輸入乙個int型整數,按照從右向左的閱讀順序,返回乙個不含重複數字的新的整數。輸入描述 輸入乙個int型整數 輸出描述 按照從右向左的閱讀順序,返回乙個不含重複數字的新的整數 示例1 輸入 9876673 輸出 37689 字典from collections import default...

華為 提取不重複的整數

輸入乙個int型整數,按照從右向左的閱讀順序,返回乙個不含重複數字的新的整數。輸入乙個int型整數按照從右向左的閱讀順序,返回乙個不含重複數字的新的整數示例1 複製9876673複製 37689題解 include using namespace std int main int n cin n w...