6174問題與sort函式

2021-06-23 01:45:46 字數 512 閱讀 5631

6174問題:假設你有乙個各位各不相同的四位數,把所有數字從小到大排序後得到啊、,從大到小排序後得到b,然後用a-b替換原來這個數,並且繼續操作。例如,從1234出發,以此可以得到4321-1234=3087、8730-387=8325、8532-2358=6174。有趣的是,7641-1467=6174,回到了它自己。

輸入乙個n位數,輸出操作序列,直到出現迴圈(即新得到的數曾經得到過)。輸入保證在迴圈之前最多會產生的1000個整數。

樣例輸入:1234

樣例輸出:1234->3087->8352->6174->6174

#include

#include

#include

using namespace std;

bool compare(int a,int b)

int get_next(int x)

int main()

排序的時候就寫sort(a,a+100,compare);就可以實現降序排序了。

題目 6174問題

題目問題 f 6174問題 時間限制 1 sec 記憶體限制 128 mb 提交 444 解決 244 提交 狀態 討論版 題目描述 假設你有乙個各位數字互不相同的四位數,把所有的數字從大到小排序後得到a,從小到大後得到b,然後用a b替換原來這個數,並且繼續操作。例如,從1234出發,依次可以得到...

memset 函式與sort 函式

陣列的初始化及資料的排序 include include include include using namespace std int main int n while cin n int data n memset data,0,sizeof data memset 陣列名,初值,sizeof ...

6174問題理工題

描述 假設你有乙個各位數字互不相同的四位數,把所有的數字從大到小排序後得到a,從小到大後得到b,然後用a b替換原來這個數,並且繼續操作。例如,從1234出發,依次可以得到4321 1234 3087 8730 378 8352 8532 2358 6174,又回到了它自己!現在要你寫乙個程式來判斷...