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

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

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

現(xiàn)給定任意 4 位正整數(shù)，請編寫程序演示到達(dá)黑洞的過程。

輸入格式：

輸入給出一個(gè)?(0,104)?區(qū)間內(nèi)的正整數(shù)?N。

輸出格式：

如果?N?的 4 位數(shù)字全相等，則在一行內(nèi)輸出?N - N = 0000；否則將計(jì)算的每一步在一行內(nèi)輸出，直到?6174?作為差出現(xiàn)，輸出格式見樣例。注意每個(gè)數(shù)字按?4?位數(shù)格式輸出。

輸入樣例 1：

6767

結(jié)尾無空行

輸出樣例 1：

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

結(jié)尾無空行

輸入樣例 2：

2222

結(jié)尾無空行

輸出樣例 2：

2222 - 2222 = 0000

結(jié)尾無空行

#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.用函數(shù)重構(gòu)輸入,變整型數(shù)組進(jìn)行比較,然后返回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); }

這題因?yàn)樗臄?shù)值比較小,所以其實(shí)可以直接手搓一個(gè)整型數(shù)組來進(jìn)行排序,不必要寫字符串減法

我踩過的坑:

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

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。