[code] PTA 胡凡算法笔记 DAY038
Posted wait_for_that_day5
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[code] PTA 胡凡算法笔记 DAY038相关的知识,希望对你有一定的参考价值。
文章目录
题目 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
进行数字和字符串的转换过程耗时太多导致。之后尽量用简洁的方式去实现。
以上是关于[code] PTA 胡凡算法笔记 DAY038的主要内容,如果未能解决你的问题,请参考以下文章