6174问题。

最新推荐文章于 2022-04-09 12:42:09 发布

原创最新推荐文章于 2022-04-09 12:42:09 发布 · 744 阅读

0 ·

CC 4.0 BY-SA版权

基础专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一个简单的数字排序算法实现过程，通过不断将输入的整数重新组合为最大数和最小数，然后计算两者之差来逐步逼近最终结果。具体步骤包括获取用户输入的整数、对该整数进行字符级别排序生成最大最小数并重复该过程直至达到循环终点。

输入一个n位数,把所有数字从大到小排序得到a,从小到大得到b,然后用a-b替换原来这个数并且继续操作。

比如1234->3087->8352->6174.

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <cmath>
#include <queue>
#include <map>
#include <stack>
#include <list>
#include <vector>
using namespace std;
//#define DEBUG
map< int, int > mp;
int find(int x)
{
	int a,b,n;
	char s[10];
	sprintf(s,"%d",x);
	n=strlen(s);
	for (int i=0; i<n; i++)
		for (int j=i+1; j<n; j++)
		if (s[i] > s[j])
		{
			char t=s[i];
			s[i]=s[j];
			s[j]=t;
		}
	sscanf(s,"%d",&b);
	for (int i=0; i<n/2; i++)
	{
		char t=s[i];
		s[i]=s[n-i-1];
		s[n-i-1]=t;
	}
	sscanf(s,"%d",&a);
	return a-b;
}
int main()
{
#ifdef DEBUG
	freopen("cin.txt", "r", stdin);
	freopen("cout.txt", "w", stdout);
#endif
	int x;
	while (~scanf("%d",&x))
	{
		printf("%d",x);
		int f=1;
		mp.clear();
		while (1)
		{
			int k=find(x);
			if (mp[k]==1) break;
			else 
			{
				printf("->%d",k);
				mp[k]=1;
				x=k;
				f++;
			}
		}
		printf("\n%d\n",f);
	}
	return 0;
}