PAT (Basic Level) Practice （中文）1019 数字黑洞 (20 分)

最新推荐文章于 2025-03-23 21:26:16 发布

QTeemoQ

最新推荐文章于 2025-03-23 21:26:16 发布

阅读量81

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/QTeemoQ/article/details/115802172

本文介绍了一个基于C++实现的6174数字谜题解决方案，包括数组与整数之间的转换、冒泡排序算法的应用以及通过迭代求解直至达到目标数字6174或0的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

本题是对四个数字进行数组转整型，整型转数组是个难点，还有排序（本题用的冒泡）也是个难点，下面先展示一下冒泡

//升序排列
void dasort(int a[]) {
 int i, j, temp;
 for (int i = 0; i < 3; i++) {
  for (int j = 0; j < 3 - i; j++) {
   if (a[j] < a[j + 1]) {
    temp = a[j];
    a[j] = a[j + 1];
    a[j + 1] = temp;
   }
  }
 }
}

下面是完整代码

#include<iostream>
using namespace std;
void dasort(int a[]) {
 int i, j, temp;
 for (int i = 0; i < 3; i++) {
  for (int j = 0; j < 3 - i; j++) {
   if (a[j] < a[j + 1]) {
    temp = a[j];
    a[j] = a[j + 1];
    a[j + 1] = temp;
   }
  }
 }
}
void xiaosort(int a[]) {
 int i, j, temp;
 for (int i = 0; i < 3; i++) {
  for (int j = 0; j < 3 - i; j++) {
   if (a[j] > a[j + 1]) {
    temp = a[j];
    a[j] = a[j + 1];
    a[j + 1] = temp;
   }
  }
 }
}
int to_number(int a[]) {
 int i, num = 0;
 for (i = 0; i < 4; i++) {
  num = num * 10 + a[i];
 }
 return num;
}
void to_array(int n, int num[]) {
 int i;
 for (i = 0; i < 4; i++) {
  num[i] = n % 10;
  n = n / 10;
 }
}
int main() {
 int max, min, n;
 int num[4];
 cin >> n;
 while (1) {
  to_array(n, num);
  dasort(num);
  max = to_number(num);
  xiaosort(num);
  min = to_number(num);
  n = max - min;
  printf("%04d - %04d = %04d\n", max, min, n);
  if (n == 0 || n == 6174)break;
 }
 return 0;
}