1019 數字黑洞 20

2021-06-20 02:20:41 字數 670 閱讀 4036

//pat1019

#include #include #include #include using namespace std;

void vector2i(vector& v, int& sum) //vector轉整型

v.resize(4, 0); //若不滿4位,則繼續補0

reverse( v.begin(), v.end() ); //反轉

}bool is_same_vector(vector& v) //4位整數是否完全相等

sort(rv.begin(), rv.end()); //獲取小到大的數,即被減數

int ri;

vector2i(rv, ri); //被減數向量轉為被減數整型

vector& lv = rv;

reverse(lv.begin(), lv.end()); //獲取減數向量

int li;

vector2i(lv, li); //獲取減數整型

n = li - ri; //通過整型相減獲取結果

printf("%04d - %04d = %04d\n", li, ri, n);

} while( n != 6174 );

return 0;

}

1019 數字黑洞 20

時間限制 100 ms 記憶體限制 32000 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 給定任乙個各位數字不完全相同的4位正整數,如果我們先把4個數字按非遞增排序,再按非遞減排序,然後用第1個數字減第2個數字,將得到乙個新的數字。一直重複這樣做,我們很快會停...

1019 數字黑洞 20

給定任乙個各位數字不完全相同的4位正整數,如果我們先把4個數字按非遞增排序,再按非遞減排序,然後用第1個數字減第2個數字,將得到乙個新的數字。一直重複這樣做,我們很快會停在有 數字黑洞 之稱的6174,這個神奇的數字也叫kaprekar常數。例如,我們從6767開始,將得到 7766 6677 10...

1019 數字黑洞 20

時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 給定任乙個各位數字不完全相同的4位正整數,如果我們先把4個數字按非遞增排序,再按非遞減排序,然後用第1個數字減第2個數字,將得到乙個新的數字。一直重複這樣做,我們很快會停...