給定任乙個各位數字不完全相同的 4 位正整數,如果我們先把 4 個數字按非遞增排序,再按非遞減排序,然後用第 1 個數字減第 2 個數字,將得到乙個新的數字。一直重複這樣做,我們很快會停在有「數字黑洞」之稱的6174
,這個神奇的數字也叫 kaprekar 常數。
例如,我們從6767
開始,將得到
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
... ...
現給定任意 4 位正整數,請編寫程式演示到達黑洞的過程。
輸入給出乙個 (0,104) 區間內的正整數 n。
如果 n 的 4 位數字全相等,則在一行內輸出n - n = 0000
;否則將計算的每一步在一行內輸出,直到6174
作為差出現,輸出格式見樣例。注意每個數字按4
位數格式輸出。
6767
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
2222
2222 - 2222 = 0000
分析:將輸入的數定義為string型別,因為這樣有利於遍歷存為整型陣列,然後進行sort排序。
printf函式可以控制輸出格式
1.格式化規定符
turbo c2.0提供的格式化規定符如下:
━━━━━━━━━━━━━━━━━━━━━━━━━━
符號 作用
──────────────────────────
%d 十進位制有符號整數
%u 十進位制無符號整數
%f 浮點數
%s 字串
%c 單個字元
%p 指標的值
%e 指數形式的浮點數
%x, %x 無符號以十六進製制表示的整數
%0 無符號以八進位制表示的整數
%g 自動選擇合適的表示法
━━━━━━━━━━━━━━━━━━━━━━━━━━
說明:
(1). 可以在"%"和字母之間插進數字表示最大場寬。
例如: %3d 表示輸出3位整型數, 不夠3位右對齊。
%9.2f 表示輸出場寬為9的浮點數, 其中小數字為2, 整數字為6,
小數點佔一位, 不夠9位右對齊。
%8s 表示輸出8個字元的字串, 不夠8個字元右對齊。
如果字串的長度、或整型數字數超過說明的場寬, 將按其實際長度輸出。
但對浮點數, 若整數部分位數超過了說明的整數字寬度, 將按實際整數字輸出;
若小數部分位數超過了說明的小數字寬度, 則按說明的寬度以四捨五入輸出。
另外, 若想在輸出值前加一些0, 就應在場寬項前加個0。
例如:%04d 表示在輸出乙個小於4位的數值時, 將在前面補0使其總寬度
為4位。 //此題便用了這個格式
如果用浮點數表示字元或整型量的輸出格式, 小數點後的數字代表最大寬度,
小數點前的數字代表最小寬度。
例如: %6.9s 表示顯示乙個長度不小於6且不大於9的字串。若大於9, 則
第9個字元以後的內容將被刪除。
(2). 可以在"%"和字母之間加小寫字母l, 表示輸出的是長型數。
例如: %ld 表示輸出long整數
%lf 表示輸出double浮點數
(3). 可以控制輸出左對齊或右對齊, 即在"%"和字母之間加入乙個"-" 號可
說明輸出為左對齊, 否則為右對齊。
例如: %-7d 表示輸出7位整數左對齊
%-10s 表示輸出10個字元左對齊
2. 一些特殊規定字元
━━━━━━━━━━━━━━━━━━━━━━━━━━
字元 作用
──────────────────────────
/n 換行
/f 清屏並換頁
/r 回車
/t tab符
/xhh 表示乙個ascii碼用16進表示,
其中hh是1到2個16進製制數
#include
#include
using namespace std;
bool compare(int a,int b)
int main()
while(m!=0&&m!=6174);
return 0;
}
PAT 乙級 1019 數字黑洞
例如,我們從6767開始,將得到 7766 6677 1089 9810 0189 9621 9621 1269 8352 8532 2358 6174 7641 1467 6174 現給定任意4位正整數,請編寫程式演示到達黑洞的過程。輸入格式 輸入給出乙個 0,10000 區間內的正整數n。輸出格...
PAT乙級 1019 數字黑洞
給定任乙個各位數字不完全相同的4位正整數,如果我們先把4個數字按非遞增排序,再按非遞減排序,然後用第1個數字減第2個數字,將得到乙個新的數字。一直重複這樣做,我們很快會停在有 數字黑洞 之稱的6174,這個神奇的數字也叫kaprekar常數。例如,我們從6767開始,將得到 7766 6677 10...
PAT乙級1019 數字黑洞
時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 給定任乙個各位數字不完全相同的4位正整數,如果我們先把4個數字按非遞增排序,再按非遞減排序,然後用第1個數字減第2個數字,將得到乙個新的數字。一直重複這樣做,我們很快會停...