6174问题。

Modiz

于 2014-01-25 19:24:02 发布

阅读量732

点赞数 1

CC 4.0 BY-SA版权

分类专栏：基础

本文链接：https://blog.youkuaiyun.com/modiz/article/details/18772489

基础专栏收录该内容

107 篇文章

订阅专栏

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

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

输入一个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;
}