給定任一個各位數字不完全相同的 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?位數格式輸出。

輸入樣例 1：

6767

結尾無空行

輸出樣例 1：

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

結尾無空行

輸入樣例 2：

2222

結尾無空行

輸出樣例 2：

2222 - 2222 = 0000

結尾無空行

#include <stdio.h> #pragma warning (disable:4996) #include <string.h> int shuzhi(int n); int reverse(int n); int cmp(const void* a, const void* b); int main() {/*1.輸入2.用函數重構輸入,變整型數組進行比較,然后返回3.倒序輸出*/int n,a,b;scanf("%d", &n);do {n = shuzi(n);a = reverse(n);printf("%04d - %04d = %04d\n", n, a, n - a);n -= reverse(n);} while (n != 0 && n != 6174);return 0;} int shuzi(int n) {int book[4] = { n / 1000,n / 100 % 10,n / 10 % 10,n % 10 };qsort(book, 4, sizeof(int), cmp);return book[0] * 1000 + book[1] * 100 + book[2] * 10 + book[3]; } int reverse(int n) {int book[4] = { n / 1000,n / 100 % 10,n / 10 % 10,n % 10 };return book[3] * 1000 + book[2] * 100 + book[1] * 10 + book[0]; } int cmp(const void* a, const void* b) {return *((int*)b) - *((int*)a); }

這題因為它的數值比較小,所以其實可以直接手搓一個整型數組來進行排序,不必要寫字符串減法

我踩過的坑:

1.這道題讓我知道了,如果要排序的元素里有重復的元素,我千萬不要直接去把它手搓出來,直接用庫函數解決

2.有關于qsort函數基本數據類型的用法在這里C語言qsort函數用法 - SteveWang - 博客園,然后其實可以這么看,因為cmp函數在快排中是用來比較左右和標志的關系的,那么我們簡化一下,如果排序結束后,必然是全部升序或全部降序的情況,那么a和b其實可以看作任意兩個有序元素的差值,其中注意a在b的左側,那么,可以假如最后數組升序排列,則必有b>a,即cmp返回值為負數,while不動.而假如是降序,則有a>b,如上題,則有返回值為負數,cmp內部while同樣不動.我這么說的基礎是若還有數沒有歸到正確位置,則cmp函數應該返回正值.

總結

以上是生活随笔為你收集整理的1019 数字黑洞 (20 分)(c语言)的全部內容，希望文章能夠幫你解決所遇到的問題。

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