題目描述

給定任一個各位數字不完全相同的4位正整數，如果我們先把4個數字按非遞增排序，再按非遞減排序，然后用第1個數字減第2個數字，將得到
一個新的數字。一直重復這樣做，我們很快會停在有“數字黑洞”之稱的6174，這個神奇的數字也叫Kaprekar常數。

例如，我們從6767開始，將得到

7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
... ...

現給定任意4位正整數，請編寫程序演示到達黑洞的過程。

輸入描述:

輸入給出一個(0, 10000)區間內的正整數N。

輸出描述:

如果N的4位數字全相等，則在一行內輸出“N - N = 0000”；否則將計算的每一步在一行內輸出，直到6174作為差出現，輸出格式見樣例,每行中間沒有空行。注意每個數字按4位數格
式輸出。

輸入例子:

6767

輸出例子:

7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174

Python:
a = input() if a.count(a[0])==4:print(a,'-',a,'=','0000') else:while(True):a = a.zfill(4)b = ''.join(sorted(a,reverse=True))c = ''.join(sorted(a))a = str(int(b) - int(c))a = a.zfill(4)print(b,'-',c,'=',a) #或者用方法print("%4d"%12) 輸出0012if(a=='6174'):break

?

C:
#include <stdio.h>int main(){char a[4]={'0','0','0','0'},b[4],c[4],tmp;int i,j,num,a2,b2,c2;scanf("%s",&a);for(i=0;i<4;i++)if(a[i] == '\0')a[i] = '0';if(a[0]==a[1] && a[0] == a[1] && a[0]==a[2]){printf("%c%c%c%c - %c%c%c%c = 0000",a[0],a[1],a[2],a[3],a[0],a[1],a[2],a[3]);return 0;}while(1){for(i=0;i<3;i++){for(j=i+1;j<4;j++){if(a[i]>=a[j]){tmp = a[i];a[i] = a[j];a[j] = tmp;}}c[i] = a[i];}c[3] = a[3];for(i=0;i<3;i++){for(j=i+1;j<4;j++){if(a[i]<=a[j]){tmp = a[i];a[i] = a[j];a[j] = tmp;}}b[i] = a[i];}b[3] = a[3];b2=c2=0;for(i=3,num=1;i>=0;i--){b2 += (b[i]-'0')*num;c2 += (c[i]-'0')*num;num *= 10; }a2 = b2-c2;for(i=3;i>=0;i--){a[i] = a2%10 + '0';a2 /= 10;}printf("%c%c%c%c - %c%c%c%c = %c%c%c%c\n",b[0],b[1],b[2],b[3],c[0],c[1],c[2],c[3],a[0],a[1],a[2],a[3]);if(b2-c2 == 6174)break;}return 0; }

?

C++: //別人分享的代碼 #include <iostream> #include <string> #include <algorithm> #include <sstream>using namespace std;string int2string(int ival) {stringstream stream; //創建一個stringstream, 即可以用來輸入，也可用來輸出數據stream << ival; //將int型值傳給stringstream，return stream.str(); //stringstream的成員函數str() 返回一個相應的字符串 }int main() {string num_str;cin >> num_str;if(num_str.size() != 4) // 輸入數據不滿4位，則要添加0補滿4位 {num_str.append(4 - num_str.size(), '0');}while(true){// 先檢查數字字符是否全部一樣if(num_str.find_first_not_of(num_str[0]) == string::npos){cout << num_str << " - " << num_str << " = " << "0000" << endl;break; // 結束循環 }// 數字字符升序排序 sort(num_str.begin(), num_str.end());int num_ascend = stoi(num_str);// 數字字符降序排序 reverse(num_str.begin(), num_str.end());int num_descent = stoi(num_str);if(num_ascend != num_descent) // 四位數字不全相同情況 {if(num_descent - num_ascend == 6174){cout << num_descent << " - " << num_ascend << " = "<< 6174 << endl;break; // 結束循環 }else //差不為6174 {string num_ascend_str = int2string(num_ascend);if(num_ascend_str.size() != 4) // 控制輸出的格式，必須有4位填充滿num_ascend_str.insert(0, 4 - num_ascend_str.size(), '0');cout << num_descent << " - " << num_ascend_str << " = "<< num_descent - num_ascend << '\n';num_str = int2string(num_descent - num_ascend);}}}return 0; }

?

轉載于:https://www.cnblogs.com/guanji2017/p/9400521.html

總結

以上是生活随笔為你收集整理的乙级(Basic Level) 1009 数字黑洞的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。