題目

一直循環(huán)相減即可，直到結(jié)果為6174或者四個(gè)數(shù)字相同就結(jié)束循環(huán)

---

題解 C++

#include<iostream> #include<stdio.h> #include<algorithm> using namespace std; int cmp1(int a, int b) {return a > b; } int cmp2(int a, int b) {return a < b; } int main() {int num;cin >> num;//循環(huán)計(jì)算int cha;do {//分離四位int saveNum = num;int arr[4];for (int i = 0; i < 4; i++) {arr[i] = num % 10;num /= 10;}//是否四位都相同if (arr[0] == arr[1] && arr[1] == arr[2] && arr[2] == arr[3]) {printf("%04d - %04d = %04d", saveNum, saveNum, 0);system("pause");return 0;}//大到小sort(arr, arr + 4, cmp1);int big = arr[0] * 1000 + arr[1] * 100 + arr[2] * 10 + arr[3];//小到大sort(arr, arr + 4, cmp2);int small = arr[0] * 1000 + arr[1] * 100 + arr[2] * 10 + arr[3];cha = big - small;printf("%04d - %04d = %04d\n", big, small, cha);num = cha;} while (cha != 6174);system("pause"); }

總結(jié)

以上是生活随笔為你收集整理的【PAT甲级 前导0，排序】1069 The Black Hole of Numbers (20 分) C++ 全部AC的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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