牛牛有乙個正整數x,牛牛需要把數字x中的數字進行重排得到乙個新數(不同於x的數),牛牛想知道這個新數是否可能是原x的倍數。請你來幫他解決這個問題。
輸入描述:
輸入包括t+1行,第一行包括乙個整數t(1 ≤ t ≤ 10),輸出描述:接下來t行,每行乙個整數x(1 ≤ x ≤ 10^6)
對於每個x,如果可能重排之後變為自己的倍數輸出"possible", 否則輸出"impossible".示例1
2141035
impossible這道題目使用模擬的方法,使用c++語言不用手動實現全排列,可以使用標準庫函式提供的next_permutation函式實現全排列功能,當然這道題目還涉及到string和int的轉化,相應的api函式要熟悉possible
#include#include#includeusing namespace std;
int main()
} while (next_permutation(s.begin(), s.end()));
cout << (flag ? "possible" : "impossible") << endl;
} return 0;
}
2018網易筆試程式設計題 重排數列
題目 小易有乙個長度為n的正整數數列a 牛博士給小易出了乙個難題 對數列a進行重新排列,使數列a滿足所有的a i a i 1 1 i n 1 都是4的倍數。小易現在需要判斷乙個數列是否可以重排之後滿足牛博士的要求。輸入描述 輸入的第一行為數列的個數t 1 t 10 接下來每兩行描述乙個數列a,第一行...
網易校招2018程式設計題
小易將n個棋子擺放在一張無限大的棋盤上。第i個棋子放在第x i 行y i 列。同乙個格仔允許放置多個棋子。每一次操作小易可以把乙個棋子拿起並將其移動到原格仔的上 下 左 右的任意乙個格仔中。小易想知道要讓棋盤上出現有乙個格仔中至少有i 1 i n 個棋子所需要的最少操作次數.輸入描述 輸入包括三行,...
網易程式設計題 數字圓環
題目 思路 將陣列排好序,找出最大值,第二大值及第三大值。如果最大值小於第二大值加第三大值,則為yes 否則為no。過程很簡單,但我不知道為什麼。include include include using namespace std intcmp const long long a,const lo...