文章目录
题目 B1019 数字黑洞
-
题意
输入一个4位整数,不断执行以下规则直到为0
或者为数字黑洞6174
为止。
对于整数n
,先将n
中各数字非递增排序后得到减数,然后递增排序得到被减数,两者相减。
输出执行过程。 -
思路
很明显涉及到数字的排序,所以需要将整数进行拆分为整型数组,所以主要完成整型到数组的转换,以及数组到整型的转换即可。
注意:
当输入为6174
的时候也需要输出。 -
Code in C++
#include <cstdio>
#include <algorithm>
bool cmp(int a, int b)
{
return a > b;
}
// 整型转换为数组
void to_array(int n, int num[])
{
for (int i = 0; i < 4 && n!= 0; ++i)
{
num[i] = n %10;
n /= 10;
}
}
// 数组转换为整型
int to_number(int num[])
{
int result = 0;
for (int i = 0; i < 4; ++i)
{
result = result * 10 + num[i];
}
return result;
}
int main()
{
int n, MAX, MIN;
scanf("%d", &n);
int num[5];
while (1)
{
to_array(n, num);
std::sort(num, num + 4);
MIN = to_number(num);
std::sort(num, num + 4, cmp);
MAX = to_number(num);
n = MAX - MIN;
printf("%04d - %04d = %04d\n", MAX, MIN, n);
if (n == 0 || n == 6174) break;
}
return 0;
}
小结
我开始是使用的字符串类型进行存储,但是在使用过程中会出现一些问题,比如对零的判断,然后就是在执行一个case
的时候超时了,可能是通过istringstream
进行数字和字符串的转换过程耗时太多导致。之后尽量用简洁的方式去实现。